0 1
1 0
2 3
3 0
4 1
5 10
6 0
7 0
8 6
9 33
10 0
11 0
12 1
13 29
14 109
15 0
16 0
17 0
18 9
19 126
20 360
21 0
22 0
23 0
24 1
25 57
26 516
27 1189
28 0
29 0
30 0
31 0
32 12
33 306
34 2034
35 3927
36 0
37 0
38 0
39 0
40 1
41 94
42 1491
43 7807
44 12970
45 0
46 0
47 0
48 0
49 0
50 15
51 600
52 6813
53 29382
54 42837
55 0
56 0
57 0
58 0
59 0
60 1
61 140
62 3385
63 29737
64 108923
65 141481
66 0
67 0
68 0
69 0
70 0
71 0
72 18
73 1035
74 17568
75 125406
76 398988
77 467280
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 195
86 6630
87 85826
88 514878
89 1447368
90 1543321
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 21
99 1638
100 38493
101 400452
102 2069028
103 5208372
104 5097243
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 259
114 11739
115 207935
116 1802060
117 8169330
118 18615805
119 16835050
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 24
129 2436
130 75348
131 1062750
132 7875660
133 31785390
134 66153030
135 55602393
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 332
146 19306
147 445718
148 5198245
149 33598370
150 122141305
151 233909945
152 183642229
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 27
163 3456
164 135702
165 2475252
166 24533145
167 140456160
168 464362335
169 823485258
170 606529080
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 414
182 30006
183 872130
184 13069719
185 112396050
186 577108155
187 1749138255
188 2888007948
189 2003229469
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 30
201 4725
202 229176
203 5227344
204 66217554
205 502177455
206 2336142960
207 6535262358
208 10094038182
209 6616217487
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 505
222 44595
223 1589664
224 29623881
225 324118431
226 2196036570
227 9334675290
228 24242933277
229 35173351963
230 21851881930
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 33
243 6270
244 367686
245 10225512
246 160316541
247 1540750302
248 9426430125
249 36875431188
250 89358100371
251 122230311558
252 72171863277
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 1
265 605
266 63910
267 2737317
268 61890081
269 834691935
270 7142405907
271 39810002235
272 144203902131
273 327490586353
274 423716168567
275 238367471761
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 36
289 8118
290 565686
291 18805149
292 356212296
293 4205142648
294 32394398148
295 165731868018
296 558845237952
297 1194060170988
298 1465550680536
299 787274278560
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 1
313 714
314 88869
315 4498285
316 121042845
317 1965218904
318 20592525786
319 144135602586
320 681209508420
321 2148230202340
322 4333387267884
323 5058735681936
324 2600190307441
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 39
339 10296
340 840411
341 32865690
342 738145980
343 10457011656
344 98377118154
345 630533073924
346 2768205631230
347 8197596015960
348 15659772655176
349 17429032004904
350 8587845200883
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 1
365 832
366 120471
367 7108387
368 224138200
369 4300699689
370 53928779658
371 459859482834
372 2716944332778
373 11134056604450
374 31074405518104
375 56371440915348
376 59946022004089
377 28363725910090
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 42
393 12831
394 1212120
395 55031262
396 1443426270
397 24097256703
398 270620468784
399 2108488640580
400 11549571703488
401 44367971460540
402 117080585225448
403 202203127406124
404 205854943218054
405 93679022931153
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 1
421 959
422 159796
423 10865218
424 396340373
425 8855116699
426 130521249456
427 1325649668844
428 9502269737352
429 48499716047692
430 175312376504174
431 438687602109796
432 722926845137809
433 705874577568341
434 309400794703549
435 0
436 0
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 45
451 15750
452 1704339
453 88839036
454 2687478651
455 52106033070
456 686281473855
457 6356058115896
458 42164869556124
459 201416691307104
460 687385686198510
461 1635346518960960
462 2576838606037605
463 2417157698854230
464 1021881407041800
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 1
481 1095
482 208005
483 16138031
484 673722699
485 17313893025
486 295694465365
487 3515015339865
488 29896093753884
489 184496594453416
490 828062166473178
491 2676157037209500
492 6067654004130485
493 9159317240818965
494 8266748468834580
495 3375045015828949
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 48
513 19080
514 2344104
515 138957468
516 4797485784
517 106735190796
518 1625470903020
519 17587385609346
520 138209208933672
521 797071344223476
522 3372988876925148
523 10351203316787970
524 22415147137390020
525 32471948027348730
526 28239284512399770
527 11147016454528647
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 1
545 1240
546 266340
547 23378348
548 1106733134
549 32380073076
550 633213930778
551 8687122514290
552 86173265921787
553 629020315008316
554 3403772793597022
555 13623185834458122
556 39797420991703895
557 82472412657119510
558 114841909791699735
559 96359647021862839
560 36816094379414890
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 51
579 22848
580 3162204
581 211436616
582 8256642654
583 208672895808
584 3631847886150
585 45274224055236
586 414316392308379
587 2822341498182096
588 14381378601939690
589 54593749697087484
590 152158613429289675
591 302304333136097280
592 405236961914847705
593 328465242032516934
594 121595299592773317
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 1
613 1394
614 336124
615 33131300
616 1764421330
617 58256734172
618 1291612691278
619 20215880103518
620 230683060601785
621 1958142757855240
622 12499817603151626
623 60171094433874214
624 217201855917424469
625 578745673936692430
626 1104227321857111085
627 1426912442558105689
628 1118571467498828531
629 401601993157734841
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 54
649 27081
650 4193424
651 313992720
652 13761343260
653 391699740978
654 7715358855792
655 109553712251940
656 1151639798168970
657 9111086164056195
658 54703172909576664
659 249488411600649816
660 858357930878650566
661 2190699968375464245
662 4020223260622278240
663 5014439531621681706
664 3805774944121775844
665 1326401279065977840
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 1
685 1557
686 418761
687 46047696
688 2739530790
689 101305185282
690 2524968648384
691 44653569362172
692 579560077461123
693 5643745212963935
694 41791218853175451
695 236780430765755832
696 1025838185153248131
697 3371021322490068597
698 8255072900920196250
699 14591809546282051494
700 17588802504921979338
701 12937498293021890904
702 4380805830355668361
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 57
723 31806
724 5476788
725 456329232
726 22293928350
727 709376640084
728 15681964541922
729 251229779194248
730 2999873742804279
731 27193961601116970
732 189187915633159212
733 1014532876807493976
734 4185360897939044775
735 13162121866724320602
736 30976141931758331235
737 52810091431090114428
738 61586621990509395564
739 43944671102253426396
740 14468818770132982923
741 0
742 0
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 0
757 0
758 0
759 0
760 1
761 1729
762 515736
763 62896821
764 4154566182
765 170926501122
766 4754403753918
767 94224431636322
768 1377902984406039
769 15222926518837895
770 129016848869490296
771 846135396518408919
772 4306217246341485891
773 16952942201460451053
774 51112459823583226653
775 115775308242477241449
776 190610886344474374116
777 215286166769472056934
778 149152317430137838453
779 47787262140754617130
780 0
781 0
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 0
795 0
796 0
797 0
798 0
799 0
800 60
801 37050
802 7055802
803 650496483
804 35213956128
805 1244450071800
806 30654552443760
807 549585038645136
808 7384812475216644
809 75862614900434934
810 603432423842747070
811 3742126981995879945
812 18118545513770996424
813 68206309369044718536
814 197475643269232331796
815 431112158090280170010
816 686229372455022632340
817 751389793401178992762
818 505870442162799924678
819 157830605192396834313
820 0
821 0
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 0
835 0
836 0
837 0
838 0
839 0
840 1
841 1910
842 628615
843 84579963
844 6168952452
845 280722935688
846 8658680470440
847 190942492721520
848 3120882531977769
849 38755266928893866
850 371827620089632993
851 2785449516916140425
852 16378733588847534645
853 75614795989114926216
854 272684330132177833314
855 759314697873757463490
856 1599722668857792125595
857 2464585170479014328070
858 2618607864403146873673
859 1714550906059292229617
860 521279077717945120069
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 63
883 42840
884 8978697
885 911292174
886 54371309967
887 2121832834992
888 57875043926880
889 1153067069253456
890 17297045109795087
891 199513228162333176
892 1794777899012080983
893 12701907956587048290
894 70996873262309480304
895 313169242850160493608
896 1083734943034810550274
897 2906531894980784892276
898 5916509537118679179135
899 8831374677293244609312
900 9113083828773419538459
901 5807353765533073447842
902 1721667838346232194520
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 1
925 2100
926 759045
927 112144669
928 8987408937
929 450005818041
930 15304901911104
931 373226304972600
932 6771026232459657
933 93767284790256896
934 1009122571505526387
935 8541610834042016367
936 57269906975524819940
937 304984149364890901773
938 1287806854671774240354
939 4283203857110366947626
940 11078633051673904265913
941 21813836450692843991070
942 31577317066761895029679
943 31672410256782697718667
944 19657891280376457693212
945 5686282592756641703629
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 66
969 49203
970 11298672
971 1256704878
972 82244828952
973 3526221599082
974 105911582495184
975 2330621028098136
976 38763190876427514
977 498112127642898951
978 5021658841690993320
979 40121518357725178374
980 255508502145470988414
981 1299118564207142679231
982 5260324749900293764944
983 16839878409346696285428
984 42058940587121176869150
985 80189393566490455761657
986 112676409706352349236808
987 109937668364654586142302
988 66502695445008678721998
989 18780515616616157305407