0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 0
12 1
13 0
14 1
15 1
16 0
17 1
18 1
19 3
20 1
21 1
22 0
23 1
24 0
25 6
26 0
27 1
28 1
29 0
30 1
31 1
32 10
33 22
34 15
35 1
36 1
37 0
38 1
39 0
40 15
41 0
42 130
43 0
44 1
45 1
46 0
47 1
48 1
49 21
50 158
51 760
52 822
53 105
54 1
55 1
56 0
57 1
58 0
59 28
60 0
61 3355
62 0
63 6202
64 0
65 1
66 1
67 0
68 1
69 1
70 36
71 654
72 12043
73 93708
74 190050
75 52552
76 945
77 1
78 1
79 0
80 1
81 0
82 45
83 0
84 36935
85 0
86 3535448
87 0
88 499194
89 0
90 1
91 1
92 0
93 1
94 1
95 55
96 1980
97 100135
98 3226107
99 45163496
100 170816680
101 103050570
102 5238370
103 10395
104 1
105 1
106 0
107 1
108 0
109 66
110 0
111 245870
112 0
113 431400774
114 0
115 10307577384
116 0
117 60222844
118 0
119 1
120 1
121 0
122 1
123 1
124 78
125 4906
126 556580
127 54202359
128 3270643750
129 83039433872
130 593306416836
131 759439940230
132 102359800620
133 752587764
134 135135
135 1
136 1
137 0
138 1
139 0
140 91
141 0
142 1177295
143 0
144 20547642185
145 0
146 22153602542466
147 0
148 67095584693434
149 0
150 10157945044
151 0
152 1
153 1
154 0
155 1
156 1
157 105
158 10577
159 2351165
160 566161890
161 110457987689
162 12478168099310
163 584133111216054
164 7934360438716670
165 21109578479394174
166 7001532238614324
167 168076482974400
168 147267180508
169 2027025
170 1
171 1
172 0
173 1
174 0
175 120
176 0
177 4469610
178 0
179 520688187796
180 0
181 11572240702756455
182 0
183 3716749546966918352
184 0
185 851997581131397870
186 0
187 2282355168060
188 0
189 1
190 1
191 0
192 1
193 1
194 136
195 20588
196 8141210
197 4217912923
198 2193872910908
199 846089582985032
200 180478769775078389
201 15748478948126624495
202 408692642644725703440
203 2227933043430200053796
204 1723730112806317017402
205 119582892039683711842
206 424343374430075100
207 37655004171808
208 34459425
209 1
210 1
211 0
212 1
213 0
214 153
215 0
216 14284170
217 0
218 8388988985832
219 0
220 2297049789812881257
221 0
222 30430037815106221275863
223 0
224 1677480927816617045672706
225 0
226 19176016845387328919910
227 0
228 658906772228668
229 0
230 1
231 1
232 0
233 1
234 1
235 171
236 37059
237 24247962
238 24407779761
239 29472708020952
240 32258768289029394
241 24545331954624862431
242 9944239144209517152109
243 1631241335695051193849021
244 81197562128284543509671580
245 898057796690380252092333882
246 1561296612673783453196687014
247 287006018387115762916195014
248 3484133398830462852182192
249 1560473478516337885500
250 12188911634495388
251 654729075
252 1
253 1
254 0
255 1
256 0
257 190
258 0
259 39970575
260 0
261 96101527402468
262 0
263 225271610952596442738
264 0
265 66030958098077997445999952
266 0
267 292182523046702412163436578350
268 0
269 1771527596616386922120552127140
270 0
271 712017802878894004029129622
272 0
273 237669544014377896
274 0
275 1
276 1
277 0
278 1
279 1
280 210
281 62710
282 64178685
283 116092830780
284 293281733535084
285 795029088030403920
286 1809004287205028999610
287 2710907165187097582836725
288 2096132712961635738472084832
289 650726036438603044061267448042
290 62331162504364953435016990971190
291 1389094781365180663321698613420720
292 5283893058005197639799415297926820
293 2420737259458534454471669028233472
294 89163987846430239244867706651310
295 162597177988359237252433594350
296 8014685021084051980870200
297 4871976826254018760
298 13749310575
299 1
300 1
301 0
302 1
303 0
304 231
305 0
306 100639000
307 0
308 843616416173209
309 0
310 12906961503295578450048
311 0
312 53802060531746583278187755097
313 0
314 9252329732621961363339385154987074
315 0
316 8570499423364632853580473820822097840
317 0
318 3940936253961651741647527461805819204
319 0
320 41250147201451144801174547221426
321 0
322 104742902332392298296
323 0
324 1
325 1
326 0
327 1
328 1
329 253
330 100936
331 154470030
332 472137638209
333 2300943227851177
334 13913647818183441276
335 82875002015041855906332
336 388275502328163793768419060
337 1144894228471247293925332545395
338 1696347317309125601296435899953957
339 1002003394990913101920698862143531308
340 185207848276044257268774161568474553270
341 8276160424081223140069669692222261522000
342 67552045700929944650595907099252713681580
343 73784256264944146783112815696805798358948
344 7570596601279612631420297629477851882612
345 48233785321147857197229001448033562438
346 11565006977277563781983828299572340
347 55595731825871742484530751200
348 2356625676822897681256
349 316234143225
350 1
351 1
352 0
353 1
354 0
355 276
356 0
357 232524589
358 0
359 5981194749137230
360 0
361 484103256874262256339747
362 0
363 20623078131241536341478407864808
364 0
365 82273716243690219617877343321707159302
366 0
367 5108566822088741723593730684439453370412364
368 0
369 670755719934092790686352063407712931183048660
370 0
371 17013722285169350580382577781355339005680656
372 0
373 3566226142132376646871867521495824826
374 0
375 55378867183529402783416
376 0
377 1
378 1
379 0
380 1
381 1
382 300
383 155882
384 343854445
385 1689468521625
386 14883507315215070
387 184789172022570688660
388 2596415725979694840486933
389 33409776264171619509550282545
390 320003460949729241334804924319176
391 1855756929014139384779191988510504634
392 5286697014729073297263533860198186985560
393 5968214848758092922744259282994354861681600
394 2133798557742797937262879857985212938496663420
395 190518722407187275647089454130776248258176087456
396 3288622853378373921281786942585082872855675137828
397 8286461494724523549350861390821287717074175230160
398 2225065509845339226873793869200605222264995329808
399 44384931489385561059576292079933439972334140760
400 42988154435261054765471789679597575850722466
401 1204305557094037090222029700073114051096
402 506777617936508379069463525671000
403 1356742787604714936822432
404 7905853580625
405 1