1 1
2 3
3 8
4 11
5 25
6 20
7 40
8 9
9 45
10 41
11 158
12 200
13 14
14 185
15 636
16 589
17 595
18 432
19 773
20 3196
21 1249
22 50
23 7703
24 7661
25 12954
26 25629
27 14885
28 41189
29 23200
30 87410
31 33969
32 63225
33 20486
34 212825
35 58621
36 152952
37 135263
38 2743830
39 729008
40 384150
41 908629
42 126746
43 4543899
44 3448777
45 8531396
46 303836
47 1862913
48 2450364
49 990126
50 3775880
51 16334670
52 7435873
53 6198169
54 44968428
55 14181006
56 168882814
57 117058932
58 40535865
59 12734252
60 9416085
61 105891796
62 74982030
63 294242938
64 726160536
65 193859087
66 416943722
67 102303901
68 371495596
69 135854748
70 959756632
71 502620171
72 351996531
73 2938127964
74 1582842770
75 52381793
76 4991515419
77 6540446420
78 9819180242
79 14670869601
80 21117335169
81 11285244212
82 1311397147
83 13496903332
84 32513398508
85 16544374217
86 11713712899
87 35475941839
88 42987177749
89 12455488772
90 65490875310
91 180047807982
92 102267783537
93 241780625657
94 16823324751
95 13622742523
96 143777778353
97 447747120524
98 1024473096942
99 118807551253
100 841018019581