1 0
2 1
3 0
4 2
5 0
6 2
7 0
8 3
9 0
10 4
11 0
12 6
13 0
14 7
15 0
16 9
17 0
18 11
19 0
20 15
21 0
22 18
23 0
24 23
25 0
26 27
27 0
28 34
29 0
30 41
31 0
32 50
33 0
34 59
35 0
36 72
37 0
38 85
39 0
40 103
41 0
42 120
43 0
44 143
45 0
46 167
47 0
48 198
49 0
50 230
51 0
52 270
53 0
54 313
55 0
56 366
57 0
58 422
59 0
60 491
61 0
62 564
63 0
64 653
65 0
66 748
67 0
68 861
69 0
70 984
71 0
72 1130
73 0
74 1287
75 0
76 1471
77 0
78 1671
79 0
80 1905
81 0
82 2159
83 0
84 2453
85 0
86 2772
87 0
88 3141
89 0
90 3544
91 0
92 4004
93 0
94 4506
95 0
96 5079
97 0
98 5705
99 0
100 6416
101 0
102 7192
103 0
104 8070
105 0
106 9030
107 0
108 10113
109 0
110 11295
111 0
112 12624
113 0
114 14077
115 0
116 15704
117 0
118 17482
119 0
120 19470
121 0
122 21641
123 0
124 24062
125 0
126 26705
127 0
128 29644
129 0
130 32855
131 0
132 36418
133 0
134 40305
135 0
136 44610
137 0
138 49308
139 0
140 54502
141 0
142 60164
143 0
144 66413
145 0
146 73222
147 0
148 80726
149 0
150 88900
151 0
152 97889
153 0
154 107677
155 0
156 118430
157 0
158 130128
159 0
160 142961
161 0
162 156916
163 0
164 172204
165 0
166 188820
167 0
168 207000
169 0
170 226747
171 0
172 248329
173 0
174 271759
175 0
176 297333
177 0
178 325081
179 0
180 355343
181 0
182 388154
183 0
184 423897
185 0
186 462632
187 0
188 504787
189 0
190 550448
191 0
192 600092
193 0
194 653828
195 0
196 712203
197 0
198 775360
199 0
200 843905
201 0
202 918020
203 0
204 998396
205 0
206 1085255
207 0
208 1179375
209 0
210 1281033
211 0
212 1391099
213 0
214 1509920
215 0
216 1638476
217 0
218 1777176
219 0
220 1927135
221 0
222 2088847
223 0
224 2263558
225 0
226 2451863
227 0
228 2655172
229 0
230 2874189
231 0
232 3110500
233 0
234 3364942
235 0
236 3639296
237 0
238 3934559
239 0
240 4252740
241 0
242 4594990
243 0
244 4963584
245 0
246 5359881
247 0
248 5786429
249 0
250 6244819
251 0
252 6737922
253 0
254 7267585
255 0
256 7837049
257 0
258 8448457
259 0
260 9105449
261 0
262 9810517
263 0
264 10567764
265 0
266 11380053
267 0
268 12252009
269 0
270 13186951
271 0
272 14190064
273 0
274 15265172
275 0
276 16418115
277 0
278 17653280
279 0
280 18977249
281 0
282 20395050
283 0
284 21914066
285 0
286 23540078
287 0
288 25281395
289 0
290 27144608
291 0
292 29139055
293 0
294 31272281
295 0
296 33554768
297 0
298 35995129
299 0
300 38605139
301 0
302 41394592
303 0
304 44376731
305 0
306 47562708
307 0
308 50967359
309 0
310 54603380
311 0
312 58487429
313 0
314 62633899
315 0
316 67061484
317 0
318 71786521
319 0
320 76829962
321 0
322 82210324
323 0
324 87951097
325 0
326 94073222
327 0
328 100603046
329 0
330 107564266
331 0
332 114986354
333 0
334 122896105
335 0
336 131326546
337 0
338 140307899
339 0
340 149877147
341 0
342 160068382
343 0
344 170922974
345 0
346 182479372
347 0
348 194783853
349 0
350 207879689
351 0
352 221818649
353 0
354 236649448
355 0
356 252429917
357 0
358 269214849
359 0
360 287068892
361 0
362 306053580
363 0
364 326241139
365 0
366 347700677
367 0
368 370512814
369 0
370 394755134
371 0
372 420517618
373 0
374 447887226
375 0
376 476964391
377 0
378 507846593
379 0
380 540645805
381 0
382 575471208
383 0
384 612447670
385 0
386 651697372
387 0
388 693359500
389 0
390 737570737
391 0
392 784486103
393 0
394 834258452
395 0
396 887060445
397 0
398 943062811
399 0
400 1002457806
401 0
402 1065436110
403 0
404 1132211633
405 0
406 1202997215
407 0
408 1278030841
409 0
410 1357549907
411 0
412 1441819086
413 0
414 1531103070
415 0
416 1625696032
417 0
418 1725892984
419 0
420 1832020853
421 0
422 1944408140
423 0
424 2063418048
425 0
426 2189416329
427 0
428 2322806243
429 0
430 2463994798
431 0
432 2613429637
433 0
434 2771563391
435 0
436 2938892842
437 0
438 3115921177
439 0
440 3303199390
441 0
442 3501286653
443 0
444 3710793988
445 0
446 3932342375
447 0
448 4166609152
449 0
450 4414283771
451 0
452 4676116719
453 0
454 4952873117
455 0
456 5245384315
457 0
458 5554498943
459 0
460 5881137659
461 0
462 6226241397
463 0
464 6590829199
465 0
466 6975943978
467 0
468 7382713444
469 0
470 7812292903
471 0
472 8265929869
473 0
474 8744903789
475 0
476 9250594169
477 0
478 9784417370
479 0
480 10347898433
481 0
482 10942604524
483 0
484 11570221088
485 0
486 12232481640
487 0
488 12931248074
489 0
490 13668437213
491 0
492 14446105391
493 0
494 15266371161
495 0
496 16131504868
497 0
498 17043847309
499 0
500 18005904192
501 0
502 19020260946
503 0
504 20089682274
505 0
506 21217022614
507 0
508 22405331546
509 0
510 23657759578
511 0
512 24977669211
513 0
514 26368536531
515 0
516 27834068180
517 0
518 29378097952
519 0
520 31004710578
521 0
522 32718133083
523 0
524 34522865324
525 0
526 36423566410
527 0
528 38425192149
529 0
530 40532875950
531 0
532 42752074207
533 0
534 45088441295
535 0
536 47547982725
537 0
538 50136924680
539 0
540 52861875366
541 0
542 55729688189
543 0
544 58747632397
545 0
546 61923249636
547 0
548 65264533789
549 0
550 68779781350
551 0
552 72477780720
553 0
554 76367655655
555 0
556 80459065407
557 0
558 84762040713
559 0
560 89287194651
561 0
562 94045551735
563 0
564 99048770081
565 0
566 104308962629
567 0
568 109838931877
569 0
570 115651982918
571 0
572 121762170801
573 0
574 128184105952
575 0
576 134933214588
577 0
578 142025535493
579 0
580 149477995296
581 0
582 157308196100
583 0
584 165534705543
585 0
586 174176835966
587 0
588 183254949979
589 0
590 192790230135
591 0
592 202805001663
593 0
594 213322492239
595 0
596 224367172129
597 0
598 235964504725
599 0
600 248141304790
601 0
602 260925478558
603 0
604 274346402378
605 0
606 288434651941
607 0
608 303222401258
609 0
610 318743141887
611 0
612 335032103307
613 0
614 352125961021
615 0
616 370063280566
617 0
618 388884213876
619 0
620 408630967439
621 0
622 429347487915
623 0
624 451079955471
625 0
626 473876457322
627 0
628 497787509013
629 0
630 522865715584
631 0
632 549166321047
633 0
634 576746858243
635 0
636 605667728055
637 0
638 635991836651
639 0
640 667785207456
641 0
642 701116605195
643 0
644 736058181446
645 0
646 772685086936
647 0
648 811076152105
649 0
650 851313486232
651 0
652 893483196641
653 0
654 937674974513
655 0
656 983982853500
657 0
658 1032504783487
659 0
660 1083343430798
661 0
662 1136605738700
663 0
664 1192403773233
665 0
666 1250854270022
667 0
668 1312079526898
669 0
670 1376206939097
671 0
672 1443369940969
673 0
674 1513707528119
675 0
676 1587365252979
677 0
678 1664494733882
679 0
680 1745254706081
681 0
682 1829810519643
683 0
684 1918335248962
685 0
686 2011009178492
687 0
688 2108020976030
689 0
690 2209567166253
691 0
692 2315853369768
693 0
694 2427093767338
695 0
696 2543512408269
697 0
698 2665342663902
699 0
700 2792828611713
701 0
702 2926224478648
703 0
704 3065796103657
705 0
706 3211820373767
707 0
708 3364586769198
709 0
710 3524396791703
711 0
712 3691565599566
713 0
714 3866421428814
715 0
716 4049307321443
717 0
718 4240580543392
719 0
720 4440614411412
721 0
722 4649797707027
723 0
724 4868536610550
725 0
726 5097254112632
727 0
728 5336392059697
729 0
730 5586410567522
731 0
732 5847790184272
733 0
734 6121031306466
735 0
736 6406656469767
737 0
738 6705209768966
739 0
740 7017259281905
741 0
742 7343396499278
743 0
744 7684238889687
745 0
746 8040429339769
747 0
748 8412638871762
749 0
750 8801566097206
751 0
752 9207940094046
753 0
754 9632519880653
755 0
756 10076097461664
757 0
758 10539497324025
759 0
760 11023579665733
761 0
762 11529239917727
763 0
764 12057412163979
765 0
766 12609068697891
767 0
768 13185223645320
769 0
770 13786932558293
771 0
772 14415296256902
773 0
774 15071460466182
775 0
776 15756619887984
777 0
778 16472017891125
779 0
780 17218950827019
781 0
782 17998767777583
783 0
784 18812875134372
785 0
786 19662736411665
787 0
788 20549877102046
789 0
790 21475884567737
791 0
792 22442413189911
793 0
794 23451184344792
795 0
796 24503991869312
797 0
798 25602702131801
799 0
800 26749259831239
801 0
802 27945688178256
803 0
804 29194095048445
805 0
806 30496673282867
807 0
808 31855707222941
809 0
810 33273573143612
811 0
812 34752746190126
813 0
814 36295800963503
815 0
816 37905418884954
817 0
818 39584388945999
819 0
820 41335615532852
821 0
822 43162119357932
823 0
824 45067045770491
825 0
826 47053665893816
827 0
828 49125385452353
829 0
830 51285746131379
831 0
832 53538434959956
833 0
834 55887285915061
835 0
836 58336289891848
837 0
838 60889596581726
839 0
840 63551525068147
841 0
842 66326566000874
843 0
844 69219392863725
845 0
846 72234864472643
847 0
848 75378036954937
849 0
850 78654166608451
851 0
852 82068722637748
853 0
854 85627390403099
855 0
856 89336084970132
857 0
858 93200954784082
859 0
860 97228396081205
861 0
862 101425057033411
863 0
864 105797853077997
865 0
866 110353971570356
867 0
868 115100888098888
869 0
870 120046371690347
871 0
872 125198502169904
873 0
874 130565675975884
875 0
876 136156624633061
877 0
878 141980421223962
879 0
880 148046500057097
881 0
882 154364663851569
883 0
884 160945104673551
885 0
886 167798411903120
887 0
888 174935594522396
889 0
890 182368089926207
891 0
892 190107787659411
893 0
894 198167039141827
895 0
896 206558682945278
897 0
898 215296055518525
899 0
900 224393018105714
901 0
902 233863968547791
903 0
904 243723869960782
905 0
906 253988263702933
907 0
908 264673299923140
909 0
910 275795751798670
911 0
912 287373048077730
913 0
914 299423288685743
915 0
916 311965279404642
917 0
918 325018548957346
919 0
920 338603385959780
921 0
922 352740857613578
923 0
924 367452849082064
925 0
926 382762083912547
927 0
928 398692166008351
929 0
930 415267601919082
931 0
932 432513845574832
933 0
934 450457322603138
935 0
936 469125478009413
937 0
938 488546802673442
939 0
940 508750884184787
941 0
942 529768435688663
943 0
944 551631350079669
945 0
946 574372731393301
947 0
948 598026952582082
949 0
950 622629689642210
951 0
952 648217983223837
953 0
954 674830275704976
955 0
956 702506476884715
957 0
958 731288004243315
959 0
960 761217852991238
961 0
962 792340639751879
963 0
964 824702677271958
965 0
966 858352021787269
967 0
968 893338552697150
969 0
970 929714023908265
971 0
972 967532148805478
973 0
974 1006848655865418
975 0
976 1047721379292559
977 0
978 1090210319224655
979 0
980 1134377738404900
981 0
982 1180288227338591
983 0
984 1228008807404885
985 0
986 1277609001326475
987 0
988 1329160943167949
989 0
990 1382739454514153
991 0
992 1438422161805553
993 0
994 1496289578666627
995 0
996 1556425231069834
997 0
998 1618915746258287
999 0
1000 1683850986278681