0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 1
11 0
12 2
13 0
14 1
15 1
16 1
17 5
18 5
19 1
20 1
21 1
22 0
23 11
24 8
25 11
26 0
27 1
28 1
29 1
30 24
31 55
32 55
33 24
34 1
35 1
36 1
37 0
38 53
39 140
40 380
41 140
42 53
43 0
44 1
45 1
46 1
47 117
48 633
49 2319
50 2319
51 633
52 117
53 1
54 1
55 1
56 0
57 258
58 1984
59 15171
60 21272
61 15171
62 1984
63 258
64 0
65 1
66 1
67 1
68 569
69 7827
70 96139
71 262191
72 262191
73 96139
74 7827
75 569
76 1
77 1
78 1
79 0
80 1255
81 26676
82 619773
83 2746048
84 5350806
85 2746048
86 619773
87 26676
88 1255
89 0
90 1
91 1
92 1
93 2768
94 99621
95 3962734
96 31411948
97 100578811
98 100578811
99 31411948
100 3962734
101 99621
102 2768
103 1
104 1
105 1
106 0
107 6105
108 351080
109 25445515
110 342302244
111 1973546988
112 3238675344
113 1973546988
114 342302244
115 25445515
116 351080
117 6105
118 0
119 1
120 1
121 1
122 13465
123 1283247
124 163048957
125 3830482893
126 37873593799
127 111496884663
128 111496884663
129 37873593799
130 3830482893
131 163048957
132 1283247
133 13465
134 1
135 1
136 1
137 0
138 29698
139 4583580
140 1045897075
141 42241878920
142 735394314429
143 3704964324320
144 6652506271144
145 3704964324320
146 735394314429
147 42241878920
148 1045897075
149 4583580
150 29698
151 0
152 1
153 1
154 1
155 65501
156 16611505
157 6705473761
158 469601959777
159 14191155767741
160 125449223494157
161 385840008972355
162 385840008972355
163 125449223494157
164 14191155767741
165 469601959777
166 6705473761
167 16611505
168 65501
169 1
170 1
171 1
172 0
173 144467
174 59652624
175 43001795070
176 5197411955932
177 274752269763958
178 4205142104025144
179 22714686725936048
180 38896105985522272
181 22714686725936048
182 4205142104025144
183 274752269763958
184 5197411955932
185 43001795070
186 59652624
187 144467
188 0
189 1
190 1
191 1
192 318632
193 215457835
194 275730928993
195 57664560160890
196 5310160930571538
197 141722416759943105
198 1326699809920740144
199 3988620629294917699
200 3988620629294917699
201 1326699809920740144
202 141722416759943105
203 5310160930571538
204 57664560160890
205 275730928993
206 215457835
207 318632
208 1
209 1
210 1
211 0
212 702765
213 775371268
214 1768128097215
215 638914582091712
216 102725211030603178
217 4762489676605782896
218 77815956863006419783
219 405324462894583579568
220 711716770252031164458
221 405324462894583579568
222 77815956863006419783
223 4762489676605782896
224 102725211030603178
225 638914582091712
226 1768128097215
227 775371268
228 702765
229 0
230 1
231 1
232 1
233 1549997
234 2796772765
235 11337760387473
236 7084373947760105
237 1986240719213420369
238 160291284486676070239
239 4553929883329302973354
240 41388678831664101508625
241 125923932676484373629595
242 125923932676484373629595
243 41388678831664101508625
244 4553929883329302973354
245 160291284486676070239
246 1986240719213420369
247 7084373947760105
248 11337760387473
249 2796772765
250 1549997
251 1
252 1
253 1
254 0
255 3418626
256 10073343672
257 72702310606249
258 78520055192688696
259 38415016070710912599
260 5390369708368427166312
261 266826017253691963185320
262 4215380264404938792346540
263 22380459664033815935121317
264 38776997923112110535353528
265 22380459664033815935121317
266 4215380264404938792346540
267 266826017253691963185320
268 5390369708368427166312
269 38415016070710912599
270 78520055192688696
271 72702310606249
272 10073343672
273 3418626
274 0
275 1
276 1
277 1
278 7540017
279 36315180295
280 466192677008538
281 870480364546718647
282 742863889918219971720
283 181353331398435867957049
284 15623876956054896455317089
285 429927047644440948315400804
286 3968099315998651724194784995
287 11997208763963757889525387483
288 11997208763963757889525387483
289 3968099315998651724194784995
290 429927047644440948315400804
291 15623876956054896455317089
292 181353331398435867957049
293 742863889918219971720
294 870480364546718647
295 466192677008538
296 36315180295
297 7540017
298 1
299 1
300 1
301 0
302 16630031
303 130843331180
304 2989403530821497
305 9649003719594586976
306 14366465865750557446408
307 6099936611677114512527724
308 915167189151722925761420274
309 43815601312259648266416292348
310 704461390023584621534680605823
311 3702513073058245605443065978632
312 6460929292946758939597712150496
313 3702513073058245605443065978632
314 704461390023584621534680605823
315 43815601312259648266416292348
316 915167189151722925761420274
317 6099936611677114512527724
318 14366465865750557446408
319 9649003719594586976
320 2989403530821497
321 130843331180
322 16630031
323 0
324 1
325 1
326 1
327 36678688
328 471599612393
329 19169143325987983
330 106963676725852631636
331 277826286282980662635243
332 205202699426919569022589089
333 53595823182612986252731802640
334 4467217567432856961935516687727
335 124977150696804443562209742947555
336 1144186170156136898606055008160916
337 3470889059776834309387511792766648
338 3470889059776834309387511792766648
339 1144186170156136898606055008160916
340 124977150696804443562209742947555
341 4467217567432856961935516687727
342 53595823182612986252731802640
343 205202699426919569022589089
344 277826286282980662635243
345 106963676725852631636
346 19169143325987983
347 471599612393
348 36678688
349 1
350 1
351 1
352 0
353 80897393
354 1699398816608
355 122919655766448729
356 1185696077643885034356
357 5372865271880308295359019
358 6902548481247782866144062060
359 3139099308487927370189479889711
360 455356531240309790335763104754596
361 22180224945601426126611261464370852
362 353332372378278842980740896875760836
363 1867062245103013802896148920627398122
364 3245656750963660788826395580466708824
365 1867062245103013802896148920627398122
366 353332372378278842980740896875760836
367 22180224945601426126611261464370852
368 455356531240309790335763104754596
369 3139099308487927370189479889711
370 6902548481247782866144062060
371 5372865271880308295359019
372 1185696077643885034356
373 122919655766448729
374 1699398816608
375 80897393
376 0
377 1
378 1
379 1
380 178424817
381 6124635653443
382 788205989247594653
383 13143763309306921100897
384 103904330149256906834926645
385 232194978316155224401629618117
386 183846650240855518047239071765115
387 46421225401731463287664198377807731
388 3935629320838632117124716107763240954
389 109153735164819400095668835866355672263
390 1003621022883559659063229243783066517073
391 3039089937450709116727327967367686484348
392 3039089937450709116727327967367686484348
393 1003621022883559659063229243783066517073
394 109153735164819400095668835866355672263
395 3935629320838632117124716107763240954
396 46421225401731463287664198377807731
397 183846650240855518047239071765115
398 232194978316155224401629618117
399 103904330149256906834926645
400 13143763309306921100897
401 788205989247594653
402 6124635653443
403 178424817
404 1
405 1
406 1
407 0
408 393528322
409 22071172760532
410 5054267739670750380
411 145700465612441868952872
412 2009388751819613307318329816
413 7810646859706684472781956569512
414 10767601976273785589533453906378799
415 4732105092514232211979157434122622088
416 698408143836529600543474161062173758300
417 33713446456589589526414617833471475104696
418 539691691858517435098279941023346873010306
419 2843635013224306447820925281819508208885520
420 4953412325525289651086730443567098343730966
421 2843635013224306447820925281819508208885520
422 539691691858517435098279941023346873010306
423 33713446456589589526414617833471475104696
424 698408143836529600543474161062173758300
425 4732105092514232211979157434122622088
426 10767601976273785589533453906378799
427 7810646859706684472781956569512
428 2009388751819613307318329816
429 145700465612441868952872
430 5054267739670750380
431 22071172760532
432 393528322
433 0
434 1
435 1
436 1
437 867954037
438 79541846573973
439 32409825908086685677
440 1615120729037100615305277
441 38859113423291529964607385915
442 262739971770392241135678789797799
443 630631247792923171987757488241465190
444 482399501573303153824325603129738151461
445 123930776783147466972246884694409983016909
446 10413973925871404373532731482024902346798903
447 290156930560647373462741111510038371303646387
448 2661773299528962133371317699913582703521338895
449 8067824077303659763117992783171594868777317807
450 8067824077303659763117992783171594868777317807
451 2661773299528962133371317699913582703521338895
452 290156930560647373462741111510038371303646387
453 10413973925871404373532731482024902346798903
454 123930776783147466972246884694409983016909
455 482399501573303153824325603129738151461
456 630631247792923171987757488241465190
457 262739971770392241135678789797799
458 38859113423291529964607385915
459 1615120729037100615305277
460 32409825908086685677
461 79541846573973
462 867954037
463 1
464 1
465 1
466 0
467 1914332891
468 286648773304840
469 207823752443358686799
470 17903892868664877402110180
471 751488873518318409770551074305
472 8838175216000602863265299965096304
473 36934789245961190562243717057682296687
474 49175796218184494463176799881067751838104
475 21991894056485526642717355767595374194131636
476 3216648070427940373636583641930608979032088296
477 156015568983716962107716930839772275293554448369
478 2491027394136034453419141480392362841442556835984
479 13145416091944880895703402489992807356187715916331
480 22873302288206466754758793232467436030071524731072
481 13145416091944880895703402489992807356187715916331
482 2491027394136034453419141480392362841442556835984
483 156015568983716962107716930839772275293554448369
484 3216648070427940373636583641930608979032088296
485 21991894056485526642717355767595374194131636
486 49175796218184494463176799881067751838104
487 36934789245961190562243717057682296687
488 8838175216000602863265299965096304
489 751488873518318409770551074305
490 17903892868664877402110180
491 207823752443358686799
492 286648773304840
493 1914332891
494 0
495 1
496 1
497 1
498 4222194104
499 1033033724832479
500 1332642474333988109371
501 198468149140294946535873586
502 14532884568781094449045542075024
503 297303841155636673854840738821839435
504 2163185698614915822531738193460104430836
505 5013029041855827207111176646673260349485401
506 3902462879641359587481230468076668566490973640
507 993584395723751695351129524932789743907067636094
508 83883628167829705150492955174363726570046110951665
509 2331493762795131375034061135293904137987604186100418
510 21414256278206291332373394054952323929202630021535056
511 64873580921038418013835265532762244294177640851663701
512 64873580921038418013835265532762244294177640851663701
513 21414256278206291332373394054952323929202630021535056
514 2331493762795131375034061135293904137987604186100418
515 83883628167829705150492955174363726570046110951665
516 993584395723751695351129524932789743907067636094
517 3902462879641359587481230468076668566490973640
518 5013029041855827207111176646673260349485401
519 2163185698614915822531738193460104430836
520 297303841155636673854840738821839435
521 14532884568781094449045542075024
522 198468149140294946535873586
523 1332642474333988109371
524 1033033724832479
525 4222194104
526 1
527 1