1 0
2 1
3 1
4 0
5 2
6 0
7 1
8 3
9 3
10 1
11 0
12 5
13 0
14 5
15 0
16 1
17 8
18 11
19 11
20 8
21 1
22 0
23 13
24 0
25 36
26 0
27 13
28 0
29 1
30 21
31 41
32 95
33 95
34 41
35 21
36 1
37 0
38 34
39 0
40 281
41 0
42 281
43 0
44 34
45 0
46 1
47 55
48 153
49 781
50 1183
51 1183
52 781
53 153
54 55
55 1
56 0
57 89
58 0
59 2245
60 0
61 6728
62 0
63 2245
64 0
65 89
66 0
67 1
68 144
69 571
70 6336
71 14824
72 31529
73 31529
74 14824
75 6336
76 571
77 144
78 1
79 0
80 233
81 0
82 18061
83 0
84 167089
85 0
86 167089
87 0
88 18061
89 0
90 233
91 0
92 1
93 377
94 2131
95 51205
96 185921
97 817991
98 1292697
99 1292697
100 817991
101 185921
102 51205
103 2131
104 377
105 1
106 0
107 610
108 0
109 145601
110 0
111 4213133
112 0
113 12988816
114 0
115 4213133
116 0
117 145601
118 0
119 610
120 0
121 1
122 987
123 7953
124 413351
125 2332097
126 21001799
127 53175517
128 108435745
129 108435745
130 53175517
131 21001799
132 2332097
133 413351
134 7953
135 987
136 1
137 0
138 1597
139 0
140 1174500
141 0
142 106912793
143 0
144 1031151241
145 0
146 1031151241
147 0
148 106912793
149 0
150 1174500
151 0
152 1597
153 0
154 1
155 2584
156 29681
157 3335651
158 29253160
159 536948224
160 2188978117
161 8940739824
162 14479521761
163 14479521761
164 8940739824
165 2188978117
166 536948224
167 29253160
168 3335651
169 29681
170 2584
171 1
172 0
173 4181
174 0
175 9475901
176 0
177 2720246633
178 0
179 82741005829
180 0
181 258584046368
182 0
183 82741005829
184 0
185 2720246633
186 0
187 9475901
188 0
189 4181
190 0
191 1
192 6765
193 110771
194 26915305
195 366944287
196 13704300553
197 90124167441
198 731164253833
199 1937528668711
200 3852472573499
201 3852472573499
202 1937528668711
203 731164253833
204 90124167441
205 13704300553
206 366944287
207 26915305
208 110771
209 6765
210 1
211 0
212 10946
213 0
214 76455961
215 0
216 69289288909
217 0
218 6675498237130
219 0
220 65743732590821
221 0
222 65743732590821
223 0
224 6675498237130
225 0
226 69289288909
227 0
228 76455961
229 0
230 10946
231 0
232 1
233 17711
234 413403
235 217172736
236 4602858719
237 349519610713
238 3710708201969
239 59554200469113
240 259423766712000
241 1012747193318519
242 1666961188795475
243 1666961188795475
244 1012747193318519
245 259423766712000
246 59554200469113
247 3710708201969
248 349519610713
249 4602858719
250 217172736
251 413403
252 17711
253 1
254 0
255 28657
256 0
257 616891945
258 0
259 1765722581057
260 0
261 540061286536921
262 0
263 16848161392724969
264 0
265 53060477521960000
266 0
267 16848161392724969
268 0
269 540061286536921
270 0
271 1765722581057
272 0
273 616891945
274 0
275 28657
276 0
277 1
278 46368
279 1542841
280 1752296281
281 57737128904
282 8911652846951
283 152783289861989
284 4841110033666048
285 34741645659770711
286 264499788583572499
287 722364079570222320
288 1412218550274852671
289 1412218550274852671
290 722364079570222320
291 264499788583572499
292 34741645659770711
293 4841110033666048
294 152783289861989
295 8911652846951
296 57737128904
297 1752296281
298 1542841
299 46368
300 1
301 0
302 75025
303 0
304 4977472781
305 0
306 45005025662792
307 0
308 43752732573098281
309 0
310 4337452956682508609
311 0
312 43242613716069407953
313 0
314 43242613716069407953
315 0
316 4337452956682508609
317 0
318 43752732573098281
319 0
320 45005025662792
321 0
322 4977472781
323 0
324 75025
325 0
326 1
327 121393
328 5757961
329 14138673395
330 724240365697
331 227191499132401
332 6290652543875133
333 393139145126822985
334 4652799879944138561
335 68829675768134027209
336 313196612952258199679
337 1185802123987680144427
338 1974622635952709613247
339 1974622635952709613247
340 1185802123987680144427
341 313196612952258199679
342 68829675768134027209
343 4652799879944138561
344 393139145126822985
345 6290652543875133
346 227191499132401
347 724240365697
348 14138673395
349 5757961
350 121393
351 1
352 0
353 196418
354 0
355 40161441636
356 0
357 1147185247901449
358 0
359 3547073578562247994
360 0
361 1119577238373960926141
362 0
363 35457442115448212075033
364 0
365 112202208776036178000000
366 0
367 35457442115448212075033
368 0
369 1119577238373960926141
370 0
371 3547073578562247994
372 0
373 1147185247901449
374 0
375 40161441636
376 0
377 196418
378 0
379 1
380 317811
381 21489003
382 114079985111
383 9084693297025
384 5791672851807479
385 259009513044645817
386 31910388243436817641
387 623139489426439754945
388 17874911934649249360651
389 135818983640055277506397
390 990424779934371836605849
391 2764079753958605286860951
392 5338532535620004724599057
393 5338532535620004724599057
394 2764079753958605286860951
395 990424779934371836605849
396 135818983640055277506397
397 17874911934649249360651
398 623139489426439754945
399 31910388243436817641
400 259009513044645817
401 5791672851807479
402 9084693297025
403 114079985111
404 21489003
405 317811
406 1
407 0
408 514229
409 0
410 324048393905
411 0
412 29242880940226381
413 0
414 287665106926232833093
415 0
416 289415868852204573601981
417 0
418 29185565059934259643177213
419 0
420 293251198441417290172509377
421 0
422 293251198441417290172509377
423 0
424 29185565059934259643177213
425 0
426 289415868852204573601981
427 0
428 287665106926232833093
429 0
430 29242880940226381
431 0
432 324048393905
433 0
434 514229
435 0
436 1
437 832040
438 80198051
439 920471087701
440 113956161827912
441 147640981046478543
442 10664383939345916681
443 2589464895903294456096
444 83456125990631342400791
445 4636763679433683366608896
446 58902468764522025160456848
447 824590653947610226053871261
448 3870940598132705729413670953
449 14334395712551020587055325320
450 24080184063411167042923575793
451 24080184063411167042923575793
452 14334395712551020587055325320
453 3870940598132705729413670953
454 824590653947610226053871261
455 58902468764522025160456848
456 4636763679433683366608896
457 83456125990631342400791
458 2589464895903294456096
459 10664383939345916681
460 147640981046478543
461 113956161827912
462 920471087701
463 80198051
464 832040
465 1
466 0
467 1346269
468 0
469 2614631600701
470 0
471 745439797095329713
472 0
473 23333526083922816720025
474 0
475 74879006808407274130739093
476 0
477 24080710136742581040732561613
478 0
479 770166905309440590120498723881
480 0
481 2444888770250892795802079170816
482 0
483 770166905309440590120498723881
484 0
485 24080710136742581040732561613
486 0
487 74879006808407274130739093
488 0
489 23333526083922816720025
490 0
491 745439797095329713
492 0
493 2614631600701
494 0
495 1346269
496 0
497 1
498 2178309
499 299303201
500 7426955448000
501 1429438110270431
502 3763622719883603968
503 439092316687230373293
504 210103825878043857266833
505 11177167872295392172767936
506 1202001705294409565628321437
507 25545661075321867247577262777
508 685180756689863602640435432743
509 5422065916132126528319352874496
510 38321214360711530784581824416000
511 108711792217836889979154183101579
512 208052155041922480659382281038017
513 208052155041922480659382281038017
514 108711792217836889979154183101579
515 38321214360711530784581824416000
516 5422065916132126528319352874496
517 685180756689863602640435432743
518 25545661075321867247577262777
519 1202001705294409565628321437
520 11177167872295392172767936
521 210103825878043857266833
522 439092316687230373293
523 3763622719883603968
524 1429438110270431
525 7426955448000
526 299303201
527 2178309
528 1
529 0
530 3524578
531 0
532 21096536145301
533 0
534 19002353776441540177
535 0
536 1892830605678515060701072
537 0
538 19382410440110542337234925061
539 0
540 19898409010339816457851037172941
541 0
542 2029256253667094948385950789394770
543 0
544 20498305230225717760771607387493809
545 0
546 20498305230225717760771607387493809
547 0
548 2029256253667094948385950789394770
549 0
550 19898409010339816457851037172941
551 0
552 19382410440110542337234925061
553 0
554 1892830605678515060701072
555 0
556 19002353776441540177
557 0
558 21096536145301
559 0
560 3524578
561 0
562 1
563 5702887
564 1117014753
565 59925473898301
566 17930520634652959
567 95940879136187583953
568 18079062471131097321077
569 17046328120997609883612969
570 1496943834332592837945956455
571 311484337184180075276922600623
572 11079103257893769392837296086025
573 568656710189250403601266007771525
574 7595338059193606161156363370300487
575 102158525916518673354292510994659151
576 490984130367164806905167493235118259
577 1787786061916531384140876643274030111
578 3023972648453090098847701387683202369
579 3023972648453090098847701387683202369
580 1787786061916531384140876643274030111
581 490984130367164806905167493235118259
582 102158525916518673354292510994659151
583 7595338059193606161156363370300487
584 568656710189250403601266007771525
585 11079103257893769392837296086025
586 311484337184180075276922600623
587 1496943834332592837945956455
588 17046328120997609883612969
589 18079062471131097321077
590 95940879136187583953
591 17930520634652959
592 59925473898301
593 1117014753
594 5702887
595 1
596 0
597 9227465
598 0
599 170220478472105
600 0
601 484398978524471931341
602 0
603 153554399246902845860302369
604 0
605 5018509108124737957886255150633
606 0
607 16457725663617130715785831809325501
608 0
609 5358282987750507156258309097983480617
610 0
611 172539486039611523956384662268124418393
612 0
613 548943583215388338077567813208427340288
614 0
615 172539486039611523956384662268124418393
616 0
617 5358282987750507156258309097983480617
618 0
619 16457725663617130715785831809325501
620 0
621 5018509108124737957886255150633
622 0
623 153554399246902845860302369
624 0
625 484398978524471931341
626 0
627 170220478472105
628 0
629 9227465
630 0
631 1
632 14930352
633 4168755811
634 483517428660911
635 224916047725262248
636 2445685822753246301257
637 744382189686310539093281
638 1382974514097522648618420280
639 200483802581126644843760725601
640 80700697009502007037287976940453
641 4805000580572678347648968900782736
642 471600280213598581881845097922560000
643 10640045682768766172108553992086690201
644 271840117338896012226500918815222659360
645 2217880934704796206715845645665436322969
646 15306297820091297853854948555473929015703
647 43983420324451571797442416459108745607592
648 83575338913384268749982379454805917136051
649 83575338913384268749982379454805917136051
650 43983420324451571797442416459108745607592
651 15306297820091297853854948555473929015703
652 2217880934704796206715845645665436322969
653 271840117338896012226500918815222659360
654 10640045682768766172108553992086690201
655 471600280213598581881845097922560000
656 4805000580572678347648968900782736
657 80700697009502007037287976940453
658 200483802581126644843760725601
659 1382974514097522648618420280
660 744382189686310539093281
661 2445685822753246301257
662 224916047725262248
663 483517428660911
664 4168755811
665 14930352
666 1
667 0
668 24157817
669 0
670 1373448758774436
671 0
672 12348080425980866090537
673 0
674 12457255314954679645007780869
675 0
676 1299598794744411682074630028692673
677 0
678 13619801914917674492998462919779130453
679 0
680 14168901883170183854066376793226170312500
681 0
682 1456325032804075496066025054473854437313921
683 0
684 14766712169803333833186604776310955189771941
685 0
686 14766712169803333833186604776310955189771941
687 0
688 1456325032804075496066025054473854437313921
689 0
690 14168901883170183854066376793226170312500
691 0
692 13619801914917674492998462919779130453
693 0
694 1299598794744411682074630028692673
695 0
696 12457255314954679645007780869
697 0
698 12348080425980866090537
699 0
700 1373448758774436
701 0
702 24157817
703 0
704 1
705 39088169
706 15558008491
707 3901330906652795
708 2821291671062267585
709 62344389094970498108207
710 30648981125778378496845537
711 112199448394764215277422176953
712 26850544175719495201771597130401
713 20905825647867487665415951375532161
714 2083928293097722796654243826684344941
715 390930856853513979751636488379255203597
716 14905470663149838513993965664256435411841
717 722490301569234706997199849055901842896623
718 10019494182218498164242705726892211654017001
719 130721650285998975379824832568599339619108399
720 639959951198183488548483380868327148542693433
721 2299584182148139950665082292415127368119570129
722 3911222696776012972239561518359338259546415835
723 3911222696776012972239561518359338259546415835
724 2299584182148139950665082292415127368119570129
725 639959951198183488548483380868327148542693433
726 130721650285998975379824832568599339619108399
727 10019494182218498164242705726892211654017001
728 722490301569234706997199849055901842896623
729 14905470663149838513993965664256435411841
730 390930856853513979751636488379255203597
731 2083928293097722796654243826684344941
732 20905825647867487665415951375532161
733 26850544175719495201771597130401
734 112199448394764215277422176953
735 30648981125778378496845537
736 62344389094970498108207
737 2821291671062267585
738 3901330906652795
739 15558008491
740 39088169
741 1
742 0
743 63245986
744 0
745 11081871650713781
746 0
747 314771823879840325570888
748 0
749 1010618564986361239515088848178
750 0
751 336575314603876110364700686838155709
752 0
753 11275253042269981228262380205270520845141
754 0
755 37502354749627992207667139905516182743117290
756 0
757 12315901975616584128335132511105076014891275801
758 0
759 398527001518856133196976564718878717974591922773
760 0
761 1269984011256235834242602753102293934298576249856
762 0
763 398527001518856133196976564718878717974591922773
764 0
765 12315901975616584128335132511105076014891275801
766 0
767 37502354749627992207667139905516182743117290
768 0
769 11275253042269981228262380205270520845141
770 0
771 336575314603876110364700686838155709
772 0
773 1010618564986361239515088848178
774 0
775 314771823879840325570888
776 0
777 11081871650713781
778 0
779 63245986
780 0
781 1
782 102334155
783 58063278153
784 31478457514091281
785 35389589910135145793
786 1589256410595418296414137
787 1261932455010147392171339189
788 9102566617780960668128305660849
789 3596059736380751648485086101179655
790 5415373740576031834124627622504057037
791 903799869578167055385018201294329320271
792 323969147085327700774227549349687056737327
793 20880952306002474313226907033285104443894913
794 1918710185739507467736751103765471811241904271
795 45265810908767292720796864054634575683363744579
796 1114523852855986553181274639975925941483808479313
797 9313072220922216500994617114652622891411195554025
798 63077218184340667516930746544768995310378320429211
799 183146623325178301266641808963701282491074811358551
800 346013281079871739324325983116685829762010562327199
801 346013281079871739324325983116685829762010562327199
802 183146623325178301266641808963701282491074811358551
803 63077218184340667516930746544768995310378320429211
804 9313072220922216500994617114652622891411195554025
805 1114523852855986553181274639975925941483808479313
806 45265810908767292720796864054634575683363744579
807 1918710185739507467736751103765471811241904271
808 20880952306002474313226907033285104443894913
809 323969147085327700774227549349687056737327
810 903799869578167055385018201294329320271
811 5415373740576031834124627622504057037
812 3596059736380751648485086101179655
813 9102566617780960668128305660849
814 1261932455010147392171339189
815 1589256410595418296414137
816 35389589910135145793
817 31478457514091281
818 58063278153
819 102334155
820 1
821 0
822 165580141
823 0
824 89415697915538545
825 0
826 8024025901064701223963681
827 0
828 81988810421853189618826394499505
829 0
830 87171995375835553001398855677616476448
831 0
832 9336356914608623596381398656149444395093701
833 0
834 99323759360556656337166635121447749135517599089
835 0
836 104293768710786564649534044069176094539270057924677
837 0
838 10781105747264701433663575118694852221489895249148361
839 0
840 109623091622343595837147001875805495700600623767413289
841 0
842 109623091622343595837147001875805495700600623767413289
843 0
844 10781105747264701433663575118694852221489895249148361
845 0
846 104293768710786564649534044069176094539270057924677
847 0
848 99323759360556656337166635121447749135517599089
849 0
850 9336356914608623596381398656149444395093701
851 0
852 87171995375835553001398855677616476448
853 0
854 81988810421853189618826394499505
855 0
856 8024025901064701223963681
857 0
858 89415697915538545
859 0
860 165580141
861 0
862 1
863 267914296
864 216695104121
865 253988526230055936
866 443918325373278904936
867 40512638138500187085447911
868 51958448944552497866018608237
869 738474165172552086511673330958336
870 481615775979018877779441876486380736
871 1402726965249965794843495766302868828743
872 391978133958466896956216157693001644153072
873 268430518022798919765186322102741427402858741
874 29252022828502441783837599760311571261637740889
875 5092872007066011434627182215310519959257088000000
876 204504378229860490947374373844579528020985038374267
877 9491324100264372473035721666608593285380189639500847
878 135541217302300366595666481262542395516994608445067264
879 1726414468592253749159270198796599514389614351548481999
880 8578672718000314962658966059875292722547396902664827136
881 30497997700432605299478442337543786041092372601772230944
882 52108756621045448644310229018396168354953088300154681439
883 52108756621045448644310229018396168354953088300154681439
884 30497997700432605299478442337543786041092372601772230944
885 8578672718000314962658966059875292722547396902664827136
886 1726414468592253749159270198796599514389614351548481999
887 135541217302300366595666481262542395516994608445067264
888 9491324100264372473035721666608593285380189639500847
889 204504378229860490947374373844579528020985038374267
890 5092872007066011434627182215310519959257088000000
891 29252022828502441783837599760311571261637740889
892 268430518022798919765186322102741427402858741
893 391978133958466896956216157693001644153072
894 1402726965249965794843495766302868828743
895 481615775979018877779441876486380736
896 738474165172552086511673330958336
897 51958448944552497866018608237
898 40512638138500187085447911
899 443918325373278904936
900 253988526230055936
901 216695104121
902 267914296
903 1
904 0
905 433494437
906 0
907 721463601671126161
908 0
909 204544978591083096779665229
910 0
911 6651553743882738883500221041661521
912 0
913 22577926639312312525581808095011111751313
914 0
915 7731927303549996325837364430736890284361754309
916 0
917 263164656508630663133443329987057591204789166330129
918 0
919 884009471495423047865546031444959487227561347231699061
920 0
921 292158064484772550149612854925708653191638711354909595889
922 0
923 9488537263079916763541907514425759402000657539585946526525
924 0
925 30273700492231603015150204108772562780931587428193514539008
926 0
927 9488537263079916763541907514425759402000657539585946526525
928 0
929 292158064484772550149612854925708653191638711354909595889
930 0
931 884009471495423047865546031444959487227561347231699061
932 0
933 263164656508630663133443329987057591204789166330129
934 0
935 7731927303549996325837364430736890284361754309
936 0
937 22577926639312312525581808095011111751313
938 0
939 6651553743882738883500221041661521
940 0
941 204544978591083096779665229
942 0
943 721463601671126161
944 0
945 433494437
946 0
947 1
948 701408733
949 808717138331
950 2049343473222853105
951 5568402462493067660191
952 1032730632545960228058586519
953 2139322438385927464134216597321
954 59910906858316135793197152797861713
955 64502197653480371739809677084818371191
956 363336107127898867004504519864081910565051
957 170000982228255684137556984155438968968336995
958 222389103774939056613621816453997327215407331521
959 40979052955710460778539293066443672700750321649927
960 13513532925908677281330385899972839178420263320392849
961 923928802526649277978986699734118237839301236744758561
962 80763909113463009446798348861082922536850946107190650097
963 1972735872095403438212230081029421134803170029655938671161
964 47178375951470127843602209757114288253211091609028690731683
965 401895813190445655659921393521398525450557457556971388504965
966 2680974873657434799932285008304447338428726293315978337364167
967 7851276658198401943742917111628956537319699583646147385187281
968 14763356456716262505056132020525633848609521792383502920832953
969 14763356456716262505056132020525633848609521792383502920832953
970 7851276658198401943742917111628956537319699583646147385187281
971 2680974873657434799932285008304447338428726293315978337364167
972 401895813190445655659921393521398525450557457556971388504965
973 47178375951470127843602209757114288253211091609028690731683
974 1972735872095403438212230081029421134803170029655938671161
975 80763909113463009446798348861082922536850946107190650097
976 923928802526649277978986699734118237839301236744758561
977 13513532925908677281330385899972839178420263320392849
978 40979052955710460778539293066443672700750321649927
979 222389103774939056613621816453997327215407331521
980 170000982228255684137556984155438968968336995
981 363336107127898867004504519864081910565051
982 64502197653480371739809677084818371191
983 59910906858316135793197152797861713
984 2139322438385927464134216597321
985 1032730632545960228058586519
986 5568402462493067660191
987 2049343473222853105
988 808717138331
989 701408733
990 1
991 0
992 1134903170
993 0
994 5821234309893001301
995 0
996 5214171781414287060178827977
997 0
998 539625206507053462805847514040078866
999 0
1000 5847875631247187502862759512508594414682773
1001 0
1002 6403754458877250546420295725119267637330163160513
1003 0
1004 697462109979490713881364900042789729067325636309067290
1005 0
1006 7497867331813387563841578587730180239918872416374766607861
1007 0
1008 7927114546600672285881217369751415960534888349397771296987981
1009 0
1010 822984640197753151416007490365742499536712884067115947788940386
1011 0
1012 8385935241817955081404580685991155019621262363773232214727429681
1013 0
1014 8385935241817955081404580685991155019621262363773232214727429681
1015 0
1016 822984640197753151416007490365742499536712884067115947788940386
1017 0
1018 7927114546600672285881217369751415960534888349397771296987981
1019 0
1020 7497867331813387563841578587730180239918872416374766607861
1021 0
1022 697462109979490713881364900042789729067325636309067290
1023 0
1024 6403754458877250546420295725119267637330163160513
1025 0
1026 5847875631247187502862759512508594414682773
1027 0
1028 539625206507053462805847514040078866
1029 0
1030 5214171781414287060178827977
1031 0
1032 5821234309893001301
1033 0
1034 1134903170
1035 0