1 0
2 0
3 0
4 4
5 6
6 9
7 10
8 15
9 14
10 46
11 0
12 35
13 22
14 82
15 26
16 94
17 0
18 142
19 34
20 142
21 38
22 263
23 0
24 357
25 46
26 371
27 0
28 302
29 0
30 591
31 58
32 334
33 62
34 780
35 0
36 980
37 0
38 578
39 74
40 821
41 0
42 1340
43 82
44 785
45 86
46 1356
47 0
48 1987
49 94
50 1512
51 0
52 1353
53 0
54 2677
55 106
56 1421
57 0
58 2320
59 0
60 4242
61 118
62 1955
63 122
64 2803
65 0
66 4362
67 0
68 1574
69 134
70 4021
71 0
72 5298
73 142
74 4177
75 146
76 4159
77 0
78 6731
79 0
80 4132
81 158
82 5593
83 0
84 9808
85 166
86 4873
87 0
88 5260
89 0
90 13161
91 178
92 4572
93 0
94 7373
95 0
96 11129
97 0
98 5835
99 194
100 9650
101 0
102 14392
103 202
104 8347
105 206
106 9818
107 0
108 14512
109 214
110 10334
111 218
112 12465
113 0
114 20390
115 226
116 10346
117 0
118 12858
119 0
120 28932
121 0
122 10492
123 0
124 12551
125 0
126 28934
127 0
128 9165
129 254
130 19431
131 0
132 28059
133 262
134 17006
135 0
136 14939
137 0
138 25924
139 274
140 23133
141 278
142 24616
143 0
144 36349
145 0
146 22470
147 0
148 18119
149 0
150 48552
151 298
152 12708
153 302
154 27448
155 0
156 43633
157 0
158 19793
159 314
160 32320
161 0
162 42710
163 0
164 20543
165 326
166 26186
167 0
168 59915
169 334
170 36953
171 0
172 30858
173 0
174 54523
175 346
176 33249
177 0
178 34315
179 0
180 76234
181 358
182 30386
183 362
184 35968
185 0
186 69305
187 0
188 28079
189 0
190 47720
191 0
192 67429
193 382
194 38199
195 386
196 47387
197 0
198 81341
199 394
200 45904
201 398
202 50273
203 0
204 84274
205 0
206 51439
207 0
208 46777
209 0
210 143771
211 0
212 42450
213 422
214 57052
215 0
216 99995
217 0
218 54511
219 0
220 80091
221 0
222 88603
223 0
224 60313
225 446
226 58779
227 0
228 103164
229 454
230 66953
231 458
232 54945
233 0
234 129267
235 466
236 72491
237 0
238 84249
239 0
240 171342
241 478
242 61264
243 482
244 69467
245 0
246 148400
247 0
248 55770
249 0
250 90621
251 0
252 164552
253 502
254 91769
255 0
256 74048
257 0
258 149578
259 514
260 108510
261 0
262 94113
263 0
264 186344
265 526
266 97828
267 0
268 89379
269 0
270 222131
271 538
272 78537
273 542
274 105379
275 0
276 194336
277 0
278 96727
279 554
280 162562
281 0
282 190124
283 562
284 84256
285 566
286 133952
287 0
288 209167
289 0
290 136450
291 0
292 93128
293 0
294 264503
295 586
296 102448
297 0
298 151007
299 0
300 300231
301 0
302 149805
303 0
304 150598
305 0
306 242991
307 0
308 141704
309 614
310 171092
311 0
312 269671
313 622
314 122345
315 626
316 139926
317 0
318 235095
319 634
320 168445
321 0
322 163991
323 0
324 317692
325 0
326 119095
327 0
328 178942
329 0
330 451704
331 0
332 124530
333 662
334 182647
335 0
336 357821
337 0
338 178101
339 674
340 242511
341 0
342 332185
343 0
344 166798
345 0
346 210501
347 0
348 327704
349 694
350 241353
351 698
352 181830
353 0
354 380284
355 706
356 157691
357 0
358 203626
359 0
360 459386
361 718
362 166288
363 0
364 297074
365 0
366 374730
367 0
368 169904
369 734
370 295042
371 0
372 405054
373 0
374 226714
375 746
376 228757
377 0
378 511526
379 0
380 300703
381 758
382 230646
383 0
384 430181
385 766
386 244532
387 0
388 220419
389 0
390 671175
391 778
392 254269
393 0
394 270479
395 0
396 500031
397 0
398 173167
399 794
400 333874
401 0
402 419833
403 802
404 261193
405 0
406 330805
407 0
408 556060
409 0
410 337561
411 818
412 256009
413 0
414 580377
415 0
416 237718
417 0
418 335843
419 0
420 884922
421 838
422 339439
423 842
424 336356
425 0
426 552381
427 0
428 235035
429 0
430 447170
431 0
432 560357
433 862
434 398529
435 866
436 292849
437 0
438 599109
439 0
440 412082
441 878
442 362517
443 0
444 666831
445 886
446 315896
447 0
448 408235
449 0
450 861651
451 898
452 333476
453 0
454 382692
455 0
456 790416
457 0
458 307089
459 914
460 509688
461 0
462 926276
463 922
464 393836
465 926
466 410757
467 0
468 797088
469 934
470 475895
471 0
472 367675
473 0
474 826147
475 0
476 475442
477 0
478 372443
479 0
480 1040491
481 958
482 385903
483 0
484 507218
485 0
486 813667
487 0
488 381375
489 974
490 684399
491 0
492 809546
493 982
494 462069
495 0
496 495019
497 0
498 872563
499 0
500 511135
501 998
502 537119
503 0
504 1117317
505 1006
506 580115
507 0
508 540146
509 0
510 1340680
511 1018
512 477445
513 0
514 546398
515 0
516 933781
517 0
518 473183
519 0
520 703727
521 0
522 1020576
523 1042
524 484297
525 1046
526 599063
527 0
528 1041815
529 0
530 630494
531 0
532 724043
533 0
534 1032578
535 0
536 616939
537 0
538 652802
539 0
540 1473282
541 0
542 504478
543 1082
544 619611
545 0
546 1499742
547 0
548 607649
549 1094
550 912567
551 0
552 1091617
553 0
554 536543
555 0
556 602417
557 0
558 1192639
559 1114
560 878774
561 0
562 680870
563 0
564 1270200
565 1126
566 626229
567 0
568 620155
569 0
570 1640015
571 1138
572 600769
573 1142
574 751284
575 0
576 1368838
577 0
578 676560
579 1154
580 975369
581 0
582 1327601
583 0
584 574716
585 0
586 757693
587 0
588 1648423
589 1174
590 892056
591 0
592 790953
593 0
594 1532127
595 1186
596 690236
597 0
598 825783
599 0
600 1843840
601 1198
602 695900
603 1202
604 627538
605 0
606 1501767
607 0
608 759643
609 1214
610 1077412
611 0
612 1551022
613 0
614 868407
615 1226
616 1068789
617 0
618 1509262
619 1234
620 1046294
621 1238
622 981313
623 0
624 1839617
625 0
626 696576
627 0
628 1034656
629 0
630 2587873
631 0
632 579862
633 1262
634 860626
635 0
636 1665764
637 0
638 886551
639 0
640 1223910
641 0
642 1716941
643 1282
644 1021867
645 1286
646 934560
647 0
648 1696749
649 1294
650 1301273
651 0
652 997269
653 0
654 1824313
655 1306
656 837675
657 0
658 1239055
659 0
660 2789755
661 1318
662 967774
663 1322
664 936000
665 0
666 2089271
667 0
668 733601
669 0
670 1446897
671 0
672 2314479
673 0
674 979071
675 1346
676 1114603
677 0
678 1927880
679 1354
680 1452803
681 0
682 1157956
683 0
684 2101506
685 1366
686 1165620
687 0
688 1026280
689 0
690 2986263
691 0
692 797873
693 1382
694 1366203
695 0
696 2249418
697 0
698 1090910
699 0
700 1883832
701 0
702 2432231
703 1402
704 1325534
705 0
706 1414579
707 0
708 1852056
709 0
710 1315192
711 1418
712 1359583
713 0
714 2883845
715 0
716 1188362
717 0
718 1289535
719 0
720 3187761
721 1438
722 1036414
723 0
724 1102677
725 0
726 2751299
727 0
728 1312521
729 1454
730 1663721
731 0
732 2688389
733 0
734 1316931
735 1466
736 1678269
737 0
738 2481793
739 0
740 1516734
741 1478
742 1710903
743 0
744 2533721
745 1486
746 1516742
747 0
748 1718089
749 0
750 3482703
751 0
752 1150778
753 1502
754 1494685
755 0
756 3108289
757 0
758 1284531
759 1514
760 1980731
761 0
762 2515194
763 1522
764 1392427
765 0
766 1525169
767 0
768 3014873
769 0
770 2413922
771 1538
772 1667630
773 0
774 2934508
775 1546
776 1366608
777 0
778 1533003
779 0
780 4151044
781 0
782 1280258
783 0
784 1764630
785 0
786 2901306
787 0
788 1393701
789 1574
790 2098950
791 0
792 3408062
793 0
794 1697777
795 0
796 1554338
797 0
798 4044754
799 1594
800 1949915
801 0
802 1683400
803 0
804 3271432
805 0
806 1694368
807 0
808 1510898
809 0
810 4206411
811 1618
812 1871870
813 1622
814 1963384
815 0
816 3638030
817 0
818 1804169
819 0
820 2299532
821 0
822 3137713
823 1642
824 1565544
825 1646
826 2186177
827 0
828 3588062
829 1654
830 2260854
831 1658
832 2258826
833 0
834 3482901
835 0
836 1975806
837 0
838 2000837
839 0
840 5732613
841 1678
842 1859114
843 0
844 1758419
845 0
846 3611716
847 0
848 1637313
849 0
850 2952649
851 0
852 3615821
853 0
854 2516612
855 1706
856 2057709
857 0
858 4626099
859 1714
860 1968374
861 1718
862 1954333
863 0
864 3799551
865 1726
866 1626637
867 0
868 2374743
869 0
870 5361674
871 0
872 2196990
873 0
874 2288923
875 0
876 4356636
877 0
878 1906238
879 1754
880 2998791
881 0
882 4798371
883 1762
884 2552471
885 1766
886 1979378
887 0
888 4795091
889 1774
890 2464603
891 0
892 2308849
893 0
894 4024490
895 0
896 2415788
897 0
898 2333791
899 0
900 6092352
901 0
902 1945815
903 0
904 2187383
905 0
906 4386410
907 0
908 2133501
909 1814
910 4156863
911 0
912 4080521
913 1822
914 2527768
915 0
916 2388726
917 0
918 4554859
919 0
920 3186185
921 1838
922 2743288
923 0
924 6382789
925 0
926 2263626
927 0
928 2359566
929 0
930 6256283
931 1858
932 2196115
933 0
934 2671004
935 0
936 4913244
937 0
938 2502630
939 1874
940 3306560
941 0
942 4825250
943 1882
944 2637782
945 0
946 2896844
947 0
948 4398939
949 1894
950 3441045
951 0
952 3382385
953 0
954 5427533
955 1906
956 2654529
957 0
958 3035410
959 0
960 6394707
961 0
962 2465572
963 0
964 2429550
965 0
966 6940449
967 0
968 2720759
969 1934
970 3781091
971 0
972 4920712
973 1942
974 2553493
975 0
976 2705269
977 0
978 5270611
979 1954
980 4011526
981 0
982 2406485
983 0
984 5743977
985 1966
986 3098656
987 0
988 3258437
989 0
990 8126408
991 0
992 2263747
993 1982
994 3298293
995 0
996 5908103
997 0
998 2886509
999 1994
1000 4150812