1 0
2 0
3 0
4 3
5 0
6 2
7 0
8 17
9 7
10 2
11 0
12 34
13 0
14 2
15 2
16 77
17 0
18 41
19 0
20 82
21 2
22 2
23 0
24 178
25 21
26 2
27 82
28 154
29 0
30 76
31 0
32 325
33 2
34 2
35 2
36 411
37 0
38 2
39 2
40 450
41 0
42 124
43 0
44 370
45 188
46 2
47 0
48 786
49 43
50 115
51 2
52 514
53 0
54 428
55 2
56 858
57 2
58 2
59 0
60 948
61 0
62 2
63 356
64 1333
65 2
66 268
67 0
68 874
69 2
70 156
71 0
72 2047
73 0
74 2
75 220
76 1090
77 2
78 364
79 0
80 2018
81 793
82 2
83 0
84 1764
85 2
86 2
87 2
88 2082
89 0
90 1246
91 2
92 1594
93 2
94 2
95 2
96 3282
97 0
98 229
99 860
100 2351
101 0
102 604
103 0
104 2898
105 166
106 2
107 0
108 3972
109 0
110 300
111 2
112 3866
113 0
114 748
115 2
116 2530
117 1196
118 2
119 2
120 4820
121 111
122 2
123 2
124 2890
125 626
126 2230
127 0
128 5397
129 2
130 396
131 0
132 4212
133 2
134 2
135 2150
136 4938
137 0
138 1084
139 0
140 4228
141 2
142 2
143 2
144 8903
145 2
146 2
147 444
148 4114
149 0
150 2430
151 0
152 6162
153 2036
154 348
155 2
156 5844
157 0
158 2
159 2
160 8482
161 2
162 4019
163 0
164 5050
165 310
166 2
167 0
168 9092
169 157
170 636
171 2540
172 5554
173 0
174 1708
175 1060
176 9410
177 2
178 2
179 0
180 11094
181 0
182 444
183 2
184 9018
185 2
186 1948
187 2
188 6634
189 4118
190 780
191 0
192 13394
193 0
194 2
195 406
196 8155
197 0
198 5182
199 0
200 12535
201 2
202 2
203 2
204 9924
205 2
206 2
207 3716
208 13106
209 2
210 4448
211 0
212 8434
213 2
214 2
215 2
216 19588
217 2
218 2
219 2
220 10132
221 2
222 2764
223 0
224 16282
225 6351
226 2
227 0
228 12372
229 0
230 1116
231 358
232 14322
233 0
234 7150
235 2
236 10450
237 2
238 684
239 0
240 21076
241 0
242 577
243 7300
244 11170
245 1132
246 3388
247 2
248 16362
249 2
250 3180
251 0
252 20958
253 2
254 2
255 646
256 21717
257 0
258 3724
259 2
260 14068
261 5900
262 2
263 0
264 21908
265 2
266 828
267 2
268 13474
269 0
270 12640
271 0
272 22346
273 454
274 2
275 2572
276 18084
277 0
278 2
279 6740
280 22820
281 0
282 4444
283 0
284 15130
285 790
286 588
287 2
288 36951
289 273
290 1740
291 2
292 15994
293 0
294 7134
295 2
296 23298
297 10022
298 2
299 2
300 26150
301 2
302 2
303 2
304 27890
305 2
306 12070
307 0
308 19012
309 2
310 1980
311 0
312 30452
313 0
314 2
315 9706
316 18730
317 0
318 5644
319 2
320 34722
321 2
322 1164
323 2
324 36525
325 3580
326 2
327 2
328 28602
329 2
330 9920
331 0
332 20674
333 9596
334 2
335 2
336 39940
337 0
338 811
339 2
340 23908
341 2
342 15022
343 2402
344 31458
345 1126
346 2
347 0
348 28692
349 0
350 7030
351 13958
352 39682
353 0
354 6988
355 2
356 23770
357 694
358 2
359 0
360 54230
361 343
362 2
363 1132
364 26404
365 2
366 7468
367 0
368 40826
369 11780
370 2796
371 2
372 32772
373 0
374 828
375 6310
376 37578
377 2
378 22912
379 0
380 29812
381 2
382 2
383 0
384 54098
385 390
386 2
387 12956
388 28234
389 0
390 13568
391 2
392 44647
393 2
394 2
395 2
396 50550
397 0
398 2
399 838
400 55751
401 0
402 9004
403 2
404 30610
405 20672
406 1788
407 2
408 51812
409 0
410 3420
411 2
412 31834
413 2
414 21910
415 2
416 55282
417 2
418 972
419 0
420 49224
421 0
422 2
423 15476
424 47778
425 6100
426 10108
427 2
428 34354
429 598
430 3756
431 0
432 84932
433 0
434 2028
435 1750
436 35650
437 2
438 10684
439 0
440 55220
441 20811
442 924
443 0
444 46644
445 2
446 2
447 2
448 66714
449 0
450 36285
451 2
452 38314
453 2
454 2
455 486
456 64628
457 0
458 2
459 23798
460 43588
461 0
462 16352
463 0
464 64850
465 1990
466 2
467 0
468 70278
469 2
470 4476
471 2
472 59202
473 2
474 12508
475 7612
476 44884
477 19676
478 2
479 0
480 87636
481 2
482 2
483 1174
484 46331
485 2
486 36662
487 0
488 63282
489 2
490 10798
491 0
492 57252
493 2
494 1068
495 23242
496 74090
497 2
498 13804
499 0
500 60196
501 2
502 2
503 0
504 103358
505 2
506 1308
507 1596
508 48394
509 0
510 22688
511 2
512 87125
513 29702
514 2
515 2
516 62964
517 2
518 2844
519 2
520 76820
521 0
522 34702
523 0
524 51490
525 12330
526 2
527 2
528 96532
529 507
530 5676
531 24380
532 55972
533 2
534 15868
535 2
536 76338
537 2
538 2
539 5260
540 106440
541 0
542 2
543 2
544 94282
545 2
546 22304
547 0
548 56314
549 26060
550 15310
551 2
552 94532
553 2
554 2
555 2806
556 57970
557 0
558 39622
559 2
560 101796
561 838
562 2
563 0
564 75204
565 2
566 2
567 39704
568 85722
569 0
570 28160
571 0
572 63412
573 2
574 3468
575 11140
576 150391
577 0
578 1399
579 2
580 69172
581 2
582 18844
583 2
584 90618
585 32266
586 2
587 0
588 91350
589 2
590 7020
591 2
592 105506
593 0
594 53728
595 726
596 66610
597 2
598 1404
599 0
600 130950
601 0
602 3804
603 31436
604 68410
605 2908
606 20428
607 0
608 117682
609 1798
610 7500
611 2
612 119598
613 0
614 2
615 3430
616 105188
617 0
618 21244
619 0
620 79012
621 43478
622 2
623 2
624 134260
625 16151
626 2
627 982
628 73954
629 2
630 67268
631 0
632 106122
633 2
634 2
635 2
636 95604
637 7324
638 1932
639 35300
640 140450
641 0
642 22924
643 0
644 81844
645 3766
646 1308
647 0
648 179617
649 2
650 20830
651 2038
652 79714
653 0
654 23788
655 2
656 129530
657 37316
658 4524
659 0
660 117480
661 0
662 2
663 934
664 117138
665 870
666 56350
667 2
668 83674
669 2
670 9036
671 2
672 166404
673 0
674 2
675 68970
676 89071
677 0
678 25564
679 2
680 130820
681 2
682 2172
683 0
684 149190
685 2
686 12108
687 2
688 142466
689 2
690 40928
691 0
692 89794
693 43882
694 2
695 2
696 150068
697 2
698 2
699 2
700 120190
701 0
702 74272
703 2
704 162690
705 4486
706 2
707 2
708 118452
709 0
710 10140
711 43700
712 134682
713 2
714 37184
715 630
716 96130
717 2
718 2
719 0
720 234262
721 2
722 1753
723 2
724 98290
725 17692
726 35118
727 0
728 146372
729 66187
730 10716
731 2
732 126612
733 0
734 2
735 16458
736 172282
737 2
738 69142
739 0
740 112468
741 1078
742 5724
743 0
744 171428
745 2
746 2
747 48236
748 107812
749 2
750 63200
751 0
752 170186
753 2
754 2028
755 2
756 201768
757 0
758 2
759 1318
760 163220
761 0
762 32284
763 2
764 109450
765 54826
766 2
767 2
768 217426
769 0
770 21920
771 2
772 111754
773 0
774 76030
775 20212
776 159978
777 2854
778 2
779 2
780 162984
781 2
782 1644
783 69062
784 200191
785 2
786 34348
787 0
788 116434
789 2
790 12540
791 2
792 250742
793 2
794 2
795 5686
796 118810
797 0
798 46112
799 2
800 233575
801 55460
802 2
803 2
804 152724
805 1206
806 2268
807 2
808 173442
809 0
810 117778
811 0
812 129892
813 2
814 2988
815 2
816 228580
817 2
818 2
819 60970
820 138052
821 0
822 37564
823 0
824 180378
825 28170
826 7068
827 0
828 218238
829 0
830 13836
831 2
832 226674
833 12484
834 38668
835 2
836 134452
837 78902
838 2
839 0
840 246760
841 813
842 2
843 2
844 133570
845 4108
846 90790
847 5572
848 216386
849 2
850 34630
851 2
852 171492
853 0
854 7548
855 68362
856 194658
857 0
858 48512
859 0
860 151828
861 3478
862 2
863 0
864 352068
865 2
866 2
867 2764
868 148372
869 2
870 64640
871 2
872 202002
873 65876
874 1788
875 31350
876 181284
877 0
878 2
879 2
880 247092
881 0
882 119553
883 0
884 149764
885 7030
886 2
887 0
888 244052
889 2
890 15900
891 96800
892 149194
893 2
894 44428
895 2
896 269978
897 1414
898 2
899 2
900 301101
901 2
902 3612
903 3814
904 217098
905 2
906 45628
907 0
908 154594
909 71420
910 29408
911 0
912 285172
913 2
914 2
915 7510
916 157330
917 2
918 125632
919 0
920 238820
921 2
922 2
923 2
924 218568
925 28780
926 2
927 74276
928 273682
929 0
930 73760
931 15580
932 162874
933 2
934 2
935 870
936 348998
937 0
938 9084
939 2
940 181348
941 0
942 49324
943 2
944 268130
945 109390
946 3948
947 0
948 212292
949 2
950 42910
951 2
952 249332
953 0
954 115390
955 2
956 171370
957 1942
958 2
959 2
960 356948
961 931
962 3084
963 80156
964 174250
965 2
966 66944
967 0
968 258607
969 1318
970 18876
971 0
972 331014
973 2
974 2
975 38730
976 286610
977 0
978 53164
979 2
980 221830
981 83180
982 2
983 0
984 299588
985 2
986 2268
987 4534
988 186772
989 2
990 156980
991 0
992 312682
993 2
994 10188
995 2
996 234324
997 0
998 2
999 112358
1000 319460