1 2
2 5
3 13
4 17
5 29
6 37
7 61
8 73
9 89
10 97
11 101
12 109
13 149
14 157
15 181
16 193
17 229
18 241
19 257
20 269
21 277
22 293
23 349
24 409
25 421
26 433
27 461
28 521
29 541
30 593
31 601
32 641
33 661
34 701
35 709
36 733
37 769
38 797
39 829
40 853
41 881
42 929
43 937
44 953
45 997
46 1009
47 1021
48 1049
49 1061
50 1069
51 1109
52 1117
53 1129
54 1153
55 1217
56 1229
57 1237
58 1249
59 1289
60 1297
61 1321
62 1409
63 1429
64 1453
65 1489
66 1549
67 1601
68 1609
69 1669
70 1741
71 1753
72 1789
73 1801
74 1861
75 1873
76 1901
77 1949
78 1973
79 2017
80 2029
81 2053
82 2081
83 2089
84 2161
85 2221
86 2269
87 2281
88 2341
89 2357
90 2389
91 2417
92 2473
93 2521
94 2557
95 2609
96 2621
97 2633
98 2677
99 2689
100 2741
101 2749
102 2753
103 2777
104 2789
105 2833
106 2857
107 3001
108 3041
109 3061
110 3121
111 3169
112 3181
113 3209
114 3253
115 3257
116 3301
117 3361
118 3373
119 3433
120 3449
121 3457
122 3469
123 3529
124 3533
125 3541
126 3557
127 3677
128 3709
129 3733
130 3769
131 3821
132 3881
133 3989
134 4001
135 4021
136 4057
137 4073
138 4129
139 4133
140 4177
141 4229
142 4261
143 4273
144 4289
145 4357
146 4421
147 4441
148 4457
149 4549
150 4649
151 4721
152 4729
153 4789
154 4801
155 4817
156 4861
157 4909
158 4957
159 4969
160 4973
161 5101
162 5113
163 5233
164 5261
165 5281
166 5309
167 5413
168 5417
169 5449
170 5501
171 5521
172 5557
173 5569
174 5581
175 5641
176 5669
177 5689
178 5701
179 5717
180 5737
181 5749
182 5821
183 5849
184 5861
185 5869
186 5953
187 5981
188 6037
189 6053
190 6073
191 6089
192 6113
193 6121
194 6217
195 6229
196 6257
197 6269
198 6301
199 6317
200 6329
201 6337
202 6361
203 6389
204 6397
205 6421
206 6469
207 6481
208 6529
209 6553
210 6689
211 6701
212 6709
213 6737
214 6781
215 6829
216 6841
217 6949
218 6961
219 6997
220 7069
221 7129
222 7213
223 7237
224 7309
225 7349
226 7369
227 7417
228 7481
229 7489
230 7517
231 7549
232 7573
233 7621
234 7669
235 7681
236 7789
237 8009
238 8053
239 8069
240 8089
241 8117
242 8209
243 8221
244 8269
245 8317
246 8329
247 8369
248 8377
249 8389
250 8429
251 8461
252 8537
253 8581
254 8609
255 8629
256 8641
257 8677
258 8689
259 8693
260 8713
261 8753
262 8761
263 8893
264 9001
265 9029
266 9049
267 9221
268 9241
269 9337
270 9341
271 9349
272 9397
273 9421
274 9497
275 9613
276 9629
277 9649
278 9661
279 9689
280 9697
281 9721
282 9749
283 9781
284 9817
285 9829
286 9901
287 9929
288 9973
289 10009
290 10069
291 10093
292 10141
293 10169
294 10177
295 10273
296 10321
297 10429
298 10453
299 10501
300 10709
301 10729
302 10789
303 10861
304 11113
305 11161
306 11173
307 11213
308 11321
309 11369
310 11393
311 11497
312 11621
313 11677
314 11689
315 11701
316 11821
317 11897
318 11941
319 12041
320 12049
321 12109
322 12113
323 12161
324 12197
325 12241
326 12301
327 12329
328 12401
329 12409
330 12413
331 12437
332 12473
333 12541
334 12577
335 12589
336 12601
337 12613
338 12637
339 12689
340 12721
341 12781
342 12829
343 12841
344 12941
345 13009
346 13093
347 13249
348 13297
349 13309
350 13337
351 13397
352 13513
353 13577
354 13597
355 13649
356 13681
357 13709
358 13729
359 13781
360 13789
361 13829
362 13913
363 13921
364 14029
365 14057
366 14173
367 14221
368 14389
369 14437
370 14449
371 14489
372 14557
373 14561
374 14629
375 14713
376 14741
377 14797
378 14869
379 14897
380 14957
381 14969
382 15013
383 15061
384 15077
385 15137
386 15173
387 15193
388 15241
389 15269
390 15277
391 15289
392 15329
393 15349
394 15361
395 15541
396 15569
397 15601
398 15629
399 15649
400 15661
401 15877
402 15889
403 15901
404 15913
405 15937
406 16001
407 16033
408 16057
409 16061
410 16069
411 16097
412 16189
413 16229
414 16249
415 16273
416 16301
417 16333
418 16369
419 16381
420 16421
421 16477
422 16493
423 16561
424 16633
425 16649
426 16693
427 16729
428 16741
429 16901
430 16981
431 16993
432 17029
433 17033
434 17041
435 17077
436 17209
437 17321
438 17341
439 17389
440 17393
441 17449
442 17581
443 17609
444 17681
445 17713
446 17729
447 17761
448 17837
449 17881
450 17929
451 17981
452 17989
453 18013
454 18049
455 18121
456 18133
457 18181
458 18229
459 18253
460 18269
461 18301
462 18353
463 18401
464 18457
465 18461
466 18481
467 18493
468 18541
469 18553
470 18637
471 18661
472 18749
473 18773
474 18797
475 18913
476 19001
477 19009
478 19081
479 19141
480 19213
481 19237
482 19249
483 19289
484 19301
485 19309
486 19417
487 19421
488 19429
489 19441
490 19457
491 19477
492 19489
493 19501
494 19541
495 19661
496 19681
497 19717
498 19753
499 19801
500 19813
501 19841
502 19861
503 19889
504 19913
505 19949
506 19993
507 20021
508 20029
509 20089
510 20101
511 20113
512 20129
513 20161
514 20249
515 20269
516 20341
517 20353
518 20389
519 20477
520 20509
521 20521
522 20533
523 20641
524 20789
525 20809
526 20849
527 20921
528 21001
529 21061
530 21101
531 21121
532 21169
533 21313
534 21341
535 21481
536 21517
537 21521
538 21577
539 21589
540 21613
541 21649
542 21661
543 21757
544 21893
545 21961
546 22129
547 22273
548 22369
549 22381
550 22397
551 22409
552 22441
553 22481
554 22501
555 22541
556 22549
557 22573
558 22613
559 22669
560 22741
561 22777
562 22921
563 22993
564 23017
565 23021
566 23029
567 23057
568 23081
569 23189
570 23509
571 23561
572 23753
573 23761
574 23773
575 23833
576 23917
577 23929
578 24001
579 24029
580 24077
581 24109
582 24121
583 24137
584 24169
585 24181
586 24337
587 24373
588 24709
589 24749
590 24781
591 24877
592 24889
593 24917
594 24977
595 24989
596 25073
597 25189
598 25229
599 25237
600 25321
601 25409
602 25469
603 25541
604 25561
605 25609
606 25741
607 25849
608 25873
609 25969
610 26017
611 26029
612 26041
613 26053
614 26189
615 26249
616 26261
617 26309
618 26321
619 26437
620 26449
621 26489
622 26561
623 26641
624 26669
625 26701
626 26777
627 26821
628 26833
629 26849
630 26881
631 26893
632 26981
633 27061
634 27109
635 27277
636 27361
637 27409
638 27457
639 27481
640 27509
641 27529
642 27689
643 27733
644 27737
645 27749
646 27773
647 27901
648 27961
649 28069
650 28081
651 28181
652 28201
653 28309
654 28393
655 28429
656 28477
657 28517
658 28549
659 28573
660 28621
661 28649
662 28657
663 28661
664 28729
665 28753
666 28789
667 28909
668 29021
669 29033
670 29101
671 29129
672 29137
673 29153
674 29173
675 29209
676 29221
677 29389
678 29401
679 29429
680 29501
681 29569
682 29573
683 29581
684 29629
685 29633
686 29641
687 29741
688 29761
689 29833
690 29881
691 29917
692 30089
693 30109
694 30169
695 30181
696 30241
697 30253
698 30313
699 30341
700 30469
701 30553
702 30637
703 30661
704 30757
705 30781
706 30841
707 30881
708 30941
709 30949
710 31069
711 31081
712 31121
713 31153
714 31249
715 31277
716 31321
717 31333
718 31469
719 31477
720 31489
721 31513
722 31541
723 31657
724 31721
725 31729
726 31849
727 31981
728 32173
729 32237
730 32261
731 32321
732 32341
733 32377
734 32381
735 32401
736 32429
737 32441
738 32569
739 32609
740 32653
741 32801
742 32833
743 32869
744 33013
745 33029
746 33037
747 33049
748 33073
749 33181
750 33289
751 33301
752 33329
753 33349
754 33413
755 33461
756 33529
757 33569
758 33577
759 33589
760 33613
761 33637
762 33757
763 33829
764 33937
765 33941
766 34033
767 34129
768 34141
769 34261
770 34273
771 34313
772 34369
773 34421
774 34429
775 34501
776 34537
777 34589
778 34649
779 34721
780 34729
781 34781
782 34849
783 34877
784 34897
785 34949
786 34981
787 35069
788 35089
789 35129
790 35149
791 35201
792 35221
793 35353
794 35461
795 35509
796 35597
797 35837
798 36013
799 36097
800 36109
801 36161
802 36209
803 36241
804 36277
805 36293
806 36373
807 36469
808 36493
809 36529
810 36541
811 36637
812 36697
813 36721
814 36761
815 36781
816 36793
817 36809
818 36833
819 36877
820 36901
821 36913
822 37013
823 37021
824 37189
825 37201
826 37321
827 37361
828 37369
829 37397
830 37441
831 37537
832 37549
833 37561
834 37573
835 37657
836 37693
837 38113
838 38149
839 38153
840 38197
841 38281
842 38329
843 38377
844 38449
845 38461
846 38501
847 38561
848 38629
849 38677
850 38729
851 38749
852 38821
853 38833
854 38861
855 38977
856 38993
857 39097
858 39157
859 39181
860 39241
861 39301
862 39313
863 39373
864 39409
865 39461
866 39521
867 39541
868 39709
869 39769
870 39821
871 39829
872 39841
873 39869
874 39877
875 39901
876 39989
877 40093
878 40129
879 40177
880 40189
881 40241
882 40357
883 40429
884 40493
885 40529
886 40609
887 40693
888 40841
889 40993
890 41057
891 41077
892 41081
893 41149
894 41161
895 41177
896 41201
897 41221
898 41233
899 41281
900 41341
901 41521
902 41593
903 41609
904 41621
905 41669
906 41681
907 41809
908 42013
909 42061
910 42157
911 42293
912 42349
913 42397
914 42409
915 42457
916 42461
917 42509
918 42649
919 42689
920 42709
921 42793
922 42841
923 42901
924 42929
925 42937
926 43037
927 43093
928 43189
929 43237
930 43261
931 43321
932 43441
933 43609
934 43661
935 43669
936 43801
937 43889
938 43969
939 44029
940 44041
941 44089
942 44101
943 44257
944 44269
945 44381
946 44389
947 44501
948 44533
949 44549
950 44729
951 44777
952 44809
953 44909
954 45061
955 45233
956 45293
957 45389
958 45557
959 45589
960 45641
961 45673
962 45737
963 45833
964 45841
965 46021
966 46093
967 46153
968 46309
969 46381
970 46549
971 46889
972 46901
973 47129
974 47137
975 47149
976 47189
977 47237
978 47269
979 47293
980 47389
981 47521
982 47581
983 47609
984 47629
985 47737
986 47809
987 47857
988 47869
989 47881
990 47977
991 48049
992 48109
993 48121
994 48157
995 48193
996 48197
997 48337
998 48409
999 48437
1000 48449