0 1
1 1
2 1
3 1
4 1
5 0
6 1
7 1
8 2
9 0
10 1
11 1
12 1
13 5
14 0
15 1
16 1
17 0
18 2
19 15
20 0
21 1
22 1
23 0
24 0
25 4
26 52
27 0
28 1
29 1
30 0
31 1
32 1
33 10
34 203
35 0
36 1
37 1
38 0
39 1
40 2
41 3
42 28
43 877
44 0
45 1
46 1
47 0
48 0
49 0
50 3
51 9
52 96
53 4140
54 0
55 1
56 1
57 0
58 0
59 0
60 0
61 1
62 17
63 320
64 21147
65 0
66 1
67 1
68 0
69 0
70 0
71 1
72 1
73 8
74 108
75 1436
76 115975
77 0
78 1
79 1
80 0
81 0
82 1
83 1
84 3
85 15
86 32
87 324
88 5556
89 678570
90 0
91 1
92 1
93 0
94 0
95 1
96 0
97 0
98 4
99 1
100 51
101 1409
102 28768
103 4213597
104 0
105 1
106 1
107 0
108 0
109 0
110 0
111 0
112 0
113 0
114 10
115 621
116 3807
117 129600
118 27644437
119 0
120 1
121 1
122 0
123 0
124 0
125 0
126 1
127 1
128 1
129 87
130 50
131 472
132 13365
133 730864
134 190899322
135 0
136 1
137 1
138 0
139 0
140 0
141 0
142 1
143 1
144 4
145 72
146 1
147 73
148 1808
149 105764
150 3756936
151 1382958545
152 0
153 1
154 1
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 5
163 0
164 24
165 3564
166 18852
167 347976
168 23286784
169 10480142147
170 0
171 1
172 1
173 0
174 0
175 0
176 1
177 0
178 0
179 0
180 0
181 0
182 585
183 144
184 2917
185 185126
186 1825416
187 132872192
188 82864869804
189 0
190 1
191 1
192 0
193 0
194 0
195 1
196 0
197 0
198 8
199 1
200 1
201 128
202 1
203 197
204 65875
205 700416
206 11309203
207 910013776
208 682076806159
209 0
210 1
211 1
212 0
213 0
214 0
215 0
216 0
217 5
218 0
219 1
220 5
221 387
222 48
223 28
224 22329
225 329375
226 2850816
227 76330674
228 5679982288
229 5832742205057
230 0
231 1
232 1
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 6
243 24
244 4179
245 196
246 63072
247 1071361
248 25050590
249 453496320
250 42235062784
251 51724158235372
252 0
253 1
254 1
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 0
265 0
266 1
267 1
268 257
269 828928
270 1095123
271 62536138
272 2638063039
273 286769980416
274 474869816156751
275 0
276 1
277 1
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 18
286 56
287 1
288 1
289 1
290 996
291 64
292 147231
293 599400
294 37035577
295 738554752
296 19573857765
297 2281079563104
298 4506715738447323
299 0
300 1
301 1
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 1
312 6
313 2301
314 5005
315 29322
316 512
317 1162512
318 1815696
319 239275125
320 4435866368
321 121970492469
322 16732506817280
323 44152005855084346
324 0
325 1
326 1
327 0
328 0
329 0
330 0
331 1
332 0
333 8
334 0
335 0
336 0
337 0
338 7
339 528
340 0
341 1
342 649
343 1315818
344 53938720
345 1196735625
346 24317825290
347 939636604957
348 141975748567040
349 445958869294805289
350 0
351 1
352 1
353 0
354 0
355 0
356 0
357 1
358 0
359 0
360 0
361 0
362 0
363 0
364 0
365 0
366 0
367 32352
368 72
369 1013571
370 1686529
371 643938336
372 9366854761
373 99140722056
374 5944482289926
375 1115928688967680
376 4638590332229999353
377 0
378 1
379 1
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 6
389 64
390 382
391 1
392 1
393 0
394 134124
395 215511
396 648
397 25348320
398 92410521
399 120667482
400 15974824888
401 700527263744
402 41069772211068
403 10077454948692288
404 49631246523618756274
405 0
406 1
407 1
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 1
417 0
418 0
419 1
420 7
421 14553
422 107960
423 0
424 1
425 801
426 87136
427 646873647
428 14354971891
429 327898783057
430 5421861765120
431 388012765239587
432 84383735744758464
433 545717047936059989389
434 0
435 1
436 1
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 8
451 10608
452 0
453 719100
454 160
455 7184052
456 355827318
457 1725596161
458 133481027520
459 822231218750
460 31511992390138
461 2642662404898875
462 806171716021706752
463 6160539404599934652455
464 0
465 1
466 1
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 6
475 0
476 0
477 0
478 4
479 0
480 0
481 0
482 0
483 447102
484 1599903
485 1600
486 503311644
487 4834906625
488 521887572
489 800892137088
490 4324684843750
491 438926378204580
492 21056674779654003
493 7163164003950936064
494 71339801938860275191172
495 0
496 1
497 1
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 1
506 0
507 0
508 108
509 1
510 2744
511 1
512 1
513 0
514 10082
515 0
516 1
517 1937
518 1126801
519 5721061760
520 379507248432
521 5650421335541
522 75814982916082
523 1940902351858688
524 198391139725352354
525 72048795594225329920
526 846749014511809332450147
527 0
528 1
529 1
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 67
540 0
541 0
542 0
543 1
544 8
545 97014
546 331014
547 19360
548 19345908
549 176
550 52374735
551 17429617260
552 22884495872
553 26487947397
554 8056646325450
555 650698890882335
556 13971468418934784
557 1715476129856028522
558 676619301019539271040
559 10293358946226376485095653
560 0
561 1
562 1
563 0
564 0
565 0
566 0
567 0
568 1
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 9
579 206346
580 17248
581 40330
582 12098421
583 1936
584 11374351128
585 581045805
586 619347184677
587 7048574026241
588 180340095862656
589 2788223698649662
590 173144462739887600
591 15013448878816106370
592 7147681126488675450880
593 128064670049908713818925644
594 0
595 1
596 1
597 0
598 0
599 0
600 0
601 0
602 1
603 0
604 0
605 0
606 0
607 0
608 0
609 284
610 136
611 0
612 0
613 0
614 0
615 0
616 1760
617 1
618 2305
619 100368000
620 2096008201
621 7226826885677
622 99827367380944
623 174893254027520
624 10374046091875000
625 1526866832064726976
626 140123043760389481655
627 70674282825174467215360
628 1629595892846007606764728147
629 0
630 1
631 1
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 568
644 0
645 0
646 19832
647 1
648 1
649 0
650 0
651 11754876
652 456885198
653 384
654 389246580
655 248032486000
656 229687514244
657 1207453380608
658 698791604858032
659 5899329346222251
660 91400348409375000
661 14310102675759300608
662 1373303959504953371424
663 782125923622715481506048
664 21195039388640360462388656799
665 0
666 1
667 1
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 10
677 0
678 0
679 0
680 0
681 0
682 0
683 1
684 9
685 675915
686 32768
687 38120502
688 1
689 92838021
690 4608
691 250572560184
692 677497393
693 2067187628196
694 259562942484480
695 4416742462232257
696 53092062160311753
697 865873125964722027
698 116681245040008232960
699 12706844859110830629708
700 8117559039240651749888256
701 281600203019560266563340426570
702 0
703 1
704 1
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 1
714 0
715 143
716 0
717 0
718 0
719 0
720 0
721 0
722 10
723 4197444
724 6475994
725 0
726 264640
727 1
728 5409
729 5184891000
730 5166569025792
731 4769894232001
732 15792994878810
733 4724762003911515
734 220757576169562624
735 23393910233851034445
736 1207661635739668480496
737 130704022955416777961977
738 93828322868097734136692736
739 3819714729894818339975525681317
740 0
741 1
742 1
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 739
757 17181
758 3919
759 0
760 0
761 0
762 320
763 0
764 1341133716
765 12117414672
766 416
767 2942673921
768 563931139840
769 84527951721264
770 464462677935
771 5653211555740537
772 108875693423927616
773 1516379517139585536
774 55517330338919070497
775 6830793014601225252496
776 1280545016704077257857233
777 1019543539878406339491528704
778 52868366208550447901945575624941
779 0
780 1
781 1
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 72
795 0
796 0
797 0
798 145963
799 1
800 1
801 0
802 0
803 714402112
804 0
805 720526209
806 5408
807 5919423072480
808 565181071200
809 154849134310100
810 5194620090033192
811 106757998564605952
812 472623706154234190
813 45013305116591583885
814 1049417132883183203125
815 88441329230804412366848
816 12585476814514187260460607
817 12279819882968505374440702464
818 746289892095625330523099540639146
819 0
820 1
821 1
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 1
835 0
836 0
837 0
838 0
839 1
840 10
841 4850343
842 1
843 597819276
844 0
845 17963120
846 1
847 6273
848 348864945600
849 312930774011412
850 774245674466500
851 4835584128168001
852 854063988969832448
853 17541755019519924481
854 228698020223164634120
855 10455873935262806640625
856 877441077757836151947264
857 145435978890215503655992141
858 139350495041577568692141356032
859 10738823330774692832768857986425209
860 0








































































































































#