0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
11 0
12 1
13 0
14 2
15 12
16 0
17 0
18 6
19 0
20 10
21 32
22 6
23 0
24 8
25 0
26 9
27 0
28 32
29 0
30 505
31 0
32 0
33 108
34 16
35 147
36 258
37 0
38 20
39 170
40 134
41 0
42 2030
43 0
44 140
45 1865
46 30
47 0
48 80
49 0
50 105
51 350
52 236
53 0
54 419
55 500
56 617
57 474
58 49
59 0
60 40966
61 0
62 56
63 8225
64 0
65 785
66 13557
67 0
68 542
69 798
70 15027
71 0
72 18202
73 0
74 81
75 6223
76 763
77 1273
78 27748
79 0
80 2886
81 0
82 100
83 0
84 266308
85 1630
86 110
87 1512
88 4188
89 0
90 1030098
91 2006
92 1368
93 1820
94 132
95 2211
96 1308
97 0
98 685
99 60435
100 16238
101 0
102 89366
103 0
104 8342
105 1329302
106 169
107 0
108 200734
109 0
110 98778
111 2982
112 19620
113 0
114 146164
115 3744
116 2770
117 127196
118 210
119 4178
120 8938168
121 0
122 225
123 3978
124 3392
125 0
126 8311461
127 0
128 0
129 4550
130 201871
131 0
132 3654430
133 5674
134 272
135 1338013
136 24982
137 0
138 343607
139 0
140 3457369
141 5850
142 306
143 6903
144 2985716
145 7140
146 324
147 76743
148 5798
149 0
150 13311141
151 0
152 39268
153 425176
154 377929
155 8606
156 9920741
157 0
158 380
159 8228
160 118996
161 9628
162 118636
163 0
164 7910
165 14965780
166 420
167 0
168 98065022
169 0
170 650479
171 704531
172 9136
173 0
174 984710
175 360069
176 216076
177 11172
178 484
179 0
180 1944049511
181 0
182 771184
183 12290
184 85116
185 14168
186 1337171
187 14414
188 11952
189 11006058
190 1065076
191 0
192 42164
193 0
194 576
195 38439219
196 264734
197 0
198 154104371
199 0
200 4563074
201 16082
202 625
203 18407
204 50978901
205 18952
206 650
207 1688693
208 511742
209 19604
210 10910480253
211 0
212 17176
213 18998
214 702
215 21700
216 217771751
217 22207
218 729
219 20580
220 45751686
221 22781
222 3029771
223 0
224 1247680
225 167263265
226 784
227 0
228 101634939
229 0
230 2510508
231 83325119
232 216842
233 0
234 469878261
235 27963
236 23738
237 25844
238 2481971
239 0
240 7284554778
241 0
242 9425
243 0
244 26246
245 1036012
246 4888873
247 30993
248 283686
249 29808
250 105043
251 0
252 29720008930
253 33350
254 992
255 184078427
256 0
257 0
258 6109699
259 36618
260 123309074
261 4932815
262 1056
263 0
264 2863294054
265 39437
266 4063419
267 36482
268 34825
269 0
270 32586859269
271 0
272 2014104
273 215426724
274 1156
275 2873224
276 337337507
277 0
278 1190
279 6730007
280 2519395402
281 0
282 9278352
283 0
284 41472
285 358572951
286 4978356
287 49039
288 1409823304
289 0
290 7224641
291 46832
292 45090
293 0
294 792205333
295 53675
296 577980
297 188388602
298 1369
299 52737
300 104532340345
301 56168
302 1406
303 52668
304 3541720
305 59080
306 2932398433
307 0
308 269806383
309 55760
310 9823413
311 0
312 10396442765
313 0
314 1521
315 185355831326
316 57200
317 0
318 16362143
319 63879
320 10991686
321 62300
322 9579826
323 64902
324 1503107800
325 6191304
326 1640
327 65754
328 873106
329 72437
330 442680817715
331 0
332 66371
333 15416870
334 1722
335 77455
336 139641067558
337 0
338 25654
339 73038
340 629534601
341 77112
342 6356833685
343 0
344 1057224
345 1151860038
346 1849
347 0
348 1479536918
349 0
350 2835014454
351 542899135
352 22834556
353 0
354 27222071
355 91602
356 81884
357 1041191175
358 1980
359 0
360 19695990648274
361 0
362 2025
363 2959418
364 722750437
365 99279
366 31904582
367 0
368 9305896
369 25012789
370 22337596
371 102252
372 2273621670
373 0
374 15988828
375 102740207
376 1510980
377 101094
378 581871170059
379 0
380 1253538771
381 102732
382 2256
383 0
384 3091360
385 918008287
386 2304
387 31331759
388 106092
389 0
390 1895173177341
391 110518
392 186153022
393 112488
394 2401
395 124855
396 1443655058151
397 0
398 2450
399 2034995899
400 3122197120
401 0
402 49929622
403 122043
404 119806
405 11387400839
406 27588647
407 127349
408 86079450088
409 0
410 36119638
411 128250
412 127088
413 139282
414 24475512363
415 144124
416 64571820
417 133814
418 26162029
419 0
420 540421632608149
421 0
422 2756
423 47773263
424 2446940
425 21352375
426 65907909
427 153357
428 142520
429 2535495413
430 45183021
431 0
432 786612435184
433 0
434 37523316
435 4905914965
436 150680
437 150465
438 75300115
439 0
440 69517422792
441 11530441283
442 32520080
443 0
444 7169098785
445 176602
446 3080
447 164052
448 184674950
449 0
450 33723757042908
451 170652
452 167930
453 170600
454 3192
455 2399043349
456 209789084406
457 0
458 3249
459 3010891202
460 4158150399
461 0
462 5815736201625
463 0
464 29920250
465 7488795228
466 3364
467 0
468 6459982135572
469 201171
470 68738727
471 191282
472 3762264
473 195564
474 110059401
475 35769652
476 3663756164
477 84655742
478 3540
479 0
480 29982533509842
481 201646
482 3600
483 6570998909
484 12966528
485 226998
486 238117782
487 0
488 4300240
489 213570
490 21789087087
491 0
492 14033235159
493 211988
494 53199047
495 8214672812355
496 41844456
497 238015
498 139613874
499 0
500 780719907
501 229350
502 3906
503 0
504 605183444126342
505 255440
506 61642796
507 12270220
508 238592
509 0
510 21385045318721
511 258012
512 0
513 6158177913
514 4096
515 270512
516 19188328352
517 252328
518 85396630
519 254448
520 249142782226
521 0
522 129543455219
523 0
524 261905
525 11407681945716
526 4290
527 255974
528 8846106457086
529 0
530 121505122
531 141379607
532 7280019353
533 270252
534 195518387
535 302407
536 6264000
537 281312
538 4489
539 43247811
540 5041781070649898
541 0
542 4556
543 290670
544 335756520
545 319260
546 25090707750077
547 0
548 299642
549 165879224
550 56784451497
551 288684
552 986745904348
553 324614
554 4761
555 23271966214
556 312988
557 0
558 210455777242
559 309702
560 7955929231564
561 12331125599
562 4900
563 0
564 34488678469
565 354795
566 4970
567 183754831287
568 7902993
569 0
570 60151060411931
571 0
572 9019164020
573 340578
574 138159346
575 87143015
576 2317619097530
577 0
578 132764
579 351200
580 18258959802
581 374856
582 296481388
583 356507
584 8833548
585 36034274327993
586 5329
587 0
588 32111466580126
589 348597
590 202561594
591 373100
592 101776844
593 0
594 33012967556421
595 11794805464
596 385660
597 384384
598 125307220
599 0
600 4451524467950883
601 0
602 172870708
603 260336801
604 401432
605 45461157
606 360612725
607 0
608 661679448
609 28136369824
610 237550492
611 399692
612 76750402148041
613 0
614 5852
615 45252350940
616 666695203020
617 0
618 396591066
619 0
620 28076171301
621 21209753436
622 6006
623 459484
624 43097752892500
625 0
626 6084
627 24151715539
628 451298
629 423101
630 639081877954312967
631 0
632 12122870
633 456890
634 6241
635 499787
636 76444879262
637 94181721
638 177481696
639 344204188
640 2577442022
641 0
642 477153129
643 0
644 24084828648
645 61709197088
646 170496597
647 0
648 49776447104801
649 485873
650 177180046554
651 43008118234
652 505141
653 0
654 522066552
655 547456
656 170366972
657 393544982
658 263121758
659 0
660 84790102913167338
661 0
662 6806
663 32108612465
664 14775788
665 23208027769
666 771518765524
667 492082
668 543312
669 537980
670 372384774
671 535062
672 1033142703983374
673 0
674 7056
675 74406279572202
676 56957106
677 0
678 622029610
679 590901
680 2034146972760
681 567000
682 241394569
683 0
684 219296671721324
685 624498
686 5684240
687 581894
688 216345788
689 564820
690 368594632425884
691 0
692 604096
693 113915111688281
694 7482
695 651707
696 6641822634227
697 567201
698 7569
699 612458
700 93511092782689
701 0
702 154209280781319
703 576348
704 5747700552
705 110422406193
706 7744
707 665067
708 156123831283
709 0
710 492047475
711 576343991
712 19542418
713 594271
714 286224708533483
715 28737373422
716 669263
717 660282
718 8010
719 0
720 1651278771329531782
721 704375
722 265736
723 676760
724 691976
725 258711901
726 300815683656
727 0
728 2367260328108
729 0
730 562431778
731 650058
732 195052072077
733 0
734 8372
735 212658985732205
736 2111789748
737 702306
738 1651423991074
739 0
740 88711309612
741 62908901905
742 465406231
743 0
744 11556436898756
745 799592
746 8649
747 731947973
748 45268760062
749 787553
750 101646433635736
751 0
752 337952130
753 763268
754 360691079
755 831610
756 205554217933031784
757 0
758 8930
759 78226199428
760 4939031841267
761 0
762 1098658639
763 831494
764 813312
765 419506740223953
766 9120
767 769876
768 577330344
769 0
770 239277580748176
771 818550
772 839160
773 0
774 2354758917057
775 354392931
776 27587482
777 134087463600
778 9409
779 772618
780 614195146546266934
781 831149
782 401386040
783 96337891810
784 320342896218
785 932812
786 1278116636
787 0
788 892498
789 876438
790 823126723
791 924228
792 81676060149400068
793 847881
794 9801
795 243546340794
796 920000
797 0
798 808312824916084
799 839096
800 6449443045152
801 1026586246
802 10000
803 901075
804 365529993030
805 75747910499
806 490553859
807 936992
808 32433968
809 0
810 51496483225856411
811 0
812 105557844115
813 957780
814 549458292
815 1041900
816 576580806204388
817 885508
818 10404
819 501933499841475
820 173891159736
821 0
822 1590536045
823 0
824 35084001
825 573966070229406
826 776327396
827 0
828 1372344286626507
829 0
830 1044983001
831 1021982
832 19493448458
833 329131383
834 1707257063
835 1119155
836 89660121263
837 149289983228
838 10920
839 0
840 312652536069814949077
841 0
842 11025
843 1066338
844 1096915
845 196154437
846 4580451368416
847 240023366
848 617131336
849 1088990
850 1141144380472
851 982597
852 539509619225
853 0
854 910585195
855 1192486218560757
856 40867056
857 0
858 1070037130384516
859 0
860 237931653883
861 261171494551
862 11556
863 0
864 12444960190377136
865 1242049
866 11664
867 128859299
868 162257702760
869 1134123
870 3514864584138608
871 1112986
872 44012652
873 1559357096
874 656164409
875 40002014325
876 650312687530
877 0
878 11990
879 1207068
880 468303319150642
881 0
882 22326674526935741
883 0
884 119641971302
885 495639949187
886 12210
887 0
888 50759605145282
889 1302585
890 1464988145
891 7600636441967
892 1295168
893 1143098
894 2398038139
895 1373635
896 71638227964
897 203847828131
898 12544
899 1141098
900 54111634843807146226
901 1185972
902 889080207
903 356411443839
904 50845732
905 1419456
906 2559765160
907 0
908 1366205
909 1898070201
910 1056874584796383
911 0
912 1718852142631985
913 1309874
914 12996
915 618633832646
916 1402670
917 1427022
918 1933834856639626
919 0
920 23133616625028
921 1386282
922 13225
923 1317281
924 2836892278513027320
925 819608444
926 13340
927 2088169397
928 8583319246
929 0
930 6793377652792074
931 553759081
932 1477550
933 1440558
934 13572
935 141963473428
936 545209329386517209
937 0
938 1428132543
939 1468220
940 428213753868
941 0
942 3097959930
943 1317476
944 1056160964
945 2162107664743205522
946 1112550393
947 0
948 1107164094468
949 1428150
950 2501744947484
951 1524600
952 19109817671904
953 0
954 11312363985837
955 1663982
956 1594800
957 335963141715
958 14280
959 1628101
960 775826888566904434
961 0
962 1116483157
963 2514000602
964 1635210
965 1716035
966 4984043031299496
967 0
968 31973653668
969 306707850543
970 2224292329
971 0
972 191368172507646
973 1699142
974 14762
975 2588774165618926
976 1248094572
977 0
978 3723074058
979 1606136
980 1986842453286224
981 2751487752
982 15006
983 0
984 120572940328898
985 1823368
986 1154823866
987 638582461805
988 236701186249
989 1510070
990 192008149982865641123
991 0
992 12838359137
993 1733270
994 1887607281
995 1878687
996 1545337506016
997 0
998 15500
999 479851708353
1000 12571604823830