0 0
1 3
2 7
3 14
4 18
5 26
6 34
7 49
8 53
9 61
10 69
11 85
12 93
13 109
14 125
15 156
16 160
17 168
18 176
19 192
20 200
21 216
22 232
23 264
24 272
25 288
26 304
27 336
28 352
29 384
30 416
31 479
32 483
33 491
34 499
35 515
36 523
37 539
38 555
39 587
40 595
41 611
42 627
43 659
44 675
45 707
46 739
47 803
48 811
49 827
50 843
51 875
52 891
53 923
54 955
55 1019
56 1035
57 1067
58 1099
59 1163
60 1195
61 1259
62 1323
63 1450
64 1454
65 1462
66 1470
67 1486
68 1494
69 1510
70 1526
71 1558
72 1566
73 1582
74 1598
75 1630
76 1646
77 1678
78 1710
79 1774
80 1782
81 1798
82 1814
83 1846
84 1862
85 1894
86 1926
87 1990
88 2006
89 2038
90 2070
91 2134
92 2166
93 2230
94 2294
95 2422
96 2430
97 2446
98 2462
99 2494
100 2510
101 2542
102 2574
103 2638
104 2654
105 2686
106 2718
107 2782
108 2814
109 2878
110 2942
111 3070
112 3086
113 3118
114 3150
115 3214
116 3246
117 3310
118 3374
119 3502
120 3534
121 3598
122 3662
123 3790
124 3854
125 3982
126 4110
127 4365
128 4369
129 4377
130 4385
131 4401
132 4409
133 4425
134 4441
135 4473
136 4481
137 4497
138 4513
139 4545
140 4561
141 4593
142 4625
143 4689
144 4697
145 4713
146 4729
147 4761
148 4777
149 4809
150 4841
151 4905
152 4921
153 4953
154 4985
155 5049
156 5081
157 5145
158 5209
159 5337
160 5345
161 5361
162 5377
163 5409
164 5425
165 5457
166 5489
167 5553
168 5569
169 5601
170 5633
171 5697
172 5729
173 5793
174 5857
175 5985
176 6001
177 6033
178 6065
179 6129
180 6161
181 6225
182 6289
183 6417
184 6449
185 6513
186 6577
187 6705
188 6769
189 6897
190 7025
191 7281
192 7289
193 7305
194 7321
195 7353
196 7369
197 7401
198 7433
199 7497
200 7513
201 7545
202 7577
203 7641
204 7673
205 7737
206 7801
207 7929
208 7945
209 7977
210 8009
211 8073
212 8105
213 8169
214 8233
215 8361
216 8393
217 8457
218 8521
219 8649
220 8713
221 8841
222 8969
223 9225
224 9241
225 9273
226 9305
227 9369
228 9401
229 9465
230 9529
231 9657
232 9689
233 9753
234 9817
235 9945
236 10009
237 10137
238 10265
239 10521
240 10553
241 10617
242 10681
243 10809
244 10873
245 11001
246 11129
247 11385
248 11449
249 11577
250 11705
251 11961
252 12089
253 12345
254 12601
255 13112
256 13116
257 13124
258 13132
259 13148
260 13156
261 13172
262 13188
263 13220
264 13228
265 13244
266 13260
267 13292
268 13308
269 13340
270 13372
271 13436
272 13444
273 13460
274 13476
275 13508
276 13524
277 13556
278 13588
279 13652
280 13668
281 13700
282 13732
283 13796
284 13828
285 13892
286 13956
287 14084
288 14092
289 14108
290 14124
291 14156
292 14172
293 14204
294 14236
295 14300
296 14316
297 14348
298 14380
299 14444
300 14476
301 14540
302 14604
303 14732
304 14748
305 14780
306 14812
307 14876
308 14908
309 14972
310 15036
311 15164
312 15196
313 15260
314 15324
315 15452
316 15516
317 15644
318 15772
319 16028
320 16036
321 16052
322 16068
323 16100
324 16116
325 16148
326 16180
327 16244
328 16260
329 16292
330 16324
331 16388
332 16420
333 16484
334 16548
335 16676
336 16692
337 16724
338 16756
339 16820
340 16852
341 16916
342 16980
343 17108
344 17140
345 17204
346 17268
347 17396
348 17460
349 17588
350 17716
351 17972
352 17988
353 18020
354 18052
355 18116
356 18148
357 18212
358 18276
359 18404
360 18436
361 18500
362 18564
363 18692
364 18756
365 18884
366 19012
367 19268
368 19300
369 19364
370 19428
371 19556
372 19620
373 19748
374 19876
375 20132
376 20196
377 20324
378 20452
379 20708
380 20836
381 21092
382 21348
383 21860
384 21868
385 21884
386 21900
387 21932
388 21948
389 21980
390 22012
391 22076
392 22092
393 22124
394 22156
395 22220
396 22252
397 22316
398 22380
399 22508
400 22524
401 22556
402 22588
403 22652
404 22684
405 22748
406 22812
407 22940
408 22972
409 23036
410 23100
411 23228
412 23292
413 23420
414 23548
415 23804
416 23820
417 23852
418 23884
419 23948
420 23980
421 24044
422 24108
423 24236
424 24268
425 24332
426 24396
427 24524
428 24588
429 24716
430 24844
431 25100
432 25132
433 25196
434 25260
435 25388
436 25452
437 25580
438 25708
439 25964
440 26028
441 26156
442 26284
443 26540
444 26668
445 26924
446 27180
447 27692
448 27708
449 27740
450 27772
451 27836
452 27868
453 27932
454 27996
455 28124
456 28156
457 28220
458 28284
459 28412
460 28476
461 28604
462 28732
463 28988
464 29020
465 29084
466 29148
467 29276
468 29340
469 29468
470 29596
471 29852
472 29916
473 30044
474 30172
475 30428
476 30556
477 30812
478 31068
479 31580
480 31612
481 31676
482 31740
483 31868
484 31932
485 32060
486 32188
487 32444
488 32508
489 32636
490 32764
491 33020
492 33148
493 33404
494 33660
495 34172
496 34236
497 34364
498 34492
499 34748
500 34876
501 35132
502 35388
503 35900
504 36028
505 36284
506 36540
507 37052
508 37308
509 37820
510 38332
511 39355
512 39359
513 39367
514 39375
515 39391
516 39399
517 39415
518 39431
519 39463
520 39471
521 39487
522 39503
523 39535
524 39551
525 39583
526 39615
527 39679
528 39687
529 39703
530 39719
531 39751
532 39767
533 39799
534 39831
535 39895
536 39911
537 39943
538 39975
539 40039
540 40071
541 40135
542 40199
543 40327
544 40335
545 40351
546 40367
547 40399
548 40415
549 40447
550 40479
551 40543
552 40559
553 40591
554 40623
555 40687
556 40719
557 40783
558 40847
559 40975
560 40991
561 41023
562 41055
563 41119
564 41151
565 41215
566 41279
567 41407
568 41439
569 41503
570 41567
571 41695
572 41759
573 41887
574 42015
575 42271
576 42279
577 42295
578 42311
579 42343
580 42359
581 42391
582 42423
583 42487
584 42503
585 42535
586 42567
587 42631
588 42663
589 42727
590 42791
591 42919
592 42935
593 42967
594 42999
595 43063
596 43095
597 43159
598 43223
599 43351
600 43383
601 43447
602 43511
603 43639
604 43703
605 43831
606 43959
607 44215
608 44231
609 44263
610 44295
611 44359
612 44391
613 44455
614 44519
615 44647
616 44679
617 44743
618 44807
619 44935
620 44999
621 45127
622 45255
623 45511
624 45543
625 45607
626 45671
627 45799
628 45863
629 45991
630 46119
631 46375
632 46439
633 46567
634 46695
635 46951
636 47079
637 47335
638 47591
639 48103
640 48111
641 48127
642 48143
643 48175
644 48191
645 48223
646 48255
647 48319
648 48335
649 48367
650 48399
651 48463
652 48495
653 48559
654 48623
655 48751
656 48767
657 48799
658 48831
659 48895
660 48927
661 48991
662 49055
663 49183
664 49215
665 49279
666 49343
667 49471
668 49535
669 49663
670 49791
671 50047
672 50063
673 50095
674 50127
675 50191
676 50223
677 50287
678 50351
679 50479
680 50511
681 50575
682 50639
683 50767
684 50831
685 50959
686 51087
687 51343
688 51375
689 51439
690 51503
691 51631
692 51695
693 51823
694 51951
695 52207
696 52271
697 52399
698 52527
699 52783
700 52911
701 53167
702 53423
703 53935
704 53951
705 53983
706 54015
707 54079
708 54111
709 54175
710 54239
711 54367
712 54399
713 54463
714 54527
715 54655
716 54719
717 54847
718 54975
719 55231
720 55263
721 55327
722 55391
723 55519
724 55583
725 55711
726 55839
727 56095
728 56159
729 56287
730 56415
731 56671
732 56799
733 57055
734 57311
735 57823
736 57855
737 57919
738 57983
739 58111
740 58175
741 58303
742 58431
743 58687
744 58751
745 58879
746 59007
747 59263
748 59391
749 59647
750 59903
751 60415
752 60479
753 60607
754 60735
755 60991
756 61119
757 61375
758 61631
759 62143
760 62271
761 62527
762 62783
763 63295
764 63551
765 64063
766 64575
767 65599
768 65607
769 65623
770 65639
771 65671
772 65687
773 65719
774 65751
775 65815
776 65831
777 65863
778 65895
779 65959
780 65991
781 66055
782 66119
783 66247
784 66263
785 66295
786 66327
787 66391
788 66423
789 66487
790 66551
791 66679
792 66711
793 66775
794 66839
795 66967
796 67031
797 67159
798 67287
799 67543
800 67559
801 67591
802 67623
803 67687
804 67719
805 67783
806 67847
807 67975
808 68007
809 68071
810 68135
811 68263
812 68327
813 68455
814 68583
815 68839
816 68871
817 68935
818 68999
819 69127
820 69191
821 69319
822 69447
823 69703
824 69767
825 69895
826 70023
827 70279
828 70407
829 70663
830 70919
831 71431
832 71447
833 71479
834 71511
835 71575
836 71607
837 71671
838 71735
839 71863
840 71895
841 71959
842 72023
843 72151
844 72215
845 72343
846 72471
847 72727
848 72759
849 72823
850 72887
851 73015
852 73079
853 73207
854 73335
855 73591
856 73655
857 73783
858 73911
859 74167
860 74295
861 74551
862 74807
863 75319
864 75351
865 75415
866 75479
867 75607
868 75671
869 75799
870 75927
871 76183
872 76247
873 76375
874 76503
875 76759
876 76887
877 77143
878 77399
879 77911
880 77975
881 78103
882 78231
883 78487
884 78615
885 78871
886 79127
887 79639
888 79767
889 80023
890 80279
891 80791
892 81047
893 81559
894 82071
895 83095
896 83111
897 83143
898 83175
899 83239
900 83271
901 83335
902 83399
903 83527
904 83559
905 83623
906 83687
907 83815
908 83879
909 84007
910 84135
911 84391
912 84423
913 84487
914 84551
915 84679
916 84743
917 84871
918 84999
919 85255
920 85319
921 85447
922 85575
923 85831
924 85959
925 86215
926 86471
927 86983
928 87015
929 87079
930 87143
931 87271
932 87335
933 87463
934 87591
935 87847
936 87911
937 88039
938 88167
939 88423
940 88551
941 88807
942 89063
943 89575
944 89639
945 89767
946 89895
947 90151
948 90279
949 90535
950 90791
951 91303
952 91431
953 91687
954 91943
955 92455
956 92711
957 93223
958 93735
959 94759
960 94791
961 94855
962 94919
963 95047
964 95111
965 95239
966 95367
967 95623
968 95687
969 95815
970 95943
971 96199
972 96327
973 96583
974 96839
975 97351
976 97415
977 97543
978 97671
979 97927
980 98055
981 98311
982 98567
983 99079
984 99207
985 99463
986 99719
987 100231
988 100487
989 100999
990 101511
991 102535
992 102599
993 102727
994 102855
995 103111
996 103239
997 103495
998 103751
999 104263
1000 104391