1 3
2 5
3 11
4 17
5 31
6 41
7 59
8 67
9 83
10 109
11 127
12 157
13 179
14 191
15 211
16 241
17 277
18 283
19 331
20 353
21 367
22 401
23 431
24 461
25 509
26 547
27 563
28 587
29 599
30 617
31 709
32 739
33 773
34 797
35 859
36 877
37 919
38 967
39 991
40 1031
41 1063
42 1087
43 1153
44 1171
45 1201
46 1217
47 1297
48 1409
49 1433
50 1447
51 1471
52 1499
53 1523
54 1597
55 1621
56 1669
57 1723
58 1741
59 1787
60 1823
61 1847
62 1913
63 2027
64 2063
65 2081
66 2099
67 2221
68 2269
69 2341
70 2351
71 2381
72 2417
73 2477
74 2549
75 2609
76 2647
77 2683
78 2719
79 2749
80 2803
81 2897
82 2909
83 3001
84 3019
85 3067
86 3109
87 3169
88 3229
89 3259
90 3299
91 3319
92 3407
93 3469
94 3517
95 3559
96 3593
97 3637
98 3733
99 3761
100 3911
101 3943
102 4027
103 4091
104 4133
105 4153
106 4217
107 4273
108 4339
109 4397
110 4421
111 4463
112 4517
113 4549
114 4567
115 4663
116 4759
117 4787
118 4801
119 4877
120 4933
121 4943
122 5021
123 5059
124 5107
125 5189
126 5281
127 5381
128 5441
129 5503
130 5557
131 5623
132 5651
133 5701
134 5749
135 5801
136 5851
137 5869
138 6037
139 6113
140 6217
141 6229
142 6311
143 6323
144 6353
145 6361
146 6469
147 6599
148 6653
149 6661
150 6691
151 6823
152 6841
153 6863
154 6899
155 7057
156 7109
157 7193
158 7283
159 7351
160 7417
161 7481
162 7523
163 7607
164 7649
165 7699
166 7753
167 7841
168 7883
169 8011
170 8059
171 8101
172 8117
173 8221
174 8233
175 8287
176 8377
177 8389
178 8513
179 8527
180 8581
181 8719
182 8747
183 8761
184 8807
185 8849
186 8923
187 8999
188 9041
189 9103
190 9293
191 9319
192 9403
193 9461
194 9539
195 9619
196 9661
197 9739
198 9833
199 9859
200 9923
201 9973
202 10009
203 10079
204 10169
205 10267
206 10433
207 10457
208 10487
209 10559
210 10589
211 10631
212 10663
213 10687
214 10723
215 10853
216 10861
217 10909
218 11257
219 11311
220 11369
221 11447
222 11633
223 11743
224 11867
225 11909
226 11927
227 11953
228 12007
229 12097
230 12113
231 12143
232 12203
233 12301
234 12409
235 12421
236 12457
237 12479
238 12503
239 12547
240 12647
241 12763
242 12841
243 12959
244 13003
245 13037
246 13103
247 13171
248 13217
249 13297
250 13331
251 13469
252 13513
253 13591
254 13613
255 13649
256 13693
257 13709
258 13757
259 13859
260 14051
261 14107
262 14159
263 14177
264 14437
265 14479
266 14503
267 14591
268 14713
269 14723
270 14783
271 14867
272 14923
273 14969
274 15061
275 15227
276 15271
277 15299
278 15313
279 15413
280 15511
281 15641
282 15683
283 15823
284 15973
285 16061
286 16073
287 16091
288 16127
289 16141
290 16253
291 16411
292 16451
293 16519
294 16693
295 16703
296 16901
297 16921
298 17117
299 17189
300 17291
301 17333
302 17377
303 17387
304 17417
305 17483
306 17539
307 17627
308 17659
309 17761
310 17911
311 17987
312 18049
313 18149
314 18181
315 18217
316 18229
317 18311
318 18433
319 18443
320 18617
321 18661
322 18719
323 18757
324 18787
325 18917
326 19013
327 19213
328 19433
329 19463
330 19501
331 19577
332 19759
333 19777
334 19819
335 19913
336 20047
337 20063
338 20107
339 20161
340 20231
341 20297
342 20341
343 20441
344 20477
345 20719
346 20759
347 20773
348 20873
349 20899
350 20959
351 21089
352 21149
353 21179
354 21191
355 21269
356 21317
357 21379
358 21493
359 21529
360 21587
361 21727
362 21757
363 21817
364 21937
365 22027
366 22067
367 22093
368 22367
369 22549
370 22651
371 22721
372 22751
373 22811
374 22853
375 22907
376 23087
377 23209
378 23251
379 23431
380 23539
381 23563
382 23669
383 23801
384 23887
385 23899
386 23929
387 24019
388 24071
389 24107
390 24133
391 24151
392 24197
393 24251
394 24379
395 24419
396 24439
397 24509
398 24631
399 24671
400 24781
401 24859
402 24917
403 25057
404 25163
405 25301
406 25307
407 25357
408 25409
409 25423
410 25601
411 25733
412 25763
413 25841
414 25919
415 25969
416 26003
417 26189
418 26263
419 26371
420 26423
421 26489
422 26591
423 26693
424 26783
425 26921
426 26953
427 27017
428 27073
429 27091
430 27437
431 27457
432 27581
433 27689
434 27733
435 27809
436 27847
437 27943
438 28057
439 28109
440 28279
441 28307
442 28393
443 28573
444 28643
445 28657
446 28807
447 29101
448 29137
449 29153
450 29269
451 29333
452 29383
453 29483
454 29569
455 29641
456 29683
457 29803
458 30071
459 30091
460 30113
461 30133
462 30253
463 30557
464 30577
465 30661
466 30707
467 30781
468 30829
469 30869
470 30881
471 31033
472 31069
473 31181
474 31189
475 31267
476 31277
477 31489
478 31513
479 31667
480 31729
481 32003
482 32143
483 32233
484 32261
485 32299
486 32323
487 32341
488 32533
489 32603
490 32719
491 32797
492 32911
493 32933
494 32969
495 33013
496 33029
497 33083
498 33191
499 33203
500 33347
501 33457
502 33469
503 33569
504 33647
505 33749
506 33769
507 33827
508 33911
509 33967
510 34057
511 34259
512 34351
513 34367
514 34421
515 34543
516 34607
517 34651
518 34729
519 34843
520 34919
521 35023
522 35081
523 35311
524 35363
525 35393
526 35507
527 35617
528 35731
529 35801
530 35977
531 35993
532 36083
533 36251
534 36293
535 36307
536 36451
537 36563
538 36599
539 36683
540 36847
541 36887
542 36929
543 36943
544 36997
545 37049
546 37061
547 37217
548 37273
549 37489
550 37657
551 37831
552 37853
553 37889
554 37967
555 38039
556 38053
557 38153
558 38351
559 38377
560 38459
561 38669
562 38711
563 38833
564 38851
565 38917
566 39043
567 39199
568 39217
569 39239
570 39317
571 39451
572 39509
573 39521
574 39733
575 39979
576 40093
577 40151
578 40163
579 40277
580 40289
581 40459
582 40483
583 40577
584 40637
585 40693
586 40801
587 40819
588 40897
589 40961
590 41051
591 41351
592 41467
593 41491
594 41597
595 41647
596 41719
597 41843
598 41983
599 42043
600 42181
601 42293
602 42307
603 42461
604 42499
605 42569
606 42643
607 42697
608 42853
609 42863
610 42979
611 43151
612 43223
613 43283
614 43313
615 43391
616 43633
617 43651
618 43787
619 43889
620 44029
621 44111
622 44171
623 44221
624 44453
625 44621
626 44633
627 44657
628 44729
629 44753
630 44809
631 44879
632 44971
633 45061
634 45191
635 45329
636 45541
637 45557
638 45631
639 45673
640 45863
641 45971
642 46237
643 46279
644 46307
645 46349
646 46441
647 46451
648 46573
649 46619
650 46751
651 47123
652 47237
653 47297
654 47417
655 47563
656 47623
657 47713
658 47837
659 47857
660 47911
661 47963
662 48073
663 48131
664 48259
665 48281
666 48337
667 48481
668 48533
669 48593
670 48647
671 48731
672 48751
673 48821
674 48847
675 49031
676 49139
677 49207
678 49411
679 49451
680 49523
681 49639
682 49667
683 49739
684 49789
685 49843
686 50123
687 50177
688 50341
689 50383
690 50497
691 50591
692 50707
693 50857
694 51059
695 51131
696 51137
697 51193
698 51427
699 51517
700 51581
701 51599
702 51769
703 51829
704 51893
705 52051
706 52163
707 52301
708 52363
709 52711
710 52769
711 52859
712 52903
713 52981
714 53069
715 53093
716 53113
717 53233
718 53299
719 53353
720 53377
721 53437
722 53681
723 53759
724 53777
725 53819
726 54001
727 54013
728 54083
729 54251
730 54277
731 54331
732 54371
733 54601
734 54667
735 54727
736 54779
737 54881
738 55001
739 55351
740 55589
741 55609
742 55661
743 55681
744 55697
745 55733
746 55787
747 55843
748 55997
749 56081
750 56101
751 56197
752 56311
753 56393
754 56569
755 56611
756 56633
757 56701
758 56983
759 57037
760 57107
761 57193
762 57259
763 57329
764 57397
765 57493
766 57649
767 57689
768 57731
769 57751
770 57803
771 57847
772 57917
773 57943
774 58057
775 58067
776 58217
777 58309
778 58511
779 58567
780 58699
781 58907
782 59149
783 59209
784 59417
785 59447
786 59651
787 59723
788 59779
789 59833
790 59951
791 60101
792 60149
793 60223
794 60343
795 60373
796 60509
797 60647
798 60727
799 60821
800 60869
801 60943
802 61051
803 61231
804 61357
805 61609
806 61627
807 61651
808 61723
809 61819
810 61871
811 61979
812 62141
813 62273
814 62327
815 62423
816 62467
817 62507
818 62627
819 62761
820 62791
821 62921
822 62981
823 63059
824 63113
825 63241
826 63313
827 63391
828 63443
829 63467
830 63527
831 63589
832 63629
833 63709
834 63793
835 64081
836 64157
837 64451
838 64483
839 64679
840 64747
841 64853
842 64951
843 65269
844 65371
845 65557
846 65587
847 65609
848 65701
849 65731
850 65777
851 65839
852 65881
853 66089
854 66179
855 66373
856 66569
857 66749
858 66821
859 66851
860 66959
861 67043
862 67141
863 67157
864 67247
865 67271
866 67349
867 67447
868 67577
869 67607
870 67883
871 67901
872 68071
873 68099
874 68219
875 68239
876 68437
877 68639
878 68687
879 68711
880 68743
881 68821
882 69019
883 69109
884 69163
885 69193
886 69337
887 69491
888 69653
889 69697
890 69767
891 70117
892 70123
893 70207
894 70229
895 70297
896 70327
897 70423
898 70481
899 70571
900 70621
901 70663
902 70843
903 70891
904 70957
905 71081
906 71143
907 71287
908 71387
909 71471
910 71761
911 71837
912 71941
913 71993
914 72019
915 72251
916 72337
917 72559
918 72673
919 72727
920 72901
921 72931
922 72949
923 73009
924 73121
925 73259
926 73331
927 73369
928 73453
929 73757
930 73943
931 74071
932 74093
933 74201
934 74311
935 74323
936 74509
937 74527
938 74729
939 74959
940 75211
941 75269
942 75431
943 75629
944 75689
945 75707
946 75937
947 75983
948 76031
949 76079
950 76163
951 76261
952 76403
953 76481
954 76537
955 76631
956 76673
957 76757
958 76777
959 76883
960 76913
961 77047
962 77101
963 77191
964 77249
965 77263
966 77377
967 77431
968 77557
969 77719
970 77747
971 77813
972 78079
973 78139
974 78203
975 78283
976 78317
977 78467
978 78509
979 78649
980 78721
981 78787
982 78919
983 79111
984 79151
985 79159
986 79493
987 79559
988 79817
989 79861
990 79907
991 80071
992 80207
993 80341
994 80429
995 80473
996 80491
997 80557
998 80737
999 80783
1000 80917