1 1
2 1
3 1
4 1
5 1
6 1
7 16
8 24
9 70
10 31
11 98
12 112
13 116
14 170
15 216
16 488
17 2012
18 795
19 328
20 219
21 2993
22 4486
23 1555
24 814
25 3575
26 12296
27 18386
28 29659
29 13665
30 2162
31 47685
32 52346
33 69061
34 447927
35 472933
36 33798
37 857812
38 179171
39 47447
40 1195784
41 332172
42 618783
43 248092
44 3947618
45 2718980
46 15924182
47 2857983
48 3536883
49 8606700
50 10782239
51 2396219
52 691043
53 2389694
54 126473120
55 138086023
56 72355529
57 113259107
58 19892500
59 106351418
60 14219945
61 18501886
62 39255380
63 224214255
64 985817843
65 428689929
66 469549352
67 370081678
68 986088714
69 148088168
70 661025592
71 1071997362
72 79727400
73 744742564
74 2305875202
75 6677242566
76 8401036071
77 14936624668
78 28198324959
79 10719968882
80 904524930
81 4915290645
82 15391147085
83 2574072794
84 8385490182
85 12617271848
86 58123941677
87 55880116800
88 27595953222
89 137532738881
90 239058627592
91 183926040040
92 80332206488
93 46360577188
94 140473257485
95 60429884695
96 183955793573
97 179708969279
98 24807917986
99 543586526497
100 838195862023