1 3
2 5
3 17
4 47
5 61
6 71
7 83
8 113
9 127
10 137
11 149
12 157
13 179
14 181
15 193
16 223
17 269
18 281
19 311
20 313
21 347
22 379
23 401
24 421
25 443
26 457
27 467
28 479
29 487
30 509
31 523
32 577
33 599
34 619
35 641
36 643
37 677
38 709
39 743
40 751
41 773
42 787
43 797
44 809
45 839
46 853
47 863
48 883
49 907
50 919
51 929
52 941
53 971
54 1039
55 1051
56 1061
57 1103
58 1117
59 1171
60 1193
61 1213
62 1237
63 1249
64 1259
65 1279
66 1301
67 1303
68 1367
69 1381
70 1433
71 1447
72 1499
73 1523
74 1543
75 1567
76 1579
77 1601
78 1609
79 1667
80 1697
81 1699
82 1721
83 1733
84 1741
85 1777
86 1787
87 1831
88 1873
89 1931
90 1997
91 2027
92 2029
93 2063
94 2129
95 2137
96 2161
97 2203
98 2239
99 2269
100 2293
101 2357
102 2371
103 2381
104 2393
105 2423
106 2437
107 2447
108 2459
109 2467
110 2503
111 2557
112 2579
113 2591
114 2621
115 2657
116 2687
117 2689
118 2711
119 2731
120 2753
121 2767
122 2777
123 2789
124 2797
125 2819
126 2833
127 2843
128 2887
129 2909
130 2953
131 3019
132 3041
133 3061
134 3083
135 3119
136 3163
137 3217
138 3229
139 3251
140 3259
141 3347
142 3361
143 3371
144 3391
145 3413
146 3449
147 3457
148 3547
149 3559
150 3581
151 3613
152 3677
153 3691
154 3701
155 3767
156 3779
157 3823
158 3833
159 3853
160 3877
161 3889
162 3911
163 3919
164 3943
165 4007
166 4021
167 4051
168 4073
169 4139
170 4153
171 4219
172 4229
173 4241
174 4271
175 4273
176 4337
177 4339
178 4373
179 4447
180 4483
181 4493
182 4513
183 4549
184 4603
185 4637
186 4691
187 4703
188 4733
189 4799
190 4801
191 4813
192 4889
193 4909
194 4931
195 4933
196 4967
197 4999
198 5011
199 5021
200 5077
201 5087
202 5099
203 5107
204 5153
205 5197
206 5209
207 5231
208 5261
209 5297
210 5351
211 5393
212 5407
213 5417
214 5437
215 5483
216 5503
217 5527
218 5569
219 5591
220 5657
221 5659
222 5693
223 5701
224 5737
225 5791
226 5813
227 5857
228 5869
229 5879
230 5923
231 5987
232 6011
233 6053
234 6067
235 6089
236 6121
237 6133
238 6143
239 6163
240 6199
241 6221
242 6229
243 6287
244 6317
245 6353
246 6361
247 6397
248 6427
249 6449
250 6451
251 6473
252 6529
253 6551
254 6581
255 6661
256 6691
257 6737
258 6779
259 6781
260 6793
261 6803
262 6823
263 6869
264 6911
265 6947
266 6977
267 6991
268 7001
269 7013
270 7043
271 7057
272 7079
273 7109
274 7177
275 7211
276 7219
277 7243
278 7307
279 7309
280 7321
281 7331
282 7351
283 7417
284 7507
285 7529
286 7541
287 7549
288 7573
289 7607
290 7639
291 7673
292 7681
293 7703
294 7717
295 7727
296 7793
297 7879
298 7901
299 7937
300 8011
301 8069
302 8101
303 8123
304 8167
305 8179
306 8209
307 8231
308 8233
309 8297
310 8311
311 8363
312 8377
313 8387
314 8429
315 8431
316 8443
317 8539
318 8563
319 8597
320 8627
321 8629
322 8641
323 8663
324 8693
325 8707
326 8737
327 8761
328 8783
329 8803
330 8839
331 8849
332 8861
333 8893
334 8971
335 9001
336 9059
337 9067
338 9091
339 9103
340 9133
341 9157
342 9199
343 9221
344 9257
345 9311
346 9323
347 9377
348 9397
349 9419
350 9421
351 9433
352 9463
353 9521
354 9551
355 9587
356 9619
357 9631
358 9661
359 9697
360 9719
361 9749
362 9817
363 9829
364 9839
365 9851
366 9859
367 9883
368 9949
369 10037
370 10079
371 10093
372 10103
373 10159
374 10169
375 10181
376 10211
377 10247
378 10301
379 10313
380 10321
381 10343
382 10357
383 10433
384 10453
385 10477
386 10499
387 10607
388 10631
389 10651
390 10687
391 10709
392 10739
393 10753
394 10937
395 10939
396 10973
397 11003
398 11027
399 11047
400 11069
401 11071
402 11083
403 11093
404 11113
405 11149
406 11159
407 11171
408 11311
409 11369
410 11399
411 11423
412 11443
413 11467
414 11489
415 11597
416 11621
417 11633
418 11677
419 11699
420 11731
421 11743
422 11831
423 11839
424 11863
425 11897
426 11927
427 11941
428 11971
429 12007
430 12037
431 12073
432 12149
433 12161
434 12227
435 12281
436 12301
437 12323
438 12347
439 12391
440 12413
441 12433
442 12457
443 12479
444 12491
445 12589
446 12601
447 12611
448 12653
449 12689
450 12697
451 12721
452 12743
453 12763
454 12799
455 12809
456 12821
457 12829
458 12853
459 12917
460 12919
461 12941
462 12953
463 12983
464 13007
465 13049
466 13063
467 13093
468 13151
469 13159
470 13183
471 13217
472 13249
473 13291
474 13313
475 13327
476 13337
477 13381
478 13469
479 13513
480 13577
481 13591
482 13613
483 13679
484 13687
485 13709
486 13711
487 13723
488 13789
489 13799
490 13841
491 13877
492 13907
493 13921
494 13931
495 13997
496 14009
497 14083
498 14107
499 14149
500 14173
501 14207
502 14251
503 14281
504 14303
505 14327
506 14347
507 14369
508 14437
509 14449
510 14479
511 14503
512 14537
513 14591
514 14633
515 14657
516 14669
517 14699
518 14713
519 14723
520 14767
521 14779
522 14831
523 14867
524 14897
525 15031
526 15053
527 15073
528 15131
529 15139
530 15161
531 15227
532 15241
533 15263
534 15271
535 15307
536 15329
537 15359
538 15361
539 15373
540 15383
541 15427
542 15439
543 15461
544 15493
545 15527
546 15559
547 15581
548 15601
549 15647
550 15667
551 15733
552 15791
553 15823
554 15887
555 15889
556 15901
557 15923
558 16033
559 16063
560 16087
561 16187
562 16217
563 16231
564 16253
565 16319
566 16349
567 16363
568 16417
569 16451
570 16481
571 16547
572 16561
573 16649
574 16657
575 16693
576 16703
577 16747
578 16759
579 16811
580 16879
581 16901
582 16921
583 16943
584 16979
585 16987
586 17011
587 17033
588 17053
589 17077
590 17099
591 17207
592 17209
593 17231
594 17317
595 17341
596 17383
597 17419
598 17449
599 17471
600 17539
601 17551
602 17573
603 17581
604 17627
605 17669
606 17683
607 17713
608 17737
609 17749
610 17837
611 17881
612 17891
613 17903
614 17911
615 17957
616 17977
617 18013
618 18043
619 18089
620 18131
621 18133
622 18199
623 18211
624 18233
625 18287
626 18307
627 18329
628 18353
629 18397
630 18439
631 18461
632 18541
633 18593
634 18617
635 18637
636 18661
637 18749
638 18793
639 18859
640 18947
641 18959
642 19013
643 19069
644 19079
645 19121
646 19157
647 19211
648 19231
649 19267
650 19289
651 19319
652 19333
653 19387
654 19421
655 19429
656 19531
657 19541
658 19553
659 19583
660 19597
661 19717
662 19739
663 19751
664 19759
665 19861
666 19891
667 19913
668 19927
669 19937
670 19949
671 19979
672 19993
673 20023
674 20047
675 20089
676 20113
677 20147
678 20177
679 20201
680 20287
681 20323
682 20333
683 20353
684 20389
685 20399
686 20411
687 20441
688 20443
689 20477
690 20507
691 20509
692 20521
693 20543
694 20551
695 20639
696 20641
697 20663
698 20707
699 20719
700 20749
701 20771
702 20773
703 20807
704 20873
705 20903
706 20939
707 20947
708 20983
709 21013
710 21059
711 21101
712 21169
713 21191
714 21211
715 21247
716 21269
717 21277
718 21313
719 21323
720 21379
721 21401
722 21433
723 21467
724 21499
725 21521
726 21563
727 21577
728 21587
729 21599
730 21673
731 21739
732 21841
733 21851
734 21863
735 21871
736 21893
737 21929
738 21937
739 21961
740 22003
741 22027
742 22039
743 22091
744 22093
745 22157
746 22159
747 22171
748 22193
749 22247
750 22259
751 22291
752 22303
753 22369
754 22391
755 22501
756 22511
757 22531
758 22567
759 22619
760 22621
761 22643
762 22699
763 22709
764 22721
765 22751
766 22787
767 22817
768 22853
769 22861
770 22907
771 22963
772 22973
773 22993
774 23017
775 23029
776 23039
777 23059
778 23081
779 23117
780 23227
781 23279
782 23293
783 23369
784 23447
785 23557
786 23567
787 23609
788 23623
789 23633
790 23677
791 23689
792 23719
793 23741
794 23743
795 23831
796 23873
797 23887
798 23909
799 23917
800 24007
801 24019
802 24029
803 24049
804 24071
805 24107
806 24137
807 24151
808 24181
809 24203
810 24239
811 24247
812 24337
813 24359
814 24371
815 24379
816 24469
817 24481
818 24533
819 24547
820 24623
821 24709
822 24733
823 24767
824 24799
825 24821
826 24841
827 24877
828 24907
829 24943
830 24953
831 25031
832 25097
833 25127
834 25163
835 25171
836 25229
837 25237
838 25261
839 25303
840 25339
841 25349
842 25391
843 25457
844 25471
845 25523
846 25537
847 25589
848 25603
849 25633
850 25657
851 25679
852 25801
853 25867
854 25889
855 25919
856 25933
857 25943
858 25999
859 26021
860 26029
861 26053
862 26119
863 26141
864 26153
865 26161
866 26183
867 26227
868 26249
869 26251
870 26263
871 26293
872 26317
873 26339
874 26417
875 26449
876 26513
877 26557
878 26647
879 26669
880 26681
881 26711
882 26713
883 26777
884 26801
885 26813
886 26821
887 26879
888 26953
889 27011
890 27043
891 27077
892 27107
893 27109
894 27143
895 27197
896 27239
897 27241
898 27253
899 27283
900 27329
901 27407
902 27437
903 27481
904 27527
905 27539
906 27583
907 27701
908 27737
909 27767
910 27791
911 27803
912 27847
913 27901
914 27943
915 27967
916 28001
917 28031
918 28097
919 28099
920 28111
921 28163
922 28229
923 28297
924 28309
925 28319
926 28429
927 28463
928 28493
929 28517
930 28537
931 28559
932 28573
933 28603
934 28627
935 28649
936 28661
937 28669
938 28759
939 28771
940 28793
941 28837
942 28859
943 28867
944 28933
945 28979
946 29021
947 29023
948 29101
949 29123
950 29131
951 29153
952 29167
953 29221
954 29243
955 29287
956 29387
957 29453
958 29483
959 29527
960 29573
961 29629
962 29683
963 29717
964 29761
965 29837
966 29879
967 29881
968 29947
969 29959
970 29989
971 30011
972 30013
973 30047
974 30091
975 30113
976 30187
977 30211
978 30223
979 30253
980 30319
981 30341
982 30431
983 30497
984 30509
985 30517
986 30539
987 30553
988 30649
989 30671
990 30707
991 30773
992 30781
993 30803
994 30817
995 30839
996 30869
997 30871
998 30893
999 30937
1000 30949