1 188544998
2 371999685
3 93903420
4 30736277
5 11671982
6 5583791
7 3336248
8 2518199
9 2211996
10 2183731
11 2305350
12 2549944
13 2896262
14 3334525
15 490916416