0 0
1 1
2 3
3 11
4 19
5 27
6 35
7 67
8 83
9 99
10 115
11 163
12 179
13 195
14 211
15 275
16 323
17 355
18 387
19 467
20 483
21 499
22 515
23 579
24 627
25 675
26 707
27 787
28 803
29 819
30 835
31 899
32 947
33 995
34 1027
35 1107
36 1123
37 1139
38 1155
39 1219
40 1267
41 1315
42 1347
43 1427
44 1443
45 1459
46 1475
47 1539
48 1587
49 1635
50 1667
51 1747
52 1763
53 1779
54 1795
55 1859
56 1907
57 1955
58 1987
59 2067
60 2083
61 2099
62 2115
63 2179
64 2227
65 2275
66 2307
67 2387
68 2403
69 2419
70 2435
71 2499
72 2547
73 2595
74 2627
75 2707
76 2723
77 2739
78 2755
79 2819
80 2867
81 2915
82 2947
83 3027
84 3043
85 3059
86 3075
87 3139
88 3187
89 3235
90 3267
91 3347
92 3363
93 3379
94 3395
95 3459
96 3507
97 3555
98 3587
99 3667
100 3683
101 3699
102 3715
103 3779
104 3827
105 3875
106 3907
107 3987
108 4003
109 4019
110 4035
111 4099
112 4147
113 4195
114 4227
115 4307
116 4323
117 4339
118 4355
119 4419
120 4467
121 4515
122 4547
123 4627
124 4643
125 4659
126 4675
127 4739
128 4787
129 4835
130 4867
131 4947
132 4963
133 4979
134 4995
135 5059
136 5107
137 5155
138 5187
139 5267
140 5283
141 5299
142 5315
143 5379
144 5427
145 5475
146 5507
147 5587
148 5603
149 5619
150 5635
151 5699
152 5747
153 5795
154 5827
155 5907
156 5923
157 5939
158 5955
159 6019
160 6067
161 6115
162 6147
163 6227
164 6243
165 6259
166 6275
167 6339
168 6387
169 6435
170 6467
171 6547
172 6563
173 6579
174 6595
175 6659
176 6707
177 6755
178 6787
179 6867
180 6883
181 6899
182 6915
183 6979
184 7027
185 7075
186 7107
187 7187
188 7203
189 7219
190 7235
191 7299
192 7347
193 7395
194 7427
195 7507
196 7523
197 7539
198 7555
199 7619
200 7667
201 7715
202 7747
203 7827
204 7843
205 7859
206 7875
207 7939
208 7987
209 8035
210 8067
211 8147
212 8163
213 8179
214 8195
215 8259
216 8307
217 8355
218 8387
219 8467
220 8483
221 8499
222 8515
223 8579
224 8627
225 8675
226 8707
227 8787
228 8803
229 8819
230 8835
231 8899
232 8947
233 8995
234 9027
235 9107
236 9123
237 9139
238 9155
239 9219
240 9267
241 9315
242 9347
243 9427
244 9443
245 9459
246 9475
247 9539
248 9587
249 9635
250 9667
251 9747
252 9763
253 9779
254 9795
255 9859
256 9907
257 9955
258 9987
259 10067
260 10083
261 10099
262 10115
263 10179
264 10227
265 10275
266 10307
267 10387
268 10403
269 10419
270 10435
271 10499
272 10547
273 10595
274 10627
275 10707
276 10723
277 10739
278 10755
279 10819
280 10867
281 10915
282 10947
283 11027
284 11043
285 11059
286 11075
287 11139
288 11187
289 11235
290 11267
291 11347
292 11363
293 11379
294 11395
295 11459
296 11507
297 11555
298 11587
299 11667
300 11683
301 11699
302 11715
303 11779
304 11827
305 11875
306 11907
307 11987
308 12003
309 12019
310 12035
311 12099
312 12147
313 12195
314 12227
315 12307
316 12323
317 12339
318 12355
319 12419
320 12467
321 12515
322 12547
323 12627
324 12643
325 12659
326 12675
327 12739
328 12787
329 12835
330 12867
331 12947
332 12963
333 12979
334 12995
335 13059
336 13107
337 13155
338 13187
339 13267
340 13283
341 13299
342 13315
343 13379
344 13427
345 13475
346 13507
347 13587
348 13603
349 13619
350 13635
351 13699
352 13747
353 13795
354 13827
355 13907
356 13923
357 13939
358 13955
359 14019
360 14067
361 14115
362 14147
363 14227
364 14243
365 14259
366 14275
367 14339
368 14387
369 14435
370 14467
371 14547
372 14563
373 14579
374 14595
375 14659
376 14707
377 14755
378 14787
379 14867
380 14883
381 14899
382 14915
383 14979
384 15027
385 15075
386 15107
387 15187
388 15203
389 15219
390 15235
391 15299
392 15347
393 15395
394 15427
395 15507
396 15523
397 15539
398 15555
399 15619
400 15667
401 15715
402 15747
403 15827
404 15843
405 15859
406 15875
407 15939
408 15987
409 16035
410 16067
411 16147
412 16163
413 16179
414 16195
415 16259
416 16307
417 16355
418 16387
419 16467
420 16483
421 16499
422 16515
423 16579
424 16627
425 16675
426 16707
427 16787
428 16803
429 16819
430 16835
431 16899
432 16947
433 16995
434 17027
435 17107
436 17123
437 17139
438 17155
439 17219
440 17267
441 17315
442 17347
443 17427
444 17443
445 17459
446 17475
447 17539
448 17587
449 17635
450 17667
451 17747
452 17763
453 17779
454 17795
455 17859
456 17907
457 17955
458 17987
459 18067
460 18083
461 18099
462 18115
463 18179
464 18227
465 18275
466 18307
467 18387
468 18403
469 18419
470 18435
471 18499
472 18547
473 18595
474 18627
475 18707
476 18723
477 18739
478 18755
479 18819
480 18867
481 18915
482 18947
483 19027
484 19043
485 19059
486 19075
487 19139
488 19187
489 19235
490 19267
491 19347
492 19363
493 19379
494 19395
495 19459
496 19507
497 19555
498 19587
499 19667
500 19683
501 19699
502 19715
503 19779
504 19827
505 19875
506 19907
507 19987
508 20003
509 20019
510 20035
511 20099
512 20147
513 20195
514 20227
515 20307
516 20323
517 20339
518 20355
519 20419
520 20467
521 20515
522 20547
523 20627
524 20643
525 20659
526 20675
527 20739
528 20787
529 20835
530 20867
531 20947
532 20963
533 20979
534 20995
535 21059
536 21107
537 21155
538 21187
539 21267
540 21283
541 21299
542 21315
543 21379
544 21427
545 21475
546 21507
547 21587
548 21603
549 21619
550 21635
551 21699
552 21747
553 21795
554 21827
555 21907
556 21923
557 21939
558 21955
559 22019
560 22067
561 22115
562 22147
563 22227
564 22243
565 22259
566 22275
567 22339
568 22387
569 22435
570 22467
571 22547
572 22563
573 22579
574 22595
575 22659
576 22707
577 22755
578 22787
579 22867
580 22883
581 22899
582 22915
583 22979
584 23027
585 23075
586 23107
587 23187
588 23203
589 23219
590 23235
591 23299
592 23347
593 23395
594 23427
595 23507
596 23523
597 23539
598 23555
599 23619
600 23667
601 23715
602 23747
603 23827
604 23843
605 23859
606 23875
607 23939
608 23987
609 24035
610 24067
611 24147
612 24163
613 24179
614 24195
615 24259
616 24307
617 24355
618 24387
619 24467
620 24483
621 24499
622 24515
623 24579
624 24627
625 24675
626 24707
627 24787
628 24803
629 24819
630 24835
631 24899
632 24947
633 24995
634 25027
635 25107
636 25123
637 25139
638 25155
639 25219
640 25267
641 25315
642 25347
643 25427
644 25443
645 25459
646 25475
647 25539
648 25587
649 25635
650 25667
651 25747
652 25763
653 25779
654 25795
655 25859
656 25907
657 25955
658 25987
659 26067
660 26083
661 26099
662 26115
663 26179
664 26227
665 26275
666 26307
667 26387
668 26403
669 26419
670 26435
671 26499
672 26547
673 26595
674 26627
675 26707
676 26723
677 26739
678 26755
679 26819
680 26867
681 26915
682 26947
683 27027
684 27043
685 27059
686 27075
687 27139
688 27187
689 27235
690 27267
691 27347
692 27363
693 27379
694 27395
695 27459
696 27507
697 27555
698 27587
699 27667
700 27683
701 27699
702 27715
703 27779
704 27827
705 27875
706 27907
707 27987
708 28003
709 28019
710 28035
711 28099
712 28147
713 28195
714 28227
715 28307
716 28323
717 28339
718 28355
719 28419
720 28467
721 28515
722 28547
723 28627
724 28643
725 28659
726 28675
727 28739
728 28787
729 28835
730 28867
731 28947
732 28963
733 28979
734 28995
735 29059
736 29107
737 29155
738 29187
739 29267
740 29283
741 29299
742 29315
743 29379
744 29427
745 29475
746 29507
747 29587
748 29603
749 29619
750 29635
751 29699
752 29747
753 29795
754 29827
755 29907
756 29923
757 29939
758 29955
759 30019
760 30067
761 30115
762 30147
763 30227
764 30243
765 30259
766 30275
767 30339
768 30387
769 30435
770 30467
771 30547
772 30563
773 30579
774 30595
775 30659
776 30707
777 30755
778 30787
779 30867
780 30883
781 30899
782 30915
783 30979
784 31027
785 31075
786 31107
787 31187
788 31203
789 31219
790 31235
791 31299
792 31347
793 31395
794 31427
795 31507
796 31523
797 31539
798 31555
799 31619
800 31667
801 31715
802 31747
803 31827
804 31843
805 31859
806 31875
807 31939
808 31987
809 32035
810 32067
811 32147
812 32163
813 32179
814 32195
815 32259
816 32307
817 32355
818 32387
819 32467
820 32483
821 32499
822 32515
823 32579
824 32627
825 32675
826 32707
827 32787
828 32803
829 32819
830 32835
831 32899
832 32947
833 32995
834 33027
835 33107
836 33123
837 33139
838 33155
839 33219
840 33267
841 33315
842 33347
843 33427
844 33443
845 33459
846 33475
847 33539
848 33587
849 33635
850 33667
851 33747
852 33763
853 33779
854 33795
855 33859
856 33907
857 33955
858 33987
859 34067
860 34083
861 34099
862 34115
863 34179
864 34227
865 34275
866 34307
867 34387
868 34403
869 34419
870 34435
871 34499
872 34547
873 34595
874 34627
875 34707
876 34723
877 34739
878 34755
879 34819
880 34867
881 34915
882 34947
883 35027
884 35043
885 35059
886 35075
887 35139
888 35187
889 35235
890 35267
891 35347
892 35363
893 35379
894 35395
895 35459
896 35507
897 35555
898 35587
899 35667
900 35683
901 35699
902 35715
903 35779
904 35827
905 35875
906 35907
907 35987
908 36003
909 36019
910 36035
911 36099
912 36147
913 36195
914 36227
915 36307
916 36323
917 36339
918 36355
919 36419
920 36467
921 36515
922 36547
923 36627
924 36643
925 36659
926 36675
927 36739
928 36787
929 36835
930 36867
931 36947
932 36963
933 36979
934 36995
935 37059
936 37107
937 37155
938 37187
939 37267
940 37283
941 37299
942 37315
943 37379
944 37427
945 37475
946 37507
947 37587
948 37603
949 37619
950 37635
951 37699
952 37747
953 37795
954 37827
955 37907
956 37923
957 37939
958 37955
959 38019
960 38067
961 38115
962 38147
963 38227
964 38243
965 38259
966 38275
967 38339
968 38387
969 38435
970 38467
971 38547
972 38563
973 38579
974 38595
975 38659
976 38707
977 38755
978 38787
979 38867
980 38883
981 38899
982 38915
983 38979
984 39027
985 39075
986 39107
987 39187
988 39203
989 39219
990 39235
991 39299
992 39347
993 39395
994 39427
995 39507
996 39523
997 39539
998 39555
999 39619
1000 39667