1 0
2 1
3 2
4 3
5 15
6 24
7 30
8 47
9 165
10 197
11 211
12 225
13 239
14 394
15 408
16 422
17 2190
18 2445
19 2745
20 2955
21 3165
22 5490
23 5700
24 8565
25 38417
26 38613
27 38809
28 39005
29 41175
30 41371
31 41567
32 41763
33 43737
34 43933
35 44129
36 48159
37 55962
38 76834
39 77030
40 77226
41 79592
42 79788
43 446205
44 537825
45 540765
46 543705
47 576255
48 579195
49 582135
50 614685
51 617625
52 717823
53 1075650
54 1078590
55 1114080
56 1117020
57 1175302
58 1447985
59 1643701
60 2177085
61 7529537
62 7532281
63 7535025
64 7537769
65 7568149
66 7570893
67 7573637
68 7576381
69 7606761
70 7609505
71 8067375
72 8070119
73 8072863
74 8075607
75 8103243
76 8105987
77 8108731
78 8111475
79 8141855
80 8144599
81 8147343
82 8605213
83 8607957
84 8643825
85 8646569
86 10261861
87 15059074
88 15061818
89 15064562
90 15097686
91 15100430
92 15596912
93 15599656
94 15635524
95 15638268
96 20243643
97 22814179
98 40968120
99 105413505
100 105454665