1 1
2 12
3 28
4 314
5 98
6 386
7 943
8 1494
9 1680
10 4722
11 6576
12 11696
13 3982
14 2987
15 17548
16 36208
17 7083
18 59692
19 159116
20 79592
21 57857
22 212160
23 352258
24 221185
25 57346
26 294913
27 252548
28 530052
29 331778
30 524289
31 1088129
32 913319
33 2065786
34 1541308
35 1032875
36 1264924
37 8151894
38 3705089
39 2754368
40 596310
41 2886352
42 4896680
43 3350448
44 3848468
45 10514204
46 5803472
47 3247146
48 11442008
49 4330040
50 10869191
51 8263164
52 3264428
53 6528906
54 4585418
55 9793384
56 12227841
57 20525616
58 35245057
59 48658116
60 5158596
61 22311169
62 70465792
63 11606954
64 16303787
65 5772712
66 17410460
67 45768044
68 77110386
69 68699706
70 13756304
71 36683552
72 108236344
73 32607574
74 146480031
75 14690076
76 51489056
77 13019668
78 112497802
79 86503338
80 103056270
81 22781953
82 147062528
83 140031636
84 157806444
85 93954388
86 148566784
87 118151698
88 155541864
89 18341744
90 123808257
91 156843424
92 138094364
93 240403978
94 237825392
95 153783711
96 24455681
97 182262175
98 98041684
99 233312796
100 284313864