1 4
2 15
3 15
4 57
5 163
6 57
7 216
8 1756
9 1756
10 216
11 819
12 18712
13 53538
14 18712
15 819
16 3105
17 199595
18 1629298
19 1629298
20 199595
21 3105
22 11772
23 2127718
24 49788258
25 142475606
26 49788258
27 2127718
28 11772
29 44631
30 22684613
31 1519840402
32 12462062342
33 12462062342
34 1519840402
35 22684613
36 44631
37 169209
38 241841143
39 46408035676
40 1088122273732
41 3113479414050
42 1088122273732
43 46408035676
44 241841143
45 169209
46 641520
47 2578301479
48 1416912709750
49 95053083585891
50 777638567093963
51 777638567093963
52 95053083585891
53 1416912709750
54 2578301479
55 641520
56 2432187
57 27487534672
58 43262165219520
59 8301763765531574
60 194334416016079648
61 555943964324988272
62 194334416016079648
63 8301763765531574
64 43262165219520
65 27487534672
66 2432187
67 9221121
68 293047669224
69 1320895600914374
70 725093556456021346
71 48554820719187209670
72 397464769862060665547
73 397464769862060665547
74 48554820719187209670
75 725093556456021346
76 1320895600914374
77 293047669224
78 9221121
79 34959924
80 3124213038091
81 40330198228444030
82 63329941366726648700
83 12132494321992628909959
84 284105148255669874762809
85 812793729526357032659346
86 284105148255669874762809
87 12132494321992628909959
88 63329941366726648700
89 40330198228444030
90 3124213038091
91 34959924
92 132543135
93 33307577031714
94 1231378827675817778
95 5531290909649734783556
96 3031488710689140016181815
97 203090587265539495545226411
98 1662077845986538386898746421
99 1662077845986538386898746421
100 203090587265539495545226411
101 3031488710689140016181815
102 5531290909649734783556
103 1231378827675817778
104 33307577031714
105 132543135
106 502509177
107 355095715688893
108 37596999339380782420
109 483106534141329972723097
110 757470261215571296326841223
111 145172630350979718652322109853
112 3398973083707574732833877530359
113 9723835061406716550009482645332
114 3398973083707574732833877530359
115 145172630350979718652322109853
116 757470261215571296326841223
117 483106534141329972723097
118 37596999339380782420
119 355095715688893
120 502509177
121 1905156936
122 3785714221110283
123 1147927946466853457658
124 42194866233305462002431822
125 189266570232936896908858532284
126 103773060117905186956782759081500
127 6950753571364490280130446888396675
128 56888294459066555665644914355537157
129 56888294459066555665644914355537157
130 6950753571364490280130446888396675
131 103773060117905186956782759081500
132 189266570232936896908858532284
133 42194866233305462002431822
134 1147927946466853457658
135 3785714221110283
136 1905156936
137 7222998339
138 40359912854042611
139 35049037211821475282406
140 3685328467482335156740310548
141 47291455463494457848874529163839
142 74179245753289360324357864747467056
143 14214180732475075064159405512470579974
144 332812062787904510429980982312873311225
145 952115739439339063251356375563511227580
146 332812062787904510429980982312873311225
147 14214180732475075064159405512470579974
148 74179245753289360324357864747467056
149 47291455463494457848874529163839
150 3685328467482335156740310548
151 35049037211821475282406
152 40359912854042611
153 7222998339
154 27384465825
155 430281439964832908
156 1070132489765660272721318
157 321879134180438164630712629947
158 11816566191283402598383106370768452
159 53025012876529913848524770519603398703
160 29067620765276877866154044567043901339833
161 1947058773147399884252945866283306592436710
162 15935159532843576671645346488924609172645944
163 15935159532843576671645346488924609172645944
164 1947058773147399884252945866283306592436710
165 29067620765276877866154044567043901339833
166 53025012876529913848524770519603398703
167 11816566191283402598383106370768452
168 321879134180438164630712629947
169 1070132489765660272721318
170 430281439964832908
171 27384465825
172 103822392492
173 4587277435978608568
174 32673752043157929627503884
175 28113145067599901474020547564692
176 2952568350207820502757704860989285148
177 37903464792806266747700000700239333481889
178 59442629801049356236512674358913405255873338
179 11390864410649647270623927605200274648610192770
180 266701520795822758846198367367174739104080923193
181 762984772272787151695984305814379106614300620968
182 266701520795822758846198367367174739104080923193
183 11390864410649647270623927605200274648610192770
184 59442629801049356236512674358913405255873338
185 37903464792806266747700000700239333481889
186 2952568350207820502757704860989285148
187 28113145067599901474020547564692
188 32673752043157929627503884
189 4587277435978608568
190 103822392492
191 393620574951
192 48905465867078871515
193 997609250327236900509746244
194 2455421458940899701219121560951077
195 737748963411272314662661591007371179212
196 27094248331838959246060594255797700747875735
197 121558750422867314296322989018673743909901068484
198 66640028217477745735923092816873453916393741434433
199 4463680441343628843870500497232859926554610496301536
200 36532100993275546159292897657485898779835034070184858
201 36532100993275546159292897657485898779835034070184858
202 4463680441343628843870500497232859926554610496301536
203 66640028217477745735923092816873453916393741434433
204 121558750422867314296322989018673743909901068484
205 27094248331838959246060594255797700747875735
206 737748963411272314662661591007371179212
207 2455421458940899701219121560951077
208 997609250327236900509746244
209 48905465867078871515
210 393620574951
211 1492328902329
212 521386514120878220350
213 30459440824278483290285183736
214 214458201131562904654333121599288914
215 184339015244957903731712562917665330754172
216 19367576229892370546315584045068182891082109625
217 248584787812547036677079310657395947455342007268382
218 389864109011901539157328399805569606140793058701735829
219 74707037585893969999837060811247290269267553470035121980
220 1749172230385438526805380926486274291323590535043462435168