1 0
2 1
3 0
4 1
5 0
6 1
7 0
8 2
9 0
10 3
11 0
12 3
13 0
14 3
15 0
16 5
17 0
18 7
19 0
20 8
21 0
22 8
23 0
24 11
25 0
26 15
27 0
28 17
29 0
30 18
31 0
32 23
33 0
34 30
35 0
36 35
37 0
38 37
39 0
40 45
41 0
42 57
43 0
44 66
45 0
46 71
47 0
48 84
49 0
50 104
51 0
52 121
53 0
54 131
55 0
56 151
57 0
58 183
59 0
60 212
61 0
62 231
63 0
64 263
65 0
66 313
67 0
68 362
69 0
70 396
71 0
72 446
73 0
74 523
75 0
76 601
77 0
78 660
79 0
80 738
81 0
82 855
83 0
84 979
85 0
86 1076
87 0
88 1196
89 0
90 1372
91 0
92 1562
93 0
94 1719
95 0
96 1903
97 0
98 2164
99 0
100 2454
101 0
102 2701
103 0
104 2979
105 0
106 3363
107 0
108 3795
109 0
110 4177
111 0
112 4594
113 0
114 5154
115 0
116 5793
117 0
118 6372
119 0
120 6992
121 0
122 7802
123 0
124 8732
125 0
126 9599
127 0
128 10511
129 0
130 11675
131 0
132 13020
133 0
134 14297
135 0
136 15628
137 0
138 17288
139 0
140 19210
141 0
142 21072
143 0
144 22997
145 0
146 25350
147 0
148 28079
149 0
150 30763
151 0
152 33524
153 0
154 36838
155 0
156 40678
157 0
158 44510
159 0
160 48440
161 0
162 53081
163 0
164 58452
165 0
166 63873
167 0
168 69426
169 0
170 75888
171 0
172 83345
173 0
174 90955
175 0
176 98743
177 0
178 107693
179 0
180 117993
181 0
182 128591
183 0
184 139444
185 0
186 151774
187 0
188 165910
189 0
190 180573
191 0
192 195599
193 0
194 212502
195 0
196 231810
197 0
198 251963
199 0
200 272644
201 0
202 295703
203 0
204 321934
205 0
206 349469
207 0
208 377767
209 0
210 409082
211 0
212 444559
213 0
214 481967
215 0
216 520483
217 0
218 562815
219 0
220 610572
221 0
222 661132
223 0
224 713278
225 0
226 770261
227 0
228 834286
229 0
230 902278
231 0
232 972540
233 0
234 1048922
235 0
236 1134392
237 0
238 1225407
239 0
240 1319630
241 0
242 1421608
243 0
244 1535276
245 0
246 1656569
247 0
248 1782368
249 0
250 1917989
251 0
252 2068580
253 0
254 2229551
255 0
256 2396788
257 0
258 2576481
259 0
260 2775287
261 0
262 2988065
263 0
264 3209500
265 0
266 3446720
267 0
268 3708257
269 0
270 3988461
271 0
272 4280507
273 0
274 4592586
275 0
276 4935525
277 0
278 5303179
279 0
280 5686942
281 0
282 6096111
283 0
284 6544327
285 0
286 7025072
287 0
288 7527547
289 0
290 8062270
291 0
292 8646293
293 0
294 9272835
295 0
296 9928517
297 0
298 10625107
299 0
300 11383797
301 0
302 12197771
303 0
304 13050556
305 0
306 13955255
307 0
308 14938021
309 0
310 15992281
311 0
312 17097954
313 0
314 18269450
315 0
316 19538896
317 0
318 20900391
319 0
320 22329580
321 0
322 23842228
323 0
324 25477566
325 0
326 27230868
327 0
328 29072879
329 0
330 31020603
331 0
332 33121736
333 0
334 35373482
335 0
336 37740863
337 0
338 40242079
339 0
340 42934836
341 0
342 45819144
343 0
344 48853523
345 0
346 52057144
347 0
348 55499556
349 0
350 59184775
351 0
352 63063871
353 0
354 67156809
355 0
356 71547033
357 0
358 76244023
359 0
360 81190497
361 0
362 86406790
363 0
364 91992702
365 0
366 97965060
367 0
368 104257143
369 0
370 110889326
371 0
372 117980480
373 0
374 125557039
375 0
376 133541898
377 0
378 141954795
379 0
380 150936905
381 0
382 160527158
383 0
384 170636933
385 0
386 181284733
387 0
388 192637638
389 0
390 204750524
391 0
392 217522309
393 0
394 230969302
395 0
396 245288718
397 0
398 260555651
399 0
400 276655564
401 0
402 293601644
403 0
404 311625931
405 0
406 330828896
407 0
408 351081815
409 0
410 372393395
411 0
412 395036029
413 0
414 419141832
415 0
416 444567207
417 0
418 471315111
419 0
420 499704403
421 0
422 529906314
423 0
424 561762228
425 0
426 595267536
427 0
428 630794705
429 0
430 668563166
431 0
432 708399320
433 0
434 750289295
435 0
436 794667120
437 0
438 841811176
439 0
440 891533738
441 0
442 943809432
443 0
444 999143093
445 0
446 1057884923
447 0
448 1119834526
449 0
450 1184952928
451 0
452 1253826026
453 0
454 1326891151
455 0
456 1403937884
457 0
458 1484910985
459 0
460 1570489403
461 0
462 1661215723
463 0
464 1756873226
465 0
466 1857388091
467 0
468 1963545599
469 0
470 2076015014
471 0
472 2194578982
473 0
474 2319142223
475 0
476 2450611800
477 0
478 2589809009
479 0
480 2736523286
481 0
482 2890635571
483 0
484 3053191987
485 0
486 3225195659
487 0
488 3406453083
489 0
490 3596818831
491 0
492 3797498101
493 0
494 4009710865
495 0
496 4233293930
497 0
498 4468073797
499 0
500 4715437162
501 0
502 4976862026
503 0
504 5252232875
505 0
506 5541346519
507 0
508 5845797259
509 0
510 6167369269
511 0
512 6506016582
513 0
514 6861506374
515 0
516 7235669851
517 0
518 7630653725
519 0
520 8046509651
521 0
522 8482975886
523 0
524 8942154634
525 0
526 9426621006
527 0
528 9936558983
529 0
530 10471681343
531 0
532 11034399869
533 0
534 11627794918
535 0
536 12252226344
537 0
538 12907386816
539 0
540 13596042598
541 0
542 14321868705
543 0
544 15085454391
545 0
546 15886481822
547 0
548 16728122742
549 0
550 17614751189
551 0
552 18547251791
553 0
554 19525309543
555 0
556 20552561310
557 0
558 21634201199
559 0
560 22771489520
561 0
562 23964134276
563 0
564 25216305487
565 0
566 26534158208
567 0
568 27919426590
569 0
570 29371868243
571 0
572 30896265949
573 0
574 32499899118
575 0
576 34185094151
577 0
578 35951695317
579 0
580 37805189721
581 0
582 39754170843
583 0
584 41801700678
585 0
586 43947758025
587 0
588 46198641556
589 0
590 48564478437
591 0
592 51049238426
593 0
594 53653098411
595 0
596 56383292462
597 0
598 59251736394
599 0
600 62263514439
601 0
602 65419082084
603 0
604 68726754451
605 0
606 72200530639
607 0
608 75846856202
609 0
610 79666569432
611 0
612 83669235294
613 0
614 87871277696
615 0
616 92280798478
617 0
618 96899148737
619 0
620 101737342052
621 0
622 106814621840
623 0
624 112141096621
625 0
626 117718795018
627 0
628 123560410819
629 0
630 129688463882
631 0
632 136115485801
633 0
634 142844386471
635 0
636 149889812822
637 0
638 157278088693
639 0
640 165024661914
641 0
642 173133577608
643 0
644 181621754755
645 0
646 190519931890
647 0
648 199847056290
649 0
650 209608619589
651 0
652 219824189403
653 0
654 230529623543
655 0
656 241748056839
657 0
658 253486811347
659 0
660 265768544297
661 0
662 278635047705
663 0
664 292114455239
665 0
666 306216386155
667 0
668 320967108132
669 0
670 336415287884
671 0
672 352595011734
673 0
674 369518766277
675 0
676 387217041141
677 0
678 405746464762
679 0
680 425148196875
681 0
682 445438280720
683 0
684 466652150039
685 0
686 488855648999
687 0
688 512098325336
689 0
690 536400614052
691 0
692 561803741618
693 0
694 588384217506
695 0
696 616201517300
697 0
698 645281471661
699 0
700 675672102430
701 0
702 707462256119
703 0
704 740723137623
705 0
706 775487182166
707 0
708 811810385645
709 0
710 849795863292
711 0
712 889528654824
713 0
714 931049245828
715 0
716 974422997839
717 0
718 1019769523224
719 0
720 1067190153789
721 0
722 1116735156563
723 0
724 1168480895641
725 0
726 1222566054509
727 0
728 1279111122387
729 0
730 1338178209828
731 0
732 1399856614163
733 0
734 1464307059083
735 0
736 1531672529261
737 0
738 1602029435325
739 0
740 1675482278080
741 0
742 1752217251193
743 0
744 1832403718882
745 0
746 1916135306448
747 0
748 2003534393911
749 0
750 2094816600805
751 0
752 2190182187119
753 0
754 2289745451128
755 0
756 2393649796190
757 0
758 2502144836297
759 0
760 2615466973808
761 0
762 2733755268112
763 0
764 2857177846872
765 0
766 2986023588970
767 0
768 3120571128817
769 0
770 3260989119173
771 0
772 3407474758144
773 0
774 3560362274823
775 0
776 3719979598373
777 0
778 3886530669982
779 0
780 4060246866877
781 0
782 4241514787899
783 0
784 4430719843270
785 0
786 4628107971006
787 0
788 4833950720081
789 0
790 5048695163852
791 0
792 5272793673214
793 0
794 5506542065886
795 0
796 5750259097715
797 0
798 6004461664466
799 0
800 6269680069827
801 0
802 6546269269653
803 0
804 6834603468890
805 0
806 7135280176151
807 0
808 7448920317726
809 0
810 7775948837312
811 0
812 8116805050045
813 0
814 8472179523125
815 0
816 8842798473553
817 0
818 9229169540467
819 0
820 9631808454788
821 0
822 10051513204584
823 0
824 10489132240771
825 0
826 10945270754332
827 0
828 11420534122885
829 0
830 11915844317885
831 0
832 12432191587082
833 0
834 12970296029440
835 0
836 13530868130666
837 0
838 14114972955079
839 0
840 14723765118059
841 0
842 15358099871036
843 0
844 16018810875812
845 0
846 16707128321160
847 0
848 17424397221719
849 0
850 18171631579587
851 0
852 18949809316070
853 0
854 19760351155368
855 0
856 20604822515668
857 0
858 21484423616413
859 0
860 22400301237379
861 0
862 23354095929004
863 0
864 24347628081688
865 0
866 25382316080929
867 0
868 26459504229972
869 0
870 27581086676068
871 0
872 28749178586401
873 0
874 29965453627964
875 0
876 31231487019667
877 0
878 32549465419181
879 0
880 33921844588570
881 0
882 35350596563065
883 0
884 36837566332111
885 0
886 38385277912671
887 0
888 39996580370007
889 0
890 41673794070876
891 0
892 43419078970698
893 0
894 45235348104370
895 0
896 47125904456429
897 0
898 49093474623930
899 0
900 51140586040789
901 0
902 53270600269623
903 0
904 55487343887960
905 0
906 57794016747357
907 0
908 60193574749534
909 0
910 62689896503719
911 0
912 65287412237531
913 0
914 67989872595135
915 0
916 70800732710891
917 0
918 73724467132406
919 0
920 76766201680962
921 0
922 79930327411914
923 0
924 83220880758497
925 0
926 86643022997316
927 0
928 90202681106116
929 0
930 93904990064078
931 0
932 97754662688713
933 0
934 101757651467204
935 0
936 105920805673349
937 0
938 110250123670865
939 0
940 114751104777205
941 0
942 119430612865583
943 0
944 124296558480642
945 0
946 129355941151529
947 0
948 134615174103474
949 0
950 140082170812211
951 0
952 145766062457974
953 0
954 151675008519365
955 0
956 157816483469546
957 0
958 164199609277766
959 0
960 170834920449327
961 0
962 177731919292646
963 0
964 184899311780838
965 0
966 192347611006945
967 0
968 200088964141262
969 0
970 208134426804524
971 0
972 216494133088119
973 0
974 225180197029488
975 0
976 234206618272871
977 0
978 243586247857985
979 0
980 253330874888508
981 0
982 263454455363834
983 0
984 273973115998342
985 0
986 284901781548427
987 0
988 296254157820899
989 0
990 308046319500196
991 0
992 320296834711695
993 0
994 333023021648740
995 0
996 346240804420711
997 0
998 359968694050009
999 0
1000 374228059769557