1 0
2 1
3 3
4 7
5 9
6 17
7 19
8 31
9 39
10 47
11 55
12 71
13 85
14 91
15 105
16 109
17 111
18 117
19 153
20 159
21 171
22 197
23 209
24 263
25 319
26 337
27 417
28 423
29 511
30 527
31 551
32 641
33 695
34 707
35 761
36 767
37 779
38 889
39 923
40 991
41 1001
42 1007
43 1101
44 1151
45 1413
46 1495
47 1515
48 1647
49 1695
50 1711
51 1719
52 1739
53 1889
54 2151
55 2225
56 2231
57 2433
58 2445
59 2491
60 2559
61 2783
62 2851
63 3113
64 3167
65 3179
66 3583
67 3607
68 3765
69 3927
70 3985
71 4039
72 4099
73 4223
74 4539
75 4617
76 4681
77 5119
78 5343
79 5377
80 5729
81 5739
82 5953
83 5959
84 5995
85 6159
86 6509
87 6663
88 6687
89 7361
90 7453
91 7559
92 8005
93 8191
94 8423
95 8577
96 8627
97 8809
98 8815
99 8847
100 9535
101 9647
102 10061
103 10333
104 11015
105 11037
106 11263
107 11465
108 12455
109 12545
110 12821
111 13447
112 13849
113 14215
114 14239
115 14919
116 15705
117 16159
118 16257
119 16639
120 16719
121 17631
122 18399
123 18401
124 18471
125 19373
126 20239
127 20601
128 20903
129 21511
130 22293
131 22623
132 22695
133 23277
134 23649
135 23815
136 25407
137 26247
138 26367
139 26855
140 27093
141 27829
142 29081
143 29163
144 29313
145 29343
146 29937
147 30879
148 31279
149 31659
150 32797
151 33859
152 33901
153 35029
154 35527
155 35585
156 35711
157 36421
158 37735
159 38479
160 39353
161 39423
162 41855
163 42199
164 43095
165 44417
166 44911
167 45991
168 46259
169 46683
170 47815
171 49511
172 49823
173 50177
174 50183
175 51103
176 51281
177 52255
178 53775
179 55411
180 57227
181 57461
182 57753
183 58647
184 59387
185 59707
186 60247
187 61493
188 62847
189 64655
190 65215
191 67583
192 68943
193 70787
194 73887
195 74187
196 74751
197 76689
198 78311
199 79999
200 80769
201 80799
202 81583
203 81669
204 82987
205 83189
206 85503
207 86477
208 86527
209 90495
210 91679
211 92471
212 93681
213 95007
214 95375
215 98963
216 100857
217 100901
218 101159
219 102127
220 103449
221 104801
222 105903
223 108687
224 110367
225 111063
226 112847
227 113179
228 117791
229 117839
230 118849
231 123015
232 123033
233 125749
234 129921
235 131071
236 131327
237 131849
238 133535
239 134623
240 137295
241 140009
242 140551
243 143459
244 145543
245 150303
246 156207
247 157439
248 157695
249 158837
250 162409
251 166301
252 167425
253 169337
254 171403
255 172209
256 177665
257 182527
258 185713
259 185959
260 186737
261 189967
262 190639
263 192619
264 193887
265 197121
266 197639
267 197759
268 199295
269 203399
270 206265
271 207191
272 209953
273 210577
274 212157
275 218887
276 219007
277 219809
278 219899
279 224413
280 227329
281 229909
282 238689
283 238719
284 239647
285 243039
286 246869
287 249231
288 251579
289 254855
290 256081
291 256343
292 265281
293 269127
294 273809
295 278143
296 282523
297 287897
298 290025
299 291633
300 294399
301 299759
302 313633
303 317935
304 322497
305 323335
306 323719
307 326329
308 342871
309 350201
310 359943
311 359967
312 361983
313 366839
314 369357
315 371407
316 376559
317 380095
318 386913
319 387541
320 391803
321 397945
322 406407
323 412917
324 413769
325 414669
326 414923
327 417759
328 429791
329 435475
330 448199
331 452719
332 454207
333 455173
334 465311
335 466379
336 471041
337 471167
338 478233
339 484433
340 488727
341 490813
342 491211
343 493739
344 500341
345 512263
346 518359
347 523601
348 525795
349 532343
350 534047
351 534151
352 542135
353 550911
354 551237
355 557455
356 562345
357 566271
358 570445
359 570775
360 571279
361 584775
362 586223
363 589067
364 593329
365 604591
366 608805
367 618027
368 627059
369 628231
370 631045
371 638093
372 649413
373 660505
374 662961
375 683157
376 697471
377 712703
378 712735
379 729631
380 730111
381 735231
382 735977
383 753787
384 758639
385 763847
386 768223
387 777241
388 777501
389 786827
390 790943
391 816399
392 825057
393 842887
394 844445
395 845357
396 871263
397 883063
398 901305
399 905547
400 909007
401 917131
402 919145
403 927775
404 947577
405 962785
406 968863
407 998171
408 1001761
409 1009981
410 1024175
411 1034495
412 1041817
413 1044459
414 1056887
415 1058455
416 1088309
417 1091205
418 1100897
419 1109631
420 1117207
421 1138241
422 1142175
423 1144695
424 1148697
425 1160699
426 1168043
427 1187413
428 1214791
429 1234471
430 1249687
431 1268361
432 1276521
433 1277977
434 1291043
435 1293343
436 1295403
437 1302535
438 1307727
439 1322311
440 1327687
441 1331343
442 1337537
443 1354417
444 1369491
445 1390047
446 1400807
447 1426815
448 1446399
449 1466369
450 1466879
451 1470511
452 1495695
453 1505255
454 1509183
455 1534727
456 1542945
457 1550805
458 1562471
459 1588699
460 1601455
461 1611015
462 1614311
463 1625631
464 1641573
465 1665895
466 1701125
467 1706043
468 1719167
469 1738961
470 1744789
471 1760831
472 1765887
473 1776003
474 1806335
475 1812955
476 1840439
477 1861121
478 1865735
479 1865855
480 1869199
481 1869751
482 1884671
483 1912935
484 1914563
485 1944275
486 1954065
487 2012889
488 2030759
489 2049055
490 2049535
491 2078721
492 2078751
493 2079623
494 2081033
495 2109815
496 2135839
497 2174743
498 2176807
499 2200127
500 2235879
501 2253181
502 2258719
503 2259503
504 2275673
505 2302241
506 2351337
507 2355775
508 2360919
509 2393095
510 2423143
511 2439559
512 2499327
513 2514049
514 2588735
515 2598983
516 2616503
517 2633061
518 2642311
519 2651015
520 2653007
521 2666713
522 2700313
523 2764583
524 2765593
525 2781711
526 2820119
527 2870401
528 2870527
529 2940447
530 2940927
531 2945425
532 3015133
533 3035543
534 3082705
535 3094015
536 3117119
537 3127663
538 3168607
539 3186863
540 3227875
541 3265269
542 3282529
543 3347573
544 3395199
545 3400591
546 3442687
547 3449291
548 3528455
549 3561113
550 3566369
551 3613515
552 3622621
553 3656343
554 3685193
555 3722757
556 3725609
557 3764223
558 3819519
559 3849113
560 3908917
561 3942695
562 3973505
563 4042327
564 4088757
565 4089245
566 4114519
567 4210581
568 4219813
569 4243071
570 4244511
571 4306047
572 4365591
573 4400475
574 4421543
575 4550939
576 4565259
577 4590411
578 4606337
579 4614515
580 4642799
581 4658127
582 4707157
583 4749655
584 4766967
585 4770183
586 4806203
587 4839551
588 4891991
589 4920959
590 4947603
591 5018113
592 5041949
593 5055697
594 5071713
595 5103819
596 5158791
597 5188829
598 5290821
599 5316739
600 5331775
601 5415039
602 5485951
603 5500233
604 5507297
605 5550661
606 5565855
607 5603231
608 5651467
609 5707263
610 5759487
611 5791743
612 5862975
613 5893371
614 5923823
615 5924871
616 5962063
617 5982783
618 6012935
619 6095783
620 6222033
621 6252935
622 6254111
623 6312223
624 6329753
625 6330143
626 6365593
627 6417217
628 6438615
629 6567187
630 6606687
631 6645625
632 6707407
633 6804503
634 6826243
635 6832949
636 6874927
637 6875135
638 7017607
639 7101561
640 7142845
641 7171199
642 7209389
643 7235355
644 7297721
645 7308443
646 7405553
647 7444991
648 7538967
649 7556901
650 7689247
651 7703871
652 7711367
653 7713113
654 7719939
655 7728775
656 7908501
657 7974453
658 8090403
659 8109119
660 8178491
661 8185483
662 8213775
663 8429631
664 8508611
665 8539969
666 8543359
667 8590983
668 8698975
669 8791215
670 8794049
671 8835487
672 8967415
673 9091653
674 9199263
675 9285655
676 9298489
677 9352113
678 9405345
679 9444457
680 9510655
681 9567405
682 9615367
683 9735669
684 9785409
685 9997311
686 10001479
687 10063601
688 10101653
689 10106479
690 10209745
691 10273021
692 10375295
693 10444167
694 10458901
695 10552837
696 10611251
697 10615935
698 10618011
699 10786493
700 10793303
701 10794623
702 10803199
703 10835803
704 10837383
705 10953539
706 11066271
707 11130585
708 11157631
709 11198927
710 11324769
711 11437083
712 11460091
713 11608063
714 11624831
715 11667157
716 11745287
717 11745407
718 11859615
719 11988615
720 12033467
721 12060607
722 12094727
723 12155929
724 12200959
725 12276601
726 12327569
727 12362479
728 12513535
729 12516961
730 12539311
731 12682417
732 12849911
733 12862373
734 13027327
735 13062399
736 13130143
737 13154551
738 13200927
739 13398743
740 13481215
741 13670409
742 13752881
743 13755061
744 13878361
745 13939713
746 13940223
747 14053009
748 14149187
749 14158895
750 14227175
751 14326009
752 14404225
753 14443393
754 14584839
755 14629779
756 14754335
757 14887417
758 14887423
759 15027669
760 15134255
761 15218245
762 15251965
763 15431551
764 15472647
765 15495817
766 15519931
767 15590107
768 15759719
769 15838175
770 15847847
771 15894023
772 15970751
773 16043351
774 16104001
775 16121887
776 16196823
777 16220399
778 16248919
779 16351231
780 16397415
781 16464253
782 16549895
783 16669063
784 16702901
785 16755833
786 16852647
787 16879255
788 16972161
789 17133767
790 17193621
791 17397401
792 17402485
793 17428991
794 17540807
795 17722533
796 17983975
797 18067445
798 18069559
799 18226743
800 18318471
801 18487141
802 18691861
803 18852259
804 18939607
805 18962741
806 19036381
807 19227773
808 19277735
809 19436671
810 19605879
811 19643237
812 19647623
813 19825533
814 20072449
815 20155773
816 20255105
817 20343557
818 20429057
819 20507551
820 20902387
821 21004153
822 21163287
823 21292835
824 21368423
825 21369017
826 21525769
827 21758409
828 21861887
829 21973961
830 22104775
831 22104895
832 22206239
833 22240767
834 22549879
835 22767847
836 22855105
837 23030303
838 23160809
839 23556103
840 23562783
841 23787521
842 23787551
843 24049031
844 24146823
845 24254505
846 24383135
847 24606439
848 24717169
849 24800239
850 24815477
851 24885119
852 24951295
853 24986119
854 25039703
855 25377527
856 25405525
857 25818549
858 25867971
859 25922879
860 26271745
861 26426751
862 26654719
863 26851863
864 26986881
865 27327745
866 27488805
867 27561603
868 27813887
869 28070431
870 28141175
871 28234039
872 28303949
873 28571383
874 28608473
875 28763751
876 28906197
877 29346023
878 29348185
879 29622209
880 29730621
881 30104369
882 30117321
883 30184117
884 30227607
885 30246693
886 30359497
887 30403261
888 30567607
889 30749767
890 30750659
891 30996125
892 31015645
893 31071103
894 31153311
895 31234791
896 31294083
897 31634007
898 31936227
899 32142049
900 32289233
901 32515951
902 32597485
903 32878101
904 32964457
905 33260031
906 33554431
907 33718527
908 33909685
909 34173439
910 34218063
911 34667059
912 34717655
913 35057289
914 35093607
915 35128327
916 35228877
917 35551877
918 35774591
919 35908511
920 36051177
921 36153695
922 36585831
923 36586783
924 36640347
925 36835967
926 37142623
927 37344899
928 37621407
929 37641525
930 37799831
931 38026703
932 38128153
933 38260005
934 38289535
935 38299931
936 38352123
937 38418943
938 38653805
939 38795197
940 38809339
941 39141639
942 39416193
943 39934463
944 39989247
945 40505371
946 40579063
947 40915887
948 41088121
949 41461229
950 41828647
951 41830081
952 41905151
953 42304947
954 42336641
955 42718983
956 42745407
957 42749191
958 42809067
959 43145975
960 43171095
961 43205985
962 43261211
963 43441703
964 43857969
965 44233223
966 44233343
967 44322079
968 44523623
969 44697049
970 44847809
971 45395945
972 45926431
973 45928447
974 46001025
975 46137945
976 46694911
977 47022207
978 47047167
979 47140889
980 47345607
981 47432387
982 47642087
983 47733889
984 47795863
985 47903623
986 48047971
987 48305479
988 48719655
989 48917537
990 49039263
991 49043561
992 49198055
993 49395239
994 49816815
995 50061791
996 50067847
997 50556519
998 50734821
999 50859913
1000 50883541