1 1
2 0
3 0
4 1
5 0
6 2
7 0
8 3
9 2
10 4
11 0
12 15
13 0
14 6
15 4
16 7
17 0
18 40
19 0
20 9
21 6
22 10
23 0
24 77
25 4
26 12
27 8
28 39
29 0
30 630
31 0
32 15
33 10
34 16
35 12
36 187
37 0
38 18
39 12
40 133
41 0
42 260
43 0
44 21
45 56
46 22
47 0
48 345
49 6
50 72
51 16
52 75
53 0
54 442
55 20
56 189
57 18
58 28
59 0
60 6061
61 0
62 30
63 40
64 31
65 12
66 3360
67 0
68 33
69 22
70 3978
71 0
72 805
73 0
74 36
75 168
76 111
77 30
78 950
79 0
80 195
81 26
82 40
83 0
84 12177
85 16
86 42
87 28
88 301
89 0
90 21692
91 12
92 45
93 30
94 46
95 36
96 1457
97 0
98 624
99 32
100 931
101 0
102 1650
103 0
104 357
105 2380
106 52
107 0
108 1855
109 0
110 378
111 36
112 165
113 0
114 10360
115 44
116 57
117 152
118 58
119 48
120 52923
121 10
122 60
123 40
124 183
125 24
126 43214
127 0
128 63
129 42
130 14400
131 0
132 30745
133 18
134 66
135 572
136 469
137 0
138 3060
139 0
140 11799
141 46
142 70
143 60
144 3337
145 28
146 72
147 240
148 219
149 0
150 105154
151 0
152 525
153 200
154 20748
155 60
156 3927
157 0
158 78
159 52
160 2449
161 66
162 4240
163 0
164 81
165 6048
166 82
167 0
168 104995
169 12
170 2772
171 56
172 255
173 0
174 24510
175 408
176 435
177 58
178 88
179 0
180 183785
181 0
182 5850
183 60
184 91
185 36
186 28060
187 80
188 93
189 806
190 31302
191 0
192 5985
193 0
194 96
195 8512
196 2619
197 0
198 108290
199 0
200 1287
201 66
202 100
203 84
204 74437
205 40
206 102
207 136
208 1545
209 90
210 8532264
211 0
212 105
213 70
214 106
215 84
216 7597
217 30
218 108
219 72
220 89053
221 48
222 8030
223 0
224 3441
225 1628
226 112
227 0
228 93225
229 0
230 1710
231 3040
232 805
233 0
234 151844
235 92
236 117
237 78
238 50622
239 0
240 441847
241 0
242 840
243 80
244 363
245 816
246 49410
247 36
248 861
249 82
250 6076
251 0
252 72625
253 110
254 126
255 2100
256 127
257 0
258 10880
259 36
260 41667
261 344
262 130
263 0
264 262131
265 52
266 63492
267 88
268 399
269 0
270 632078
271 0
272 135
273 3420
274 136
275 216
276 137137
277 0
278 138
279 184
280 298155
281 0
282 13020
283 0
284 141
285 2632
286 74550
287 120
288 13585
289 16
290 2736
291 96
292 435
293 0
294 580642
295 116
296 147
297 1274
298 148
299 132
300 870309
301 42
302 150
303 100
304 2265
305 60
306 260984
307 0
308 19737
309 102
310 84546
311 0
312 367195
313 0
314 156
315 35464
316 471
317 0
318 16590
319 140
320 3339
321 106
322 18720
323 144
324 17227
325 192
326 162
327 108
328 1141
329 138
330 33696260
331 0
332 165
333 440
334 166
335 132
336 871239
337 0
338 4200
339 112
340 215137
341 30
342 19210
343 48
344 1197
345 27132
346 172
347 0
348 218845
349 0
350 196098
351 1508
352 5425
353 0
354 102960
355 140
356 177
357 5900
358 178
359 0
360 1512371
361 18
362 180
363 480
364 83079
365 72
366 110110
367 0
368 915
369 488
370 120888
371 156
372 250305
373 0
374 14322
375 4588
376 1309
377 84
378 1245500
379 0
380 89775
381 126
382 190
383 0
384 24257
385 34884
386 192
387 128
388 579
389 0
390 55883058
391 176
392 2145
393 130
394 196
395 156
396 903245
397 0
398 198
399 9240
400 15721
401 0
402 26600
403 60
404 201
405 5360
406 149682
407 180
408 630315
409 0
410 5508
411 136
412 615
413 174
414 479774
415 164
416 6417
417 138
418 161616
419 0
420 142262747
421 0
422 210
423 280
424 1477
425 168
426 149460
427 60
428 213
429 43168
430 163710
431 0
432 30745
433 0
434 171288
435 43344
436 651
437 198
438 31610
439 0
440 82563
441 4526
442 3300
443 0
444 357357
445 88
446 222
447 148
448 14049
449 0
450 2970464
451 40
452 225
453 150
454 226
455 48960
456 788371
457 0
458 228
459 1976
460 395941
461 0
462 18756270
463 0
464 1155
465 7084
466 232
467 0
468 252805
469 66
470 7254
471 156
472 1645
473 210
474 185260
475 1128
476 142911
477 632
478 238
479 0
480 3610095
481 36
482 240
483 2720
484 10363
485 96
486 38962
487 0
488 1701
489 162
490 1633092
491 0
492 439285
493 112
494 227550
495 88396
496 3705
497 210
498 40920
499 0
500 8217
501 166
502 250
503 0
504 2976107
505 100
506 1260
507 3192
508 759
509 0
510 125730254
511 72
512 255
513 2210
514 256
515 204
516 483417
517 230
518 244842
519 172
520 1040403
521 0
522 764660
523 0
524 261
525 334776
526 262
527 240
528 2163175
529 22
530 27720
531 176
532 35775
533 120
534 235410
535 212
536 1869
537 178
538 268
539 912
540 5152157
541 0
542 270
543 180
544 8401
545 108
546 155425424
547 0
548 273
549 728
550 1463434
551 252
552 1157475
553 78
554 276
555 70840
556 831
557 0
558 874310
559 84
560 815517
561 74400
562 280
563 0
564 52547
565 112
566 282
567 3760
568 1981
569 0
570 175896252
571 0
572 208335
573 190
574 23166
575 456
576 54817
577 0
578 3168
579 192
580 631465
581 246
582 55970
583 260
584 2037
585 123772
586 292
587 0
588 4742205
589 90
590 11466
591 196
592 885
593 0
594 3090536
595 84252
596 297
597 198
598 67050
599 0
600 7080619
601 0
602 66300
603 200
604 903
605 1080
606 303510
607 0
608 9393
609 86860
610 331056
611 276
612 61915
613 0
614 306
615 87108
616 1468995
617 0
618 63140
619 0
620 240711
621 2678
622 310
623 264
624 3025719
625 124
626 312
627 2912
628 939
629 144
630 730089250
631 0
632 315
633 210
634 316
635 252
636 735757
637 720
638 42294
639 424
640 40513
641 0
642 68160
643 0
644 262899
645 95872
646 393162
647 0
648 69445
649 290
650 682668
651 24840
652 975
653 0
654 353710
655 260
656 1635
657 872
658 396552
659 0
660 556882179
661 0
662 330
663 20900
664 2317
665 105468
666 73372
667 308
668 333
669 222
670 399798
671 60
672 1419395
673 0
674 336
675 15008
676 17187
677 0
678 76050
679 96
680 198315
681 226
682 435540
683 0
684 2709245
685 136
686 33174
687 228
688 5145
689 156
690 312977048
691 0
692 345
693 349370
694 346
695 276
696 1843611
697 80
698 348
699 232
700 4802589
701 0
702 4322150
703 36
704 2457
705 16380
706 352
707 300
708 912505
709 0
710 49914
711 472
712 2485
713 330
714 349384452
715 122688
716 357
717 238
718 358
719 0
720 12269543
721 102
722 13320
723 240
724 1083
725 144
726 5670730
727 0
728 186945
729 242
730 475020
731 336
732 975645
733 0
734 366
735 463112
736 11377
737 330
738 1532720
739 0
740 343539
741 130872
742 101010
743 0
744 2107651
745 148
746 372
747 248
748 1074613
749 318
750 13875774
751 0
752 375
753 250
754 535800
755 300
756 10125089
757 0
758 378
759 34272
760 2231931
761 0
762 96140
763 108
764 381
765 212344
766 382
767 348
768 97665
769 0
770 49097088
771 256
772 1155
773 0
774 1686434
775 1848
776 2709
777 28380
778 388
779 360
780 921367895
781 70
782 12870
783 260
784 43401
785 156
786 511560
787 0
788 393
789 262
790 556722
791 336
792 7375835
793 60
794 396
795 145992
796 1191
797 0
798 488642510
799 368
800 21147
801 1064
802 400
803 360
804 1177737
805 155040
806 613050
807 268
808 2821
809 0
810 17496836
811 0
812 9315
813 270
814 88914
815 324
816 5183959
817 126
818 408
819 244528
820 1266673
821 0
822 111930
823 0
824 2877
825 831316
826 48204
827 0
828 113575
829 0
830 22770
831 276
832 26145
833 2832
834 576160
835 332
836 448275
837 3614
838 418
839 0
840 2323173573
841 28
842 420
843 280
844 1263
845 1344
846 2015894
847 2280
848 2115
849 282
850 3511144
851 396
852 1323025
853 0
854 670098
855 265540
856 427
857 0
858 122101980
859 0
860 24453
861 174460
862 430
863 0
864 123697
865 172
866 432
867 7200
868 479331
869 390
870 629262242
871 132
872 3045
873 1160
874 725940
875 10788
876 1398837
877 0
878 438
879 292
880 6069175
881 0
882 3223000
883 0
884 502299
885 25872
886 442
887 0
888 3005755
889 126
890 78588
891 2960
892 1335
893 414
894 662310
895 356
896 56769
897 192508
898 448
899 420
900 24030929
901 208
902 28350
903 9600
904 3157
905 180
906 680260
907 0
908 453
909 1208
910 243810258
911 0
912 6479655
913 410
914 456
915 27664
916 1371
917 390
918 7403570
919 0
920 363987
921 306
922 460
923 420
924 1538823071
925 552
926 462
927 616
928 14353
929 0
930 26524560
931 528
932 465
933 310
934 466
935 23436
936 10311827
937 0
938 62244
939 312
940 1666357
941 0
942 147110
943 440
944 2355
945 1977572
946 842520
947 0
948 148995
949 72
950 209034
951 316
952 141075
953 0
954 150892
955 380
956 477
957 218784
958 478
959 408
960 29184991
961 30
962 175200
963 320
964 1443
965 192
966 869073474
967 0
968 14007
969 32200
970 840708
971 0
972 156655
973 138
974 486
975 1162836
976 7305
977 0
978 158600
979 440
980 4418115
981 1304
982 490
983 0
984 3692811
985 196
986 102828
987 11480
988 36975
989 462
990 2849568358
991 0
992 15345
993 330
994 909168
995 396
996 1809577
997 0
998 498
999 4316
1000 99301