1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 3
9 3
10 1
11 1
12 0
13 12
14 0
15 1
16 1
17 15
18 70
19 70
20 15
21 1
22 1
23 0
24 465
25 0
26 465
27 0
28 1
29 1
30 105
31 3507
32 19355
33 19355
34 3507
35 105
36 1
37 1
38 0
39 30016
40 0
41 1024380
42 0
43 30016
44 0
45 1
46 1
47 945
48 286884
49 11180820
50 66462606
51 66462606
52 11180820
53 286884
54 945
55 1
56 1
57 0
58 3026655
59 0
60 5188453830
61 0
62 5188453830
63 0
64 3026655
65 0
66 1
67 1
68 10395
69 34944085
70 11555272575
71 480413921130
72 2977635137862
73 2977635137862
74 480413921130
75 11555272575
76 34944085
77 10395
78 1
79 1
80 0
81 438263364
82 0
83 52113376310985
84 0
85 2099132870973600
86 0
87 52113376310985
88 0
89 438263364
90 0
91 1
92 1
93 135135
94 5933502822
95 19506631814670
96 6551246596501035
97 283097260184159421
98 1803595358964773088
99 1803595358964773088
100 283097260184159421
101 6551246596501035
102 19506631814670
103 5933502822
104 135135
105 1
106 1
107 0
108 86248951243
109 0
110 945313907253606891
111 0
112 1872726690127181663775
113 0
114 1872726690127181663775
115 0
116 945313907253606891
117 0
118 86248951243
119 0
120 1
121 1
122 2027025
123 1339751921865
124 50262958713792825
125 155243722248524067795
126 52469332407700365320163
127 2329676580698022197516875
128 15138592322753242235338875
129 15138592322753242235338875
130 2329676580698022197516875
131 52469332407700365320163
132 155243722248524067795
133 50262958713792825
134 1339751921865
135 2027025
136 1
137 1
138 0
139 22148051088480
140 0
141 28797220460586826422720
142 0
143 3443086402825299720403673760
144 0
145 149390880973211821194044293500
146 0
147 3443086402825299720403673760
148 0
149 28797220460586826422720
150 0
151 22148051088480
152 0
153 1
154 1
155 34459425
156 388246725873208
157 187747837889699887800
158 5993002310427150494060340
159 17647883828569858659972268092
160 5997229769947050271535917422040
161 271849772205948458085090804526392
162 1793196665025885172290508971592750
163 1793196665025885172290508971592750
164 271849772205948458085090804526392
165 5997229769947050271535917422040
166 17647883828569858659972268092
167 5993002310427150494060340
168 187747837889699887800
169 388246725873208
170 34459425
171 1
172 1
173 0
174 7193423109763089
175 0
176 1390759561507559001823665540
177 0
178 12218901113752712984458458475480428
179 0
180 26051341898387300707368587445031827810
181 0
182 26051341898387300707368587445031827810
183 0
184 12218901113752712984458458475480428
185 0
186 1390759561507559001823665540
187 0
188 7193423109763089
189 0
190 1
191 1
192 654729075
193 140462355821628771
194 976273961160363172131825
195 357920518512934324278467820756
196 10148613081040117624319536901932188
197 28916028252717782814901370042123535900
198 9883018890803233316233360724489799227748
199 455473295761288603097446621939956078133650
200 3040059281615704147007085764679679740691838
201 3040059281615704147007085764679679740691838
202 455473295761288603097446621939956078133650
203 9883018890803233316233360724489799227748
204 28916028252717782814901370042123535900
205 10148613081040117624319536901932188
206 357920518512934324278467820756
207 976273961160363172131825
208 140462355821628771
209 654729075
210 1
211 1
212 0
213 2883013994348484940
214 0
215 101644510154876155550250293031135
216 0
217 78964245348871129554207357675851322040800
218 0
219 9526590903662623496186073183718443028656311550
220 0
221 431992393880124746084779680654972035961966998592
222 0
223 9526590903662623496186073183718443028656311550
224 0
225 78964245348871129554207357675851322040800
226 0
227 101644510154876155550250293031135
228 0
229 2883013994348484940
230 0
231 1
232 1
233 13749310575
234 62053912734368432430
235 6840300875426184026353242750
236 31708366992337205881676026606689585
237 9494356410654311931931879706070629989407
238 247326784004721245384687960385377976501127680
239 689121157937951859333538097288863665976145304960
240 236946226536588577932827562029441999990638366002150
241 11070366794342373830295515294144625266373964547163230
242 74597015246986083384362428357508730776063716190667288
243 74597015246986083384362428357508730776063716190667288
244 11070366794342373830295515294144625266373964547163230
245 236946226536588577932827562029441999990638366002150
246 689121157937951859333538097288863665976145304960
247 247326784004721245384687960385377976501127680
248 9494356410654311931931879706070629989407
249 31708366992337205881676026606689585
250 6840300875426184026353242750
251 62053912734368432430
252 13749310575
253 1
254 1
255 0
256 1397632884350901759561
257 0
258 10820717276301729136958239832174266995
259 0
260 883513779022778121434134182300682844206856921535
261 0
262 6966943197297961262303012712858659986651122779167541730
263 0
264 15602409627515387566144237605592252806133637224997752915962
265 0
266 15602409627515387566144237605592252806133637224997752915962
267 0
268 6966943197297961262303012712858659986651122779167541730
269 0
270 883513779022778121434134182300682844206856921535
271 0
272 10820717276301729136958239832174266995
273 0
274 1397632884350901759561
275 0
276 1
277 1
278 316234143225
279 32874958880640907159723
280 62870315446244013091262178375075
281 4024198130470044458182857004938258718845
282 13859154719468565627065764000731047706917194485
283 3580833804060595265972724030024883605216183845836071
284 87732200455287126135563460209581592241959402716247166591
285 240790375061694985654600350990603386365295329818412772266362
286 83295688498089746467854848283073688916332594387114201254206650
287 3936802224605179935484123273761013500827029500123229784616084006
288 26737694395324301026230134763403079891362936970900741153038680278
289 26737694395324301026230134763403079891362936970900741153038680278
290 3936802224605179935484123273761013500827029500123229784616084006
291 83295688498089746467854848283073688916332594387114201254206650
292 240790375061694985654600350990603386365295329818412772266362
293 87732200455287126135563460209581592241959402716247166591
294 3580833804060595265972724030024883605216183845836071
295 13859154719468565627065764000731047706917194485
296 4024198130470044458182857004938258718845
297 62870315446244013091262178375075
298 32874958880640907159723
299 316234143225
300 1