0 1
1 1
2 0
3 0
4 1
5 1
6 0
7 0
8 1
9 2
10 0
11 0
12 2
13 2
14 0
15 0
16 3
17 3
18 0
19 0
20 4
21 4
22 0
23 0
24 5
25 6
26 0
27 0
28 7
29 7
30 0
31 0
32 9
33 10
34 0
35 0
36 12
37 12
38 0
39 0
40 15
41 16
42 0
43 0
44 19
45 20
46 0
47 0
48 24
49 26
50 0
51 0
52 30
53 31
54 0
55 0
56 37
57 40
58 0
59 0
60 46
61 48
62 0
63 0
64 57
65 60
66 0
67 0
68 69
69 72
70 0
71 0
72 84
73 89
74 0
75 0
76 102
77 106
78 0
79 0
80 123
81 130
82 0
83 0
84 148
85 154
86 0
87 0
88 177
89 186
90 0
91 0
92 211
93 220
94 0
95 0
96 252
97 264
98 0
99 0
100 299
101 310
102 0
103 0
104 353
105 370
106 0
107 0
108 417
109 433
110 0
111 0
112 491
113 512
114 0
115 0
116 576
117 598
118 0
119 0
120 675
121 704
122 0
123 0
124 789
125 818
126 0
127 0
128 920
129 958
130 0
131 0
132 1071
133 1110
134 0
135 0
136 1244
137 1293
138 0
139 0
140 1442
141 1494
142 0
143 0
144 1670
145 1734
146 0
147 0
148 1929
149 1996
150 0
151 0
152 2224
153 2308
154 0
155 0
156 2562
157 2650
158 0
159 0
160 2946
161 3052
162 0
163 0
164 3381
165 3496
166 0
167 0
168 3876
169 4014
170 0
171 0
172 4437
173 4584
174 0
175 0
176 5072
177 5248
178 0
179 0
180 5791
181 5980
182 0
183 0
184 6602
185 6825
186 0
187 0
188 7517
189 7760
190 0
191 0
192 8551
193 8834
194 0
195 0
196 9714
197 10020
198 0
199 0
200 11021
201 11380
202 0
203 0
204 12493
205 12882
206 0
207 0
208 14145
209 14594
210 0
211 0
212 15997
213 16488
214 0
215 0
216 18075
217 18640
218 0
219 0
220 20402
221 21017
222 0
223 0
224 23005
225 23712
226 0
227 0
228 25917
229 26688
230 0
231 0
232 29169
233 30048
234 0
235 0
236 32799
237 33762
238 0
239 0
240 36851
241 37944
242 0
243 0
244 41365
245 42560
246 0
247 0
248 46391
249 47748
250 0
251 0
252 51989
253 53472
254 0
255 0
256 58214
257 59886
258 0
259 0
260 65130
261 66964
262 0
263 0
264 72814
265 74878
266 0
267 0
268 81342
269 83600
270 0
271 0
272 90800
273 93338
274 0
275 0
276 101287
277 104064
278 0
279 0
280 112902
281 116011
282 0
283 0
284 125760
285 129168
286 0
287 0
288 139991
289 143796
290 0
291 0
292 155724
293 159888
294 0
295 0
296 173109
297 177756
298 0
299 0
300 192316
301 197400
302 0
303 0
304 213516
305 219170
306 0
307 0
308 236902
309 243094
310 0
311 0
312 262693
313 269568
314 0
315 0
316 291116
317 298634
318 0
319 0
320 322422
321 330760
322 0
323 0
324 356891
325 366007
326 0
327 0
328 394816
329 404904
330 0
331 0
332 436526
333 447558
334 0
335 0
336 482383
337 494570
338 0
339 0
340 532764
341 546078
342 0
343 0
344 588090
345 602788
346 0
347 0
348 648829
349 664878
350 0
351 0
352 715470
353 733150
354 0
355 0
356 788551
357 807858
358 0
359 0
360 868669
361 889914
362 0
363 0
364 956455
365 979632
366 0
367 0
368 1052600
369 1078080
370 0
371 0
372 1157864
373 1185648
374 0
375 0
376 1273053
377 1303552
378 0
379 0
380 1399053
381 1432304
382 0
383 0
384 1536832
385 1573290
386 0
387 0
388 1687416
389 1727132
390 0
391 0
392 1851932
393 1895446
394 0
395 0
396 2031613
397 2078989
398 0
399 0
400 2227766
401 2279604
402 0
403 0
404 2441817
405 2498242
406 0
407 0
408 2675326
409 2737008
410 0
411 0
412 2929956
413 2997044
414 0
415 0
416 3207515
417 3280796
418 0
419 0
420 3509969
421 3589632
422 0
423 0
424 3839419
425 3926346
426 0
427 0
428 4198152
429 4292614
430 0
431 0
432 4588649
433 4691632
434 0
435 0
436 5013557
437 5125392
438 0
439 0
440 5475753
441 5597596
442 0
443 0
444 5978360
445 6110606
446 0
447 0
448 6524712
449 6668655
450 0
451 0
452 7118419
453 7274590
454 0
455 0
456 7763397
457 7933254
458 0
459 0
460 8463834
461 8648004
462 0
463 0
464 9224257
465 9424434
466 0
467 0
468 10049562
469 10266498
470 0
471 0
472 10944991
473 11180594
474 0
475 0
476 11916211
477 12171428
478 0
479 0
480 12969338
481 13246320
482 0
483 0
484 14110914
485 14410784
486 0
487 0
488 15348006
489 15673256
490 0
491 0
492 16688243
493 17040192
494 0
495 0
496 18139782
497 18521240
498 0
499 0
500 19711415
501 20124010
502 0
503 0
504 21412625
505 21859536
506 0
507 0
508 23253562
509 23736690
510 0
511 0
512 25245154
513 25768162
514 0
515 0
516 27399164
517 27964286
518 0
519 0
520 29728185
521 30339566
522 0
523 0
524 32245770
525 32906096
526 0
527 0
528 34966494
529 35680452
530 0
531 0
532 37905948
533 38676673
534 0
535 0
536 41080899
537 41913784
538 0
539 0
540 44509372
541 45408064
542 0
543 0
544 48210640
545 49181240
546 0
547 0
548 52205405
549 53252252
550 0
551 0
552 56515906
553 57645912
554 0
555 0
556 61165929
557 62384120
558 0
559 0
560 66180996
561 67495296
562 0
563 0
564 71588491
565 73004736
566 0
567 0
568 77417701
569 78944866
570 0
571 0
572 83700039
573 85344976
574 0
575 0
576 90469181
577 92242056
578 0
579 0
580 97761116
581 99669856
582 0
583 0
584 105614425
585 107670662
586 0
587 0
588 114070451
589 116283328
590 0
591 0
592 123173361
593 125556049
594 0
595 0
596 132970455
597 135533626
598 0
599 0
600 143512388
601 146270970
602 0
603 0
604 154853271
605 157819542
606 0
607 0
608 167051011
609 170242004
610 0
611 0
612 180167571
613 183597420
614 0
615 0
616 194269121
617 197957120
618 0
619 0
620 209426441
621 213388962
622 0
623 0
624 225715217
625 229974110
626 0
627 0
628 243216231
629 247790292
630 0
631 0
632 262015848
633 266929968
634 0
635 0
636 282206377
637 287482104
638 0
639 0
640 303886300
641 309551808
642 0
643 0
644 327160827
645 333240968
646 0
647 0
648 352142353
649 358669026
650 0
651 0
652 378950760
653 385952390
654 0
655 0
656 407714043
657 415226892
658 0
659 0
660 438568844
661 446625430
662 0
663 0
664 471660855
665 480302208
666 0
667 0
668 507145565
669 516409000
670 0
671 0
672 545188874
673 555120798
674 0
675 0
676 585967582
677 596610594
678 0
679 0
680 629670284
681 641077060
682 0
683 0
684 676498116
685 688717230
686 0
687 0
688 726665344
689 739756337
690 0
691 0
692 780400395
693 794418832
694 0
695 0
696 837946769
697 852959952
698 0
699 0
700 899563779
701 915634958
702 0
703 0
704 965527733
705 982733160
706 0
707 0
708 1036133012
709 1054544664
710 0
711 0
712 1111693002
713 1131397004
714 0
715 0
716 1192541489
717 1213619886
718 0
719 0
720 1279033914
721 1301583954
722 0
723 0
724 1371548499
725 1395663396
726 0
727 0
728 1470487911
729 1496277680
730 0
731 0
732 1576280768
733 1603851216
734 0
735 0
736 1689382977
737 1718858230
738 0
739 0
740 1810279667
741 1841780032
742 0
743 0
744 1939487012
745 1973152512
746 0
747 0
748 2077553867
749 2113520864
750 0
751 0
752 2225064006
753 2263490652
754 0
755 0
756 2382638268
757 2423679067
758 0
759 0
760 2550936555
761 2594769774
762 0
763 0
764 2730660482
765 2777461322
766 0
767 0
768 2922555888
769 2972525208
770 0
771 0
772 3127415226
773 3180751260
774 0
775 0
776 3346080697
777 3403010000
778 0
779 0
780 3579447242
781 3640193952
782 0
783 0
784 3828465379
785 3893284566
786 0
787 0
788 4094144863
789 4163290156
790 0
791 0
792 4377558263
793 4451316756
794 0
795 0
796 4679844369
797 4758502472
798 0
799 0
800 5002212453
801 5086093514
802 0
803 0
804 5345946477
805 5435373790
806 0
807 0
808 5712409206
809 5807746424
810 0
811 0
812 6103047219
813 6204659380
814 0
815 0
816 6519395842
817 6627691776
818 0
819 0
820 6963084027
821 7078475290
822 0
823 0
824 7435840266
825 7558786704
826 0
827 0
828 7939498442
829 8070463772
830 0
831 0
832 8476003584
833 8615504366
834 0
835 0
836 9047418784
837 9195977678
838 0
839 0
840 9655932128
841 9814129222
842 0
843 0
844 10303863555
845 10472287104
846 0
847 0
848 10993672926
849 11172974520
850 0
851 0
852 11727968167
853 11918809602
854 0
855 0
856 12509513436
857 12712625856
858 0
859 0
860 13341238595
861 13557366568
862 0
863 0
864 14226248759
865 14456212383
866 0
867 0
868 15167833935
869 15412469978
870 0
871 0
872 16169480164
873 16429708656
874 0
875 0
876 17234880766
877 17511641600
878 0
879 0
880 18367947684
881 18662272026
882 0
883 0
884 19572824506
885 19885768134
886 0
887 0
888 20853899728
889 21186617970
890 0
891 0
892 22215820166
893 22569497740
894 0
895 0
896 23663506138
897 24039437522
898 0
899 0
900 25202167009
901 25601681064
902 0
903 0
904 26837317047
905 27261863008
906 0
907 0
908 28574793213
909 29025861440
910 0
911 0
912 30420773344
913 30899985720
914 0
915 0
916 32381794779
917 32890821408
918 0
919 0
920 34464775208
921 35005431156
922 0
923 0
924 36677034017
925 37251189930
926 0
927 0
928 39026314131
929 39635999778
930 0
931 0
932 41520806348
933 42168116764
934 0
935 0
936 44169174385
937 44856378660
938 0
939 0
940 46980580555
941 47710023191
942 0
943 0
944 49964714129
945 50738931484
946 0
947 0
948 53131820624
949 53953435318
950 0
951 0
952 56492731974
953 57364577312
954 0
955 0
956 60058899658
957 60983908782
958 0
959 0
960 63842428888
961 64823765682
962 0
963 0
964 67856113929
965 68897056664
966 0
967 0
968 72113476814
969 73217558038
970 0
971 0
972 76628807316
973 77799689478
974 0
975 0
976 81417204227
977 82658829182
978 0
979 0
980 86494620456
981 87811079056
982 0
983 0
984 91877909765
985 93273599102
986 0
987 0
988 97584875085
989 99064361664
990 0
991 0
992 103634320989
993 105202508798
994 0
995 0
996 110046108185
997 111708092766
998 0
999 0
1000 116841210021