0 0
1 1
2 3
3 5
4 9
5 11
6 15
7 19
8 27
9 29
10 33
11 37
12 45
13 49
14 57
15 65
16 81
17 83
18 87
19 91
20 99
21 103
22 111
23 119
24 135
25 139
26 147
27 155
28 171
29 179
30 195
31 211
32 243
33 245
34 249
35 253
36 261
37 265
38 273
39 281
40 297
41 301
42 309
43 317
44 333
45 341
46 357
47 373
48 405
49 409
50 417
51 425
52 441
53 449
54 465
55 481
56 513
57 521
58 537
59 553
60 585
61 601
62 633
63 665
64 729
65 731
66 735
67 739
68 747
69 751
70 759
71 767
72 783
73 787
74 795
75 803
76 819
77 827
78 843
79 859
80 891
81 895
82 903
83 911
84 927
85 935
86 951
87 967
88 999
89 1007
90 1023
91 1039
92 1071
93 1087
94 1119
95 1151
96 1215
97 1219
98 1227
99 1235
100 1251
101 1259
102 1275
103 1291
104 1323
105 1331
106 1347
107 1363
108 1395
109 1411
110 1443
111 1475
112 1539
113 1547
114 1563
115 1579
116 1611
117 1627
118 1659
119 1691
120 1755
121 1771
122 1803
123 1835
124 1899
125 1931
126 1995
127 2059
128 2187
129 2189
130 2193
131 2197
132 2205
133 2209
134 2217
135 2225
136 2241
137 2245
138 2253
139 2261
140 2277
141 2285
142 2301
143 2317
144 2349
145 2353
146 2361
147 2369
148 2385
149 2393
150 2409
151 2425
152 2457
153 2465
154 2481
155 2497
156 2529
157 2545
158 2577
159 2609
160 2673
161 2677
162 2685
163 2693
164 2709
165 2717
166 2733
167 2749
168 2781
169 2789
170 2805
171 2821
172 2853
173 2869
174 2901
175 2933
176 2997
177 3005
178 3021
179 3037
180 3069
181 3085
182 3117
183 3149
184 3213
185 3229
186 3261
187 3293
188 3357
189 3389
190 3453
191 3517
192 3645
193 3649
194 3657
195 3665
196 3681
197 3689
198 3705
199 3721
200 3753
201 3761
202 3777
203 3793
204 3825
205 3841
206 3873
207 3905
208 3969
209 3977
210 3993
211 4009
212 4041
213 4057
214 4089
215 4121
216 4185
217 4201
218 4233
219 4265
220 4329
221 4361
222 4425
223 4489
224 4617
225 4625
226 4641
227 4657
228 4689
229 4705
230 4737
231 4769
232 4833
233 4849
234 4881
235 4913
236 4977
237 5009
238 5073
239 5137
240 5265
241 5281
242 5313
243 5345
244 5409
245 5441
246 5505
247 5569
248 5697
249 5729
250 5793
251 5857
252 5985
253 6049
254 6177
255 6305
256 6561
257 6563
258 6567
259 6571
260 6579
261 6583
262 6591
263 6599
264 6615
265 6619
266 6627
267 6635
268 6651
269 6659
270 6675
271 6691
272 6723
273 6727
274 6735
275 6743
276 6759
277 6767
278 6783
279 6799
280 6831
281 6839
282 6855
283 6871
284 6903
285 6919
286 6951
287 6983
288 7047
289 7051
290 7059
291 7067
292 7083
293 7091
294 7107
295 7123
296 7155
297 7163
298 7179
299 7195
300 7227
301 7243
302 7275
303 7307
304 7371
305 7379
306 7395
307 7411
308 7443
309 7459
310 7491
311 7523
312 7587
313 7603
314 7635
315 7667
316 7731
317 7763
318 7827
319 7891
320 8019
321 8023
322 8031
323 8039
324 8055
325 8063
326 8079
327 8095
328 8127
329 8135
330 8151
331 8167
332 8199
333 8215
334 8247
335 8279
336 8343
337 8351
338 8367
339 8383
340 8415
341 8431
342 8463
343 8495
344 8559
345 8575
346 8607
347 8639
348 8703
349 8735
350 8799
351 8863
352 8991
353 8999
354 9015
355 9031
356 9063
357 9079
358 9111
359 9143
360 9207
361 9223
362 9255
363 9287
364 9351
365 9383
366 9447
367 9511
368 9639
369 9655
370 9687
371 9719
372 9783
373 9815
374 9879
375 9943
376 10071
377 10103
378 10167
379 10231
380 10359
381 10423
382 10551
383 10679
384 10935
385 10939
386 10947
387 10955
388 10971
389 10979
390 10995
391 11011
392 11043
393 11051
394 11067
395 11083
396 11115
397 11131
398 11163
399 11195
400 11259
401 11267
402 11283
403 11299
404 11331
405 11347
406 11379
407 11411
408 11475
409 11491
410 11523
411 11555
412 11619
413 11651
414 11715
415 11779
416 11907
417 11915
418 11931
419 11947
420 11979
421 11995
422 12027
423 12059
424 12123
425 12139
426 12171
427 12203
428 12267
429 12299
430 12363
431 12427
432 12555
433 12571
434 12603
435 12635
436 12699
437 12731
438 12795
439 12859
440 12987
441 13019
442 13083
443 13147
444 13275
445 13339
446 13467
447 13595
448 13851
449 13859
450 13875
451 13891
452 13923
453 13939
454 13971
455 14003
456 14067
457 14083
458 14115
459 14147
460 14211
461 14243
462 14307
463 14371
464 14499
465 14515
466 14547
467 14579
468 14643
469 14675
470 14739
471 14803
472 14931
473 14963
474 15027
475 15091
476 15219
477 15283
478 15411
479 15539
480 15795
481 15811
482 15843
483 15875
484 15939
485 15971
486 16035
487 16099
488 16227
489 16259
490 16323
491 16387
492 16515
493 16579
494 16707
495 16835
496 17091
497 17123
498 17187
499 17251
500 17379
501 17443
502 17571
503 17699
504 17955
505 18019
506 18147
507 18275
508 18531
509 18659
510 18915
511 19171
512 19683
513 19685
514 19689
515 19693
516 19701
517 19705
518 19713
519 19721
520 19737
521 19741
522 19749
523 19757
524 19773
525 19781
526 19797
527 19813
528 19845
529 19849
530 19857
531 19865
532 19881
533 19889
534 19905
535 19921
536 19953
537 19961
538 19977
539 19993
540 20025
541 20041
542 20073
543 20105
544 20169
545 20173
546 20181
547 20189
548 20205
549 20213
550 20229
551 20245
552 20277
553 20285
554 20301
555 20317
556 20349
557 20365
558 20397
559 20429
560 20493
561 20501
562 20517
563 20533
564 20565
565 20581
566 20613
567 20645
568 20709
569 20725
570 20757
571 20789
572 20853
573 20885
574 20949
575 21013
576 21141
577 21145
578 21153
579 21161
580 21177
581 21185
582 21201
583 21217
584 21249
585 21257
586 21273
587 21289
588 21321
589 21337
590 21369
591 21401
592 21465
593 21473
594 21489
595 21505
596 21537
597 21553
598 21585
599 21617
600 21681
601 21697
602 21729
603 21761
604 21825
605 21857
606 21921
607 21985
608 22113
609 22121
610 22137
611 22153
612 22185
613 22201
614 22233
615 22265
616 22329
617 22345
618 22377
619 22409
620 22473
621 22505
622 22569
623 22633
624 22761
625 22777
626 22809
627 22841
628 22905
629 22937
630 23001
631 23065
632 23193
633 23225
634 23289
635 23353
636 23481
637 23545
638 23673
639 23801
640 24057
641 24061
642 24069
643 24077
644 24093
645 24101
646 24117
647 24133
648 24165
649 24173
650 24189
651 24205
652 24237
653 24253
654 24285
655 24317
656 24381
657 24389
658 24405
659 24421
660 24453
661 24469
662 24501
663 24533
664 24597
665 24613
666 24645
667 24677
668 24741
669 24773
670 24837
671 24901
672 25029
673 25037
674 25053
675 25069
676 25101
677 25117
678 25149
679 25181
680 25245
681 25261
682 25293
683 25325
684 25389
685 25421
686 25485
687 25549
688 25677
689 25693
690 25725
691 25757
692 25821
693 25853
694 25917
695 25981
696 26109
697 26141
698 26205
699 26269
700 26397
701 26461
702 26589
703 26717
704 26973
705 26981
706 26997
707 27013
708 27045
709 27061
710 27093
711 27125
712 27189
713 27205
714 27237
715 27269
716 27333
717 27365
718 27429
719 27493
720 27621
721 27637
722 27669
723 27701
724 27765
725 27797
726 27861
727 27925
728 28053
729 28085
730 28149
731 28213
732 28341
733 28405
734 28533
735 28661
736 28917
737 28933
738 28965
739 28997
740 29061
741 29093
742 29157
743 29221
744 29349
745 29381
746 29445
747 29509
748 29637
749 29701
750 29829
751 29957
752 30213
753 30245
754 30309
755 30373
756 30501
757 30565
758 30693
759 30821
760 31077
761 31141
762 31269
763 31397
764 31653
765 31781
766 32037
767 32293
768 32805
769 32809
770 32817
771 32825
772 32841
773 32849
774 32865
775 32881
776 32913
777 32921
778 32937
779 32953
780 32985
781 33001
782 33033
783 33065
784 33129
785 33137
786 33153
787 33169
788 33201
789 33217
790 33249
791 33281
792 33345
793 33361
794 33393
795 33425
796 33489
797 33521
798 33585
799 33649
800 33777
801 33785
802 33801
803 33817
804 33849
805 33865
806 33897
807 33929
808 33993
809 34009
810 34041
811 34073
812 34137
813 34169
814 34233
815 34297
816 34425
817 34441
818 34473
819 34505
820 34569
821 34601
822 34665
823 34729
824 34857
825 34889
826 34953
827 35017
828 35145
829 35209
830 35337
831 35465
832 35721
833 35729
834 35745
835 35761
836 35793
837 35809
838 35841
839 35873
840 35937
841 35953
842 35985
843 36017
844 36081
845 36113
846 36177
847 36241
848 36369
849 36385
850 36417
851 36449
852 36513
853 36545
854 36609
855 36673
856 36801
857 36833
858 36897
859 36961
860 37089
861 37153
862 37281
863 37409
864 37665
865 37681
866 37713
867 37745
868 37809
869 37841
870 37905
871 37969
872 38097
873 38129
874 38193
875 38257
876 38385
877 38449
878 38577
879 38705
880 38961
881 38993
882 39057
883 39121
884 39249
885 39313
886 39441
887 39569
888 39825
889 39889
890 40017
891 40145
892 40401
893 40529
894 40785
895 41041
896 41553
897 41561
898 41577
899 41593
900 41625
901 41641
902 41673
903 41705
904 41769
905 41785
906 41817
907 41849
908 41913
909 41945
910 42009
911 42073
912 42201
913 42217
914 42249
915 42281
916 42345
917 42377
918 42441
919 42505
920 42633
921 42665
922 42729
923 42793
924 42921
925 42985
926 43113
927 43241
928 43497
929 43513
930 43545
931 43577
932 43641
933 43673
934 43737
935 43801
936 43929
937 43961
938 44025
939 44089
940 44217
941 44281
942 44409
943 44537
944 44793
945 44825
946 44889
947 44953
948 45081
949 45145
950 45273
951 45401
952 45657
953 45721
954 45849
955 45977
956 46233
957 46361
958 46617
959 46873
960 47385
961 47401
962 47433
963 47465
964 47529
965 47561
966 47625
967 47689
968 47817
969 47849
970 47913
971 47977
972 48105
973 48169
974 48297
975 48425
976 48681
977 48713
978 48777
979 48841
980 48969
981 49033
982 49161
983 49289
984 49545
985 49609
986 49737
987 49865
988 50121
989 50249
990 50505
991 50761
992 51273
993 51305
994 51369
995 51433
996 51561
997 51625
998 51753
999 51881
1000 52137