1 3
2 5
3 7
4 23
5 47
6 59
7 89
8 97
9 101
10 107
11 113
12 149
13 157
14 179
15 193
16 197
17 199
18 227
19 229
20 257
21 263
22 271
23 311
24 359
25 379
26 389
27 397
28 401
29 433
30 449
31 479
32 503
33 521
34 557
35 563
36 569
37 601
38 613
39 641
40 647
41 653
42 659
43 673
44 683
45 701
46 709
47 719
48 727
49 823
50 827
51 853
52 857
53 907
54 919
55 953
56 967
57 971
58 977
59 997
60 1009
61 1013
62 1019
63 1031
64 1061
65 1069
66 1087
67 1097
68 1103
69 1109
70 1129
71 1151
72 1193
73 1213
74 1223
75 1277
76 1279
77 1283
78 1301
79 1303
80 1307
81 1321
82 1361
83 1409
84 1423
85 1427
86 1429
87 1433
88 1453
89 1459
90 1481
91 1487
92 1493
93 1523
94 1553
95 1559
96 1567
97 1579
98 1583
99 1597
100 1609
101 1613
102 1621
103 1627
104 1667
105 1669
106 1699
107 1723
108 1733
109 1747
110 1759
111 1777
112 1783
113 1801
114 1847
115 1889
116 1901
117 1913
118 1931
119 1949
120 1973
121 1979
122 1999
123 2003
124 2017
125 2027
126 2039
127 2053
128 2063
129 2083
130 2087
131 2161
132 2179
133 2203
134 2239
135 2273
136 2287
137 2339
138 2357
139 2377
140 2393
141 2399
142 2437
143 2459
144 2473
145 2477
146 2539
147 2543
148 2579
149 2591
150 2617
151 2647
152 2659
153 2671
154 2677
155 2713
156 2741
157 2777
158 2791
159 2803
160 2833
161 2837
162 2843
163 2861
164 2927
165 2953
166 2963
167 2999
168 3037
169 3067
170 3251
171 3253
172 3257
173 3299
174 3347
175 3371
176 3389
177 3391
178 3407
179 3449
180 3541
181 3547
182 3557
183 3559
184 3571
185 3581
186 3583
187 3593
188 3607
189 3643
190 3671
191 3733
192 3761
193 3767
194 3793
195 3797
196 3803
197 3823
198 3833
199 3851
200 3863
201 3889
202 3907
203 3911
204 3919
205 3929
206 3947
207 4007
208 4013
209 4027
210 4049
211 4099
212 4127
213 4159
214 4211
215 4217
216 4229
217 4253
218 4259
219 4283
220 4289
221 4297
222 4349
223 4357
224 4363
225 4447
226 4463
227 4483
228 4493
229 4519
230 4567
231 4583
232 4621
233 4637
234 4651
235 4657
236 4673
237 4679
238 4751
239 4759
240 4787
241 4799
242 4801
243 4817
244 4831
245 4861
246 4871
247 4903
248 4909
249 4919
250 4931
251 4957
252 4969
253 5009
254 5021
255 5023
256 5039
257 5081
258 5113
259 5171
260 5227
261 5233
262 5261
263 5273
264 5297
265 5323
266 5381
267 5387
268 5407
269 5413
270 5417
271 5477
272 5519
273 5527
274 5557
275 5563
276 5569
277 5573
278 5651
279 5657
280 5669
281 5683
282 5701
283 5711
284 5717
285 5737
286 5743
287 5749
288 5779
289 5783
290 5827
291 5839
292 5843
293 5861
294 5867
295 5881
296 5923
297 5987
298 6029
299 6047
300 6053
301 6073
302 6113
303 6143
304 6173
305 6229
306 6277
307 6287
308 6299
309 6317
310 6323
311 6329
312 6337
313 6343
314 6361
315 6379
316 6389
317 6449
318 6469
319 6473
320 6491
321 6529
322 6563
323 6569
324 6577
325 6581
326 6599
327 6637
328 6691
329 6779
330 6781
331 6793
332 6863
333 6899
334 6907
335 6917
336 6947
337 6959
338 6997
339 7019
340 7039
341 7043
342 7057
343 7079
344 7103
345 7121
346 7151
347 7177
348 7207
349 7211
350 7229
351 7237
352 7351
353 7451
354 7487
355 7489
356 7499
357 7507
358 7523
359 7537
360 7541
361 7549
362 7559
363 7573
364 7577
365 7607
366 7691
367 7757
368 7759
369 7793
370 7817
371 7829
372 7841
373 7853
374 7877
375 7901
376 7907
377 7937
378 7949
379 7951
380 7993
381 8009
382 8011
383 8017
384 8053
385 8059
386 8089
387 8111
388 8117
389 8123
390 8147
391 8167
392 8231
393 8269
394 8297
395 8353
396 8363
397 8387
398 8423
399 8447
400 8461
401 8467
402 8539
403 8563
404 8573
405 8597
406 8599
407 8609
408 8641
409 8669
410 8719
411 8741
412 8753
413 8761
414 8783
415 8819
416 8821
417 8839
418 8849
419 8861
420 8863
421 8867
422 8893
423 8929
424 8941
425 8963
426 9001
427 9029
428 9059
429 9161
430 9187
431 9209
432 9221
433 9227
434 9239
435 9277
436 9311
437 9319
438 9323
439 9337
440 9349
441 9377
442 9391
443 9397
444 9419
445 9421
446 9463
447 9479
448 9491
449 9511
450 9521
451 9623
452 9677
453 9689
454 9721
455 9733
456 9767
457 9787
458 9803
459 9817
460 9833
461 9839
462 9857
463 9883
464 9887
465 9907
466 9941
467 10037
468 10039
469 10079
470 10091
471 10093
472 10099
473 10133
474 10139
475 10151
476 10211
477 10223
478 10243
479 10259
480 10273
481 10289
482 10303
483 10313
484 10331
485 10343
486 10391
487 10427
488 10433
489 10529
490 10589
491 10607
492 10613
493 10663
494 10667
495 10691
496 10733
497 10799
498 10831
499 10853
500 10859
501 10883
502 10889
503 10937
504 10949
505 11003
506 11057
507 11069
508 11093
509 11119
510 11171
511 11173
512 11197
513 11243
514 11251
515 11287
516 11299
517 11311
518 11393
519 11423
520 11447
521 11467
522 11489
523 11491
524 11497
525 11519
526 11549
527 11579
528 11597
529 11617
530 11657
531 11681
532 11699
533 11701
534 11731
535 11789
536 11801
537 11833
538 11897
539 11903
540 11923
541 11933
542 11941
543 11953
544 11969
545 12011
546 12041
547 12071
548 12073
549 12097
550 12101
551 12109
552 12113
553 12119
554 12163
555 12227
556 12251
557 12253
558 12289
559 12377
560 12379
561 12401
562 12413
563 12437
564 12457
565 12491
566 12497
567 12503
568 12527
569 12539
570 12569
571 12577
572 12583
573 12589
574 12611
575 12613
576 12713
577 12763
578 12791
579 12809
580 12829
581 12853
582 12893
583 12917
584 12953
585 12959
586 12979
587 12983
588 13007
589 13049
590 13127
591 13163
592 13177
593 13183
594 13217
595 13219
596 13229
597 13291
598 13313
599 13337
600 13381
601 13417
602 13421
603 13451
604 13463
605 13469
606 13477
607 13487
608 13523
609 13567
610 13613
611 13619
612 13633
613 13687
614 13721
615 13757
616 13781
617 13799
618 13829
619 13859
620 13877
621 13879
622 13883
623 13907
624 13933
625 14029
626 14081
627 14143
628 14159
629 14177
630 14221
631 14243
632 14249
633 14281
634 14293
635 14321
636 14327
637 14347
638 14389
639 14407
640 14437
641 14447
642 14503
643 14537
644 14551
645 14633
646 14639
647 14657
648 14683
649 14699
650 14737
651 14741
652 14747
653 14767
654 14771
655 14783
656 14821
657 14831
658 14869
659 14891
660 14951
661 14957
662 14983
663 15053
664 15107
665 15137
666 15139
667 15149
668 15173
669 15193
670 15227
671 15241
672 15259
673 15287
674 15307
675 15313
676 15319
677 15329
678 15359
679 15413
680 15427
681 15439
682 15443
683 15497
684 15511
685 15527
686 15551
687 15559
688 15569
689 15581
690 15629
691 15649
692 15661
693 15679
694 15683
695 15731
696 15733
697 15749
698 15761
699 15767
700 15803
701 15859
702 15901
703 15919
704 16007
705 16057
706 16061
707 16067
708 16073
709 16139
710 16187
711 16189
712 16217
713 16223
714 16231
715 16267
716 16319
717 16339
718 16349
719 16361
720 16369
721 16421
722 16477
723 16493
724 16529
725 16561
726 16573
727 16607
728 16619
729 16631
730 16657
731 16673
732 16747
733 16811
734 16931
735 16937
736 16963
737 16979
738 17021
739 17027
740 17029
741 17047
742 17099
743 17117
744 17183
745 17203
746 17209
747 17239
748 17321
749 17333
750 17351
751 17383
752 17387
753 17393
754 17417
755 17419
756 17477
757 17483
758 17519
759 17569
760 17573
761 17581
762 17609
763 17627
764 17659
765 17707
766 17729
767 17737
768 17789
769 17807
770 17839
771 17881
772 17891
773 17903
774 17909
775 17939
776 17959
777 17977
778 17981
779 17987
780 18043
781 18047
782 18049
783 18061
784 18127
785 18133
786 18143
787 18149
788 18181
789 18199
790 18233
791 18287
792 18301
793 18307
794 18329
795 18341
796 18353
797 18433
798 18439
799 18443
800 18451
801 18457
802 18493
803 18503
804 18517
805 18539
806 18637
807 18743
808 18773
809 18787
810 18793
811 18797
812 18803
813 18899
814 18911
815 18913
816 18959
817 18973
818 19051
819 19087
820 19157
821 19211
822 19213
823 19249
824 19259
825 19301
826 19309
827 19379
828 19433
829 19463
830 19507
831 19541
832 19543
833 19553
834 19697
835 19727
836 19753
837 19763
838 19793
839 19801
840 19819
841 19853
842 19861
843 19867
844 19919
845 19963
846 19973
847 19997
848 20123
849 20129
850 20161
851 20183
852 20219
853 20249
854 20261
855 20323
856 20327
857 20341
858 20443
859 20543
860 20611
861 20627
862 20639
863 20717
864 20719
865 20747
866 20759
867 20857
868 20879
869 20899
870 20921
871 20929
872 20981
873 21017
874 21023
875 21061
876 21067
877 21089
878 21101
879 21169
880 21179
881 21187
882 21191
883 21221
884 21247
885 21283
886 21313
887 21341
888 21347
889 21377
890 21487
891 21491
892 21493
893 21499
894 21517
895 21521
896 21523
897 21557
898 21587
899 21589
900 21611
901 21617
902 21647
903 21649
904 21713
905 21739
906 21787
907 21799
908 21803
909 21821
910 21881
911 21893
912 21911
913 21929
914 21943
915 21977
916 22013
917 22037
918 22063
919 22067
920 22073
921 22079
922 22091
923 22129
924 22133
925 22147
926 22159
927 22189
928 22247
929 22259
930 22277
931 22279
932 22283
933 22303
934 22349
935 22367
936 22391
937 22409
938 22433
939 22469
940 22543
941 22571
942 22573
943 22643
944 22699
945 22709
946 22739
947 22741
948 22777
949 22807
950 22859
951 22877
952 22901
953 22907
954 23011
955 23029
956 23039
957 23041
958 23053
959 23057
960 23063
961 23071
962 23081
963 23099
964 23143
965 23159
966 23167
967 23189
968 23201
969 23251
970 23279
971 23311
972 23333
973 23357
974 23369
975 23431
976 23447
977 23459
978 23473
979 23497
980 23509
981 23537
982 23563
983 23567
984 23593
985 23599
986 23623
987 23627
988 23753
989 23789
990 23813
991 23819
992 23831
993 23857
994 23887
995 23909
996 23911
997 23929
998 23957
999 23971
1000 23977