0 1
1 0
2 1
3 0
4 1
5 0
6 2
7 0
8 2
9 0
10 3
11 0
12 4
13 0
14 5
15 0
16 6
17 0
18 8
19 0
20 10
21 0
22 12
23 0
24 15
25 0
26 18
27 0
28 22
29 0
30 27
31 0
32 32
33 0
34 38
35 0
36 46
37 0
38 54
39 0
40 64
41 0
42 76
43 0
44 89
45 0
46 104
47 0
48 122
49 0
50 142
51 0
52 165
53 0
54 192
55 0
56 222
57 0
58 256
59 0
60 296
61 0
62 340
63 0
64 390
65 0
66 448
67 0
68 512
69 0
70 585
71 0
72 668
73 0
74 760
75 0
76 864
77 0
78 982
79 0
80 1113
81 0
82 1260
83 0
84 1426
85 0
86 1610
87 0
88 1816
89 0
90 2048
91 0
92 2304
93 0
94 2590
95 0
96 2910
97 0
98 3264
99 0
100 3658
101 0
102 4097
103 0
104 4582
105 0
106 5120
107 0
108 5718
109 0
110 6378
111 0
112 7108
113 0
114 7917
115 0
116 8808
117 0
118 9792
119 0
120 10880
121 0
122 12076
123 0
124 13394
125 0
126 14848
127 0
128 16444
129 0
130 18200
131 0
132 20132
133 0
134 22250
135 0
136 24576
137 0
138 27130
139 0
140 29927
141 0
142 32992
143 0
144 36352
145 0
146 40026
147 0
148 44046
149 0
150 48446
151 0
152 53250
153 0
154 58499
155 0
156 64234
157 0
158 70488
159 0
160 77312
161 0
162 84756
163 0
164 92864
165 0
166 101698
167 0
168 111322
169 0
170 121792
171 0
172 133184
173 0
174 145578
175 0
176 159046
177 0
178 173682
179 0
180 189586
181 0
182 206848
183 0
184 225585
185 0
186 245920
187 0
188 267968
189 0
190 291874
191 0
192 317788
193 0
194 345856
195 0
196 376256
197 0
198 409174
199 0
200 444793
201 0
202 483330
203 0
204 525016
205 0
206 570078
207 0
208 618784
209 0
210 671418
211 0
212 728260
213 0
214 789640
215 0
216 855906
217 0
218 927406
219 0
220 1004544
221 0
222 1087744
223 0
224 1177438
225 0
226 1274118
227 0
228 1378304
229 0
230 1490528
231 0
232 1611388
233 0
234 1741521
235 0
236 1881578
237 0
238 2032290
239 0
240 2194432
241 0
242 2368800
243 0
244 2556284
245 0
246 2757826
247 0
248 2974400
249 0
250 3207086
251 0
252 3457027
253 0
254 3725410
255 0
256 4013544
257 0
258 4322816
259 0
260 4654670
261 0
262 5010688
263 0
264 5392550
265 0
266 5802008
267 0
268 6240974
269 0
270 6711480
271 0
272 7215644
273 0
274 7755776
275 0
276 8334326
277 0
278 8953856
279 0
280 9617150
281 0
282 10327156
283 0
284 11086968
285 0
286 11899934
287 0
288 12769602
289 0
290 13699699
291 0
292 14694244
293 0
294 15757502
295 0
296 16893952
297 0
298 18108418
299 0
300 19406016
301 0
302 20792120
303 0
304 22272512
305 0
306 23853318
307 0
308 25540982
309 0
310 27342421
311 0
312 29264960
313 0
314 31316314
315 0
316 33504746
317 0
318 35839008
319 0
320 38328320
321 0
322 40982540
323 0
324 43812110
325 0
326 46828032
327 0
328 50042056
329 0
330 53466624
331 0
332 57114844
333 0
334 61000704
335 0
336 65139008
337 0
338 69545358
339 0
340 74236384
341 0
342 79229676
343 0
344 84543782
345 0
346 90198446
347 0
348 96214550
349 0
350 102614114
351 0
352 109420549
353 0
354 116658616
355 0
356 124354422
357 0
358 132535702
359 0
360 141231780
361 0
362 150473568
363 0
364 160293888
365 0
366 170727424
367 0
368 181810744
369 0
370 193582642
371 0
372 206084096
373 0
374 219358315
375 0
376 233451098
377 0
378 248410816
379 0
380 264288462
381 0
382 281138048
383 0
384 299016608
385 0
386 317984256
387 0
388 338104630
389 0
390 359444904
391 0
392 382075868
393 0
394 406072422
395 0
396 431513602
397 0
398 458482688
399 0
400 487067746
401 0
402 517361670
403 0
404 549462336
405 0
406 583473184
407 0
408 619503296
409 0
410 657667584
411 0
412 698087424
413 0
414 740890786
415 0
416 786212446
417 0
418 834194700
419 0
420 884987529
421 0
422 938748852
423 0
424 995645336
425 0
426 1055852590
427 0
428 1119555488
429 0
430 1186949056
431 0
432 1258238720
433 0
434 1333640710
435 0
436 1413383026
437 0
438 1497705768
439 0
440 1586861606
441 0
442 1681116852
443 0
444 1780751883
445 0
446 1886061684
447 0
448 1997357056
449 0
450 2114965120
451 0
452 2239229960
453 0
454 2370513986
455 0
456 2509198528
457 0
458 2655684608
459 0
460 2810394454
461 0
462 2973772212
463 0
464 3146284870
465 0
466 3328423936
467 0
468 3520706304
469 0
470 3723675326
471 0
472 3937902688
473 0
474 4163989458
475 0
476 4402567324
477 0
478 4654300706
479 0
480 4919887992
481 0
482 5200062976
483 0
484 5495597248
485 0
486 5807301632
487 0
488 6136027874
489 0
490 6482671322
491 0
492 6848172604
493 0
494 7233519619
495 0
496 7639750522
497 0
498 8067955712
499 0
500 8519280128
501 0
502 8994926602
503 0
504 9496158208
505 0
506 10024300890
507 0
508 10580747264
509 0
510 11166959338
511 0
512 11784471548
513 0
514 12434895064
515 0
516 13119920928
517 0
518 13841323582
519 0
520 14600965705
521 0
522 15400801856
523 0
524 16242882560
525 0
526 17129359744
527 0
528 18062490974
529 0
530 19044644146
531 0
532 20078303620
533 0
534 21166075136
535 0
536 22310691192
537 0
538 23515017984
539 0
540 24782061070
541 0
542 26114971540
543 0
544 27517053882
545 0
546 28991772486
547 0
548 30542758738
549 0
550 32173819904
551 0
552 33888946600
553 0
554 35692320960
555 0
556 37588326642
557 0
558 39581557440
559 0
560 41676826624
561 0
562 43879178240
563 0
564 46193897032
565 0
566 48626519094
567 0
568 51182844672
569 0
570 53868949522
571 0
572 56691197084
573 0
574 59656252987
575 0
576 62771098024
577 0
578 66043042088
579 0
580 69479740554
581 0
582 73089209120
583 0
584 76879839744
585 0
586 80860419136
587 0
588 85040145750
589 0
590 89428647940
591 0
592 94036004868
593 0
594 98872765938
595 0
596 103949971456
597 0
598 109279176298
599 0
600 114872472064
601 0
602 120742510607
603 0
604 126902530816
605 0
606 133366383848
607 0
608 140148559930
609 0
610 147264218618
611 0
612 154729217536
613 0
614 162560142890
615 0
616 170774343642
617 0
618 179389964242
619 0
620 188425979304
621 0
622 197902232212
623 0
624 207839472390
625 0
626 218259394656
627 0
628 229184682870
629 0
630 240639052286
631 0
632 252647294208
633 0
634 265235325352
635 0
636 278430235904
637 0
638 292260340224
639 0
640 306755232574
641 0
642 321945841664
643 0
644 337864488192
645 0
646 354544947722
647 0
648 372022512608
649 0
650 390334057172
651 0
652 409518108690
653 0
654 429614917632
655 0
656 450666531450
657 0
658 472716874732
659 0
660 495811828759
661 0
662 519999315040
663 0
664 545329385792
665 0
666 571854313990
667 0
668 599628687918
669 0
670 628709513216
671 0
672 659156314788
673 0
674 691031243770
675 0
676 724399192576
677 0
678 759327910200
679 0
680 795888123110
681 0
682 834153664940
683 0
684 874201606890
685 0
686 916112394270
687 0
688 959969992704
689 0
690 1005862035461
691 0
692 1053879977632
693 0
694 1104119260918
695 0
696 1156679479970
697 0
698 1211664556454
699 0
700 1269182924648
701 0
702 1329347719190
703 0
704 1392276971520
705 0
706 1458093818816
707 0
708 1526926715868
709 0
710 1598909656578
711 0
712 1674182409148
713 0
714 1752890755072
715 0
716 1835186738752
717 0
718 1921228932216
719 0
720 2011182704478
721 0
722 2105220502772
723 0
724 2203522150410
725 0
726 2306275150210
727 0
728 2413675001278
729 0
730 2525925533946
731 0
732 2643239251488
733 0
734 2765837686784
735 0
736 2893951778822
737 0
738 3027822257408
739 0
740 3167700044480
741 0
742 3313846677248
743 0
744 3466534741118
745 0
746 3626048321048
747 0
748 3792683476992
749 0
750 3966748730794
751 0
752 4148565573659
753 0
754 4338469000206
755 0
756 4536808055808
757 0
758 4743946406976
759 0
760 4960262940968
761 0
762 5186152380864
763 0
764 5422025926436
765 0
766 5668311927092
767 0
768 5925456572864
769 0
770 6193924614094
771 0
772 6474200116480
773 0
774 6766787237064
775 0
776 7072211032064
777 0
778 7391018303854
779 0
780 7723778471936
781 0
782 8071084479444
783 0
784 8433553742947
785 0
786 8811829129614
787 0
788 9206579974150
789 0
790 9618503143424
791 0
792 10048324132444
793 0
794 10496798204736
795 0
796 10964711585280
797 0
798 11452882689344
799 0
800 11962163400706
801 0
802 12493440408000
803 0
804 13047636581998
805 0
806 13625712407808
807 0
808 14228667481438
809 0
810 14857542052794
811 0
812 15513418629884
813 0
814 16197423654282
815 0
816 16910729229128
817 0
818 17654554915430
819 0
820 18430169607104
821 0
822 19238893465516
823 0
824 20082099930208
825 0
826 20961217816576
827 0
828 21877733480960
829 0
830 22833193070488
831 0
832 23829204869148
833 0
834 24867441720078
835 0
836 25949643542056
837 0
838 27077619952640
839 0
840 28253252977152
841 0
842 29478499862528
843 0
844 30755396009352
845 0
846 32086058000384
847 0
848 33472686745954
849 0
850 34917570760097
851 0
852 36423089545254
853 0
854 37991717107136
855 0
856 39626025614146
857 0
858 41328689179000
859 0
860 43102487785006
861 0
862 44950311372460
863 0
864 46875164062334
865 0
866 48880168540672
867 0
868 50968570620480
869 0
870 53143743957460
871 0
872 55409194944512
873 0
874 57768567802880
875 0
876 60225649845546
877 0
878 62784376939520
879 0
880 65448839185792
881 0
882 68223286792200
883 0
884 71112136167457
885 0
886 74119976256080
887 0
888 77251575089318
889 0
890 80511886581728
891 0
892 83906057594564
893 0
894 87439435240798
895 0
896 91117574462854
897 0
898 94946245905984
899 0
900 98931444061528
901 0
902 103079395713070
903 0
904 107396568710144
905 0
906 111889681043072
907 0
908 116565710254336
909 0
910 121431903212544
911 0
912 126495786222432
913 0
914 131765175508648
915 0
916 137248188100782
917 0
918 142953253093376
919 0
920 148889123320640
921 0
922 155064887475476
923 0
924 161489982646592
925 0
926 168174207315550
927 0
928 175127734845952
929 0
930 182361127438194
931 0
932 189885350594524
933 0
934 197711788129024
935 0
936 205852257695744
937 0
938 214319026883034
939 0
940 223124829910884
941 0
942 232282884904960
943 0
944 241806911798586
945 0
946 251711150901902
947 0
948 262010382112696
949 0
950 272719944823232
951 0
952 283855758565430
953 0
954 295434344369603
955 0
956 307472846894368
957 0
958 319989057373738
959 0
960 333001437357056
961 0
962 346529143303468
963 0
964 360592052080640
965 0
966 375210787343946
967 0
968 390406746862530
969 0
970 406202130845496
971 0
972 422619971245764
973 0
974 439684162112802
975 0
976 457419491051264
977 0
978 475851671764998
979 0
980 495007377762304
981 0
982 514914277284172
983 0
984 535601069436938
985 0
986 557097521610170
987 0
988 579434508247040
989 0
990 602644050950309
991 0
992 626759360010788
993 0
994 651814877431176
995 0
996 677846321430326
997 0
998 704890732521792
999 0
1000 732986521245024