1 1
2 2
3 2
4 6
5 14
6 6
7 23
8 174
9 174
10 23
11 99
12 2541
13 8231
14 2541
15 99
16 452
17 39203
18 420948
19 420948
20 39203
21 452
22 2136
23 616454
24 21895530
25 72049266
26 21895530
27 616454
28 2136
29 10313
30 9757236
31 1142726121
32 12389989684
33 12389989684
34 1142726121
35 9757236
36 10313
37 50469
38 154782591
39 59679029456
40 2131764323784
41 7027777888700
42 2131764323784
43 59679029456
44 154782591
45 50469
46 249062
47 2457231917
48 3117164734533
49 366805442634477
50 3987381898274165
51 3987381898274165
52 366805442634477
53 3117164734533
54 2457231917
55 249062
56 1235466
57 39019481264
58 162820623245643
59 63115455429961173
60 2262465262533395122
61 7462045099033787721
62 2262465262533395122
63 63115455429961173
64 162820623245643
65 39019481264
66 1235466
67 6147803
68 619661480574
69 8504746957840386
70 10860156414181066717
71 1283750879072515499846
72 13966565723905519312347
73 13966565723905519312347
74 1283750879072515499846
75 10860156414181066717
76 8504746957840386
77 619661480574
78 6147803
79 30650439
80 9841023112761
81 444236096357832461
82 1868686679256045815893
83 728417859359640269016202
84 26141937448057102691381982
85 86240738075580821512843673
86 26141937448057102691381982
87 728417859359640269016202
88 1868686679256045815893
89 444236096357832461
90 9841023112761
91 30650439
92 152986472
93 156289684281383
94 23204188477204907670
95 321541405170806242604768
96 413314485961750753937325815
97 48931705939631684079610274144
98 532562944711463255634918419168
99 532562944711463255634918419168
100 48931705939631684079610274144
101 413314485961750753937325815
102 321541405170806242604768
103 23204188477204907670
104 156289684281383
105 152986472
106 764135196
107 2482114628442074
108 1212045554583039193836
109 55327025424814353393541818
110 234520446849081354380794520582
111 91589174857476172550555533830040
112 3288824486303682666484477919564597