1 8569
2 39689
3 321265
4 430199
5 564719
6 585311
7 608399
8 7056721
9 11255201
10 17966519
11 18996769
12 74775791
13 75669551
14 136209151
15 321239359
16 446660929
17 547674049
18 866223359
19 1068433631
20 1227804929
21 1291695119
22 2315403649
23 2585930689
24 7229159729
25 7809974369
26 8117634239
27 10988417231
28 13433893199
29 14702530751
30 14736125249
31 26685699391
32 38121496559
33 38136363551
34 44921120959
35 48885126049
36 49566831551
37 78865833761
38 79397009999
39 88985813489
40 105008505911
41 105748959679
42 122557056049
43 133220034991
44 144592835311
45 145369038079
46 154471309201
47 193227655951
48 273893831441
49 296516398751
50 318460734241