1 82004
2 158235
3 516704
4 2921535
5 5801984
6 10846016
7 12374144
8 12603824
9 18738224
10 24252074
11 32409530
12 33696975
13 35356544
14 36149295
15 41078114
16 42541190
17 43485584
18 65090864
19 88304475
20 90725775
21 181480695
22 183872535
23 213261795
24 233762528
25 242301344
26 254502495
27 254630144
28 307510664
29 337206344
30 350500095
31 457945215
32 478919804
33 506896004
34 517786335
35 542031104
36 581023904
37 610416344
38 636903135
39 698937855
40 744074624
41 836647424
42 857869215
43 868421504
44 870440864
45 997785855