1 288567964
2 715237277
3 194318164
4 71282144
5 31345678
6 16619504
7 9984038
8 6742455
9 4852194
10 3700795
11 2919862
12 2380122
13 1981130
14 1678417
15 464271190