0 1
1 0
2 0
3 1
4 0
5 0
6 0
7 1
8 1
9 0
10 0
11 1
12 1
13 0
14 0
15 2
16 2
17 0
18 0
19 2
20 2
21 0
22 0
23 3
24 4
25 0
26 0
27 4
28 4
29 0
30 0
31 5
32 6
33 0
34 0
35 7
36 7
37 0
38 0
39 9
40 10
41 0
42 0
43 11
44 11
45 0
46 0
47 14
48 16
49 0
50 0
51 18
52 18
53 0
54 0
55 22
56 24
57 0
58 0
59 27
60 28
61 0
62 0
63 34
64 36
65 0
66 0
67 41
68 42
69 0
70 0
71 50
72 54
73 0
74 0
75 61
76 62
77 0
78 0
79 73
80 78
81 0
82 0
83 88
84 91
85 0
86 0
87 106
88 112
89 0
90 0
91 126
92 130
93 0
94 0
95 150
96 159
97 0
98 0
99 179
100 184
101 0
102 0
103 211
104 222
105 0
106 0
107 249
108 258
109 0
110 0
111 294
112 308
113 0
114 0
115 345
116 356
117 0
118 0
119 404
120 424
121 0
122 0
123 473
124 488
125 0
126 0
127 551
128 576
129 0
130 0
131 642
132 664
133 0
134 0
135 747
136 778
137 0
138 0
139 865
140 894
141 0
142 0
143 1002
144 1044
145 0
146 0
147 1159
148 1196
149 0
150 0
151 1336
152 1389
153 0
154 0
155 1539
156 1590
157 0
158 0
159 1771
160 1838
161 0
162 0
163 2033
164 2098
165 0
166 0
167 2331
168 2419
169 0
170 0
171 2670
172 2754
173 0
174 0
175 3052
176 3162
177 0
178 0
179 3485
180 3596
181 0
182 0
183 3976
184 4114
185 0
186 0
187 4527
188 4668
189 0
190 0
191 5150
192 5328
193 0
194 0
195 5854
196 6032
197 0
198 0
199 6642
200 6864
201 0
202 0
203 7530
204 7760
205 0
206 0
207 8529
208 8806
209 0
210 0
211 9647
212 9936
213 0
214 0
215 10902
216 11252
217 0
218 0
219 12309
220 12672
221 0
222 0
223 13881
224 14316
225 0
226 0
227 15641
228 16100
229 0
230 0
231 17609
232 18148
233 0
234 0
235 19802
236 20374
237 0
238 0
239 22251
240 22925
241 0
242 0
243 24984
244 25694
245 0
246 0
247 28023
248 28854
249 0
250 0
251 31408
252 32296
253 0
254 0
255 35177
256 36200
257 0
258 0
259 39361
260 40457
261 0
262 0
263 44011
264 45276
265 0
266 0
267 49175
268 50526
269 0
270 0
271 54899
272 56450
273 0
274 0
275 61248
276 62916
277 0
278 0
279 68284
280 70182
281 0
282 0
283 76069
284 78114
285 0
286 0
287 84687
288 87014
289 0
290 0
291 94221
292 96722
293 0
294 0
295 104752
296 107586
297 0
298 0
299 116387
300 119450
301 0
302 0
303 129237
304 132684
305 0
306 0
307 143408
308 147136
309 0
310 0
311 159039
312 163234
313 0
314 0
315 176271
316 180800
317 0
318 0
319 195246
320 200328
321 0
322 0
323 216144
324 221646
325 0
326 0
327 239144
328 245288
329 0
330 0
331 264434
332 271092
333 0
334 0
335 292243
336 299672
337 0
338 0
339 322805
340 330844
341 0
342 0
343 356363
344 365312
345 0
346 0
347 393207
348 402911
349 0
350 0
351 433642
352 444406
353 0
354 0
355 477982
356 489654
357 0
358 0
359 526596
360 539536
361 0
362 0
363 579874
364 593892
365 0
366 0
367 638222
368 653732
369 0
370 0
371 702112
372 718933
373 0
374 0
375 772039
376 790600
377 0
378 0
379 848524
380 868656
381 0
382 0
383 932169
384 954366
385 0
386 0
387 1023605
388 1047658
389 0
390 0
391 1123497
392 1149978
393 0
394 0
395 1232606
396 1261320
397 0
398 0
399 1351736
400 1383282
401 0
402 0
403 1481737
404 1515936
405 0
406 0
407 1623567
408 1661112
409 0
410 0
411 1778245
412 1818920
413 0
414 0
415 1946853
416 1991448
417 0
418 0
419 2130600
420 2178926
421 0
422 0
423 2330773
424 2383668
425 0
426 0
427 2548738
428 2606046
429 0
430 0
431 2786022
432 2848704
433 0
434 0
435 3044247
436 3112110
437 0
438 0
439 3325136
440 3399284
441 0
442 0
443 3630606
444 3710890
445 0
446 0
447 3962697
448 4050296
449 0
450 0
451 4323583
452 4418400
453 0
454 0
455 4715661
456 4819046
457 0
458 0
459 5141489
460 5253330
461 0
462 0
463 5603801
464 5725632
465 0
466 0
467 6105594
468 6237376
469 0
470 0
471 6650070
472 6793464
473 0
474 0
475 7240648
476 7395701
477 0
478 0
479 7881073
480 8049680
481 0
482 0
483 8575346
484 8757558
485 0
486 0
487 9327732
488 9525710
489 0
490 0
491 10142898
492 10356816
493 0
494 0
495 11025829
496 11258032
497 0
498 0
499 11981845
500 12232650
501 0
502 0
503 13016744
504 13288823
505 0
506 0
507 14136720
508 14430446
509 0
510 0
511 15348396
512 15666804
513 0
514 0
515 16658964
516 17002616
517 0
518 0
519 18076107
520 18448334
521 0
522 0
523 19608043
524 20009630
525 0
526 0
527 21263679
528 21698410
529 0
530 0
531 23052534
532 23521328
533 0
534 0
535 24984779
536 25491930
537 0
538 0
539 27071421
540 27618156
541 0
542 0
543 29324230
544 29915274
545 0
546 0
547 31755776
548 32392704
549 0
550 0
551 34379637
552 35067820
553 0
554 0
555 37210329
556 37951602
557 0
558 0
559 40263360
560 41063810
561 0
562 0
563 43555458
564 44417384
565 0
566 0
567 47104488
568 48034632
569 0
570 0
571 50929544
572 51930750
573 0
574 0
575 55051194
576 56131098
577 0
578 0
579 59491400
580 60653304
581 0
582 0
583 64273624
584 65526180
585 0
586 0
587 69423102
588 70770332
589 0
590 0
591 74966793
592 76418304
593 0
594 0
595 80933477
596 82494110
597 0
598 0
599 87354072
600 89034720
601 0
602 0
603 94261600
604 96067858
605 0
606 0
607 101691308
608 103635498
609 0
610 0
611 109681026
612 111769828
613 0
614 0
615 118271128
616 120518272
617 0
618 0
619 127504706
620 129918120
621 0
622 0
623 137427971
624 140023185
625 0
626 0
627 148090219
628 150876364
629 0
630 0
631 159544047
632 162538690
633 0
634 0
635 171845802
636 175059698
637 0
638 0
639 185055588
640 188508352
641 0
642 0
643 199237508
644 202941744
645 0
646 0
647 214460163
648 218438054
649 0
650 0
651 230796714
652 235062738
653 0
654 0
655 248325165
656 252904373
657 0
658 0
659 267128929
660 272038212
661 0
662 0
663 287296923
664 292564304
665 0
666 0
667 308923913
668 314569032
669 0
670 0
671 332111181
672 338165688
673 0
674 0
675 356966642
676 363453010
677 0
678 0
679 383605261
680 390559230
681 0
682 0
683 412149828
684 419597422
685 0
686 0
687 442731131
688 450712362
689 0
690 0
691 475488459
692 484033382
693 0
694 0
695 510570462
696 519724234
697 0
698 0
699 548135422
700 557932360
701 0
702 0
703 588351864
704 598842886
705 0
706 0
707 631399512
708 642624120
709 0
710 0
711 677469665
712 689484928
713 0
714 0
715 726765922
716 739617216
717 0
718 0
719 779505300
720 793256964
721 0
722 0
723 835918707
724 850622400
725 0
726 0
727 896251784
728 911980014
729 0
730 0
731 960766232
732 977578190
733 0
734 0
735 1029740401
736 1047717352
737 0
738 0
739 1103470296
740 1122679942
741 0
742 0
743 1182271092
744 1202804970
745 0
746 0
747 1266477889
748 1288412908
749 0
750 0
751 1356446939
752 1379886144
753 0
754 0
755 1452557352
756 1477588496
757 0
758 0
759 1555212053
760 1581950668
761 0
762 0
763 1664839249
764 1693385332
765 0
766 0
767 1781894404
768 1812377948
769 0
770 0
771 1906861428
772 1939395770
773 0
774 0
775 2040254380
776 2074985728
777 0
778 0
779 2182619796
780 2219677056
781 0
782 0
783 2334538152
784 2374085186
785 0
786 0
787 2496625859
788 2538809088
789 0
790 0
791 2669537967
792 2714541605
793 0
794 0
795 2853969950
796 2901959612
797 0
798 0
799 3050660104
800 3101842770
801 0
802 0
803 3260392649
804 3314956104
805 0
806 0
807 3483999885
808 3542176054
809 0
810 0
811 3722365069
812 3784366678
813 0
814 0
815 3976426005
816 4042513478
817 0
818 0
819 4247177648
820 4317591140
821 0
822 0
823 4535675489
824 4610707332
825 0
826 0
827 4843039736
828 4922961549
829 0
830 0
831 5170458491
832 5255597648
833 0
834 0
835 5519191696
836 5609855112
837 0
838 0
839 5890575994
840 5987130944
841 0
842 0
843 6286028575
844 6388820918
845 0
846 0
847 6707051822
848 6816493392
849 0
850 0
851 7155238968
852 7271720032
853 0
854 0
855 7632278658
856 7756260150
857 0
858 0
859 8139960469
860 8271882432
861 0
862 0
863 8680181502
864 8820560470
865 0
866 0
867 9254951784
868 9404282790
869 0
870 0
871 9866400787
872 10025262480
873 0
874 0
875 10516785085
876 10685734900
877 0
878 0
879 11208494835
880 11388179944
881 0
882 0
883 11944061406
884 12135109056
885 0
886 0
887 12726166260
888 12929300982
889 0
890 0
891 13557648711
892 13773575028
893 0
894 0
895 14441514873
896 14671043568
897 0
898 0
899 15380947991
900 15624870898
901 0
902 0
903 16379317614
904 16638540852
905 0
906 0
907 17440190122
908 17715603098
909 0
910 0
911 18567340790
912 18859956858
913 0
914 0
915 19764764582
916 20075581176
917 0
918 0
919 21036688506
920 21366838522
921 0
922 0
923 22387585674
924 22738188212
925 0
926 0
927 23822188065
928 24194508168
929 0
930 0
931 25345500995
932 25740793536
933 0
934 0
935 26962819426
936 27382497744
937 0
938 0
939 28679743082
940 29125212480
941 0
942 0
943 30502193401
944 30975032286
945 0
946 0
947 32436432459
948 32938215012
949 0
950 0
951 34489080782
952 35021568074
953 0
954 0
955 36667137183
956 37232091622
957 0
958 0
959 38978000814
960 39577387904
961 0
962 0
963 41429492069
964 42065282752
965 0
966 0
967 44029875739
968 44704262928
969 0
970 0
971 46787886726
972 47503074932
973 0
974 0
975 49712754569
976 50471188286
977 0
978 0
979 52814230482
980 53618374225
981 0
982 0
983 56102617221
984 56955196544
985 0
986 0
987 59588797864
988 60492565324
989 0
990 0
991 63284267435
992 64242260878
993 0
994 0
995 67201167525
996 68216461338
997 0
998 0
999 71352320013
1000 72428297632