1 1
2 3
3 72
4 1915
5 25795
6 19162
7 20236
8 75259
9 1554957
10 1491432
11 17313036
12 16732368
13 24256243
14 36578268
15 44514226
16 75661104
17 292402908
18 5482272832
19 1178829937
20 5302997764
21 18154748952
22 28439854393
23 16773808684
24 47254132795
25 53265315697
26 74423911503
27 141806992844
28 578317267245
29 1068453122259
30 1070727747586
31 1354147218960
32 1641559677453
33 5620591249711
34 3317836393018
35 1638755782080
36 11424525546213
37 29649334699974
38 5169960940386
39 7297131225900
40 52793325607258
41 51375852812727
42 100618904864471
43 60666851134774
44 26432528813410
45 22975763531627
46 34263058881958
47 118173972144340
48 299095539542763
49 135231074428457
50 595152273737883
51 536418642389389
52 294759754636186
53 2701361144995015
54 894964225792778
55 3365377110480850
56 1721719851855588
57 2701052709256824
58 3815121857971437
59 1111335353414748
60 17115378267046990
61 9721709459823969
62 12714280998377764
63 24187309269833217
64 25953935717544037
65 14454468442007414
66 20207726734346040
67 60445005603926254
68 29196966596524550
69 29473304745626519
70 593319811361588099
71 61914644721247788
72 99178249767884470
73 40180254546944680
74 378907756059723655
75 107947470536058060
76 108646186013523194
77 87993086683727680
78 8350759086658528612
79 366248257859346195
80 3221642441421646290
81 394054212681047527
82 407476059999226634
83 4907036729367530361
84 308832527822288433
85 187853897949158532
86 3055130774870781208
87 440959502306353058
88 894622096434716638
89 3668308125298173823
90 1102205612287345796
91 8126474858027516998
92 482869653875277210
93 2744308086789276085
94 3620211164745008405
95 498613933155723726
96 6118033734766028398
97 3958503733539075124
98 2050150178918545022
99 6885816609791610749
100 26223127771923427636