1 3
2 7
3 11
4 17
5 23
6 29
7 31
8 37
9 41
10 59
11 61
12 109
13 113
14 127
15 131
16 151
17 167
18 173
19 191
20 193
21 197
22 199
23 227
24 229
25 241
26 277
27 293
28 313
29 317
30 349
31 353
32 359
33 373
34 383
35 397
36 401
37 409
38 419
39 431
40 443
41 463
42 479
43 499
44 509
45 521
46 523
47 547
48 557
49 563
50 593
51 607
52 617
53 619
54 659
55 673
56 691
57 701
58 727
59 733
60 739
61 751
62 757
63 773
64 787
65 811
66 839
67 853
68 857
69 859
70 863
71 881
72 907
73 911
74 929
75 941
76 953
77 977
78 983
79 991
80 997
81 1013
82 1019
83 1021
84 1033
85 1061
86 1091
87 1109
88 1117
89 1123
90 1163
91 1171
92 1187
93 1193
94 1213
95 1223
96 1231
97 1237
98 1249
99 1283
100 1289
101 1361
102 1409
103 1423
104 1427
105 1439
106 1447
107 1451
108 1459
109 1481
110 1489
111 1511
112 1523
113 1531
114 1543
115 1553
116 1559
117 1571
118 1607
119 1613
120 1621
121 1663
122 1667
123 1669
124 1693
125 1697
126 1709
127 1721
128 1723
129 1741
130 1747
131 1753
132 1759
133 1783
134 1787
135 1811
136 1847
137 1867
138 1877
139 1889
140 1901
141 1907
142 1913
143 1949
144 1973
145 1979
146 1987
147 1993
148 1999
149 2003
150 2017
151 2029
152 2053
153 2069
154 2087
155 2111
156 2113
157 2143
158 2153
159 2161
160 2179
161 2207
162 2221
163 2239
164 2251
165 2267
166 2269
167 2281
168 2309
169 2311
170 2333
171 2341
172 2347
173 2351
174 2357
175 2383
176 2389
177 2393
178 2399
179 2411
180 2417
181 2423
182 2437
183 2447
184 2477
185 2521
186 2531
187 2539
188 2549
189 2551
190 2609
191 2617
192 2621
193 2657
194 2659
195 2663
196 2677
197 2683
198 2687
199 2689
200 2693
201 2707
202 2719
203 2731
204 2749
205 2767
206 2777
207 2803
208 2833
209 2843
210 2851
211 2887
212 2897
213 2903
214 2909
215 2917
216 2953
217 2969
218 2999
219 3011
220 3019
221 3037
222 3049
223 3083
224 3109
225 3119
226 3163
227 3181
228 3187
229 3191
230 3203
231 3217
232 3229
233 3253
234 3301
235 3307
236 3323
237 3329
238 3331
239 3343
240 3347
241 3361
242 3371
243 3389
244 3407
245 3413
246 3433
247 3467
248 3511
249 3517
250 3527
251 3547
252 3581
253 3607
254 3613
255 3617
256 3637
257 3659
258 3673
259 3677
260 3701
261 3727
262 3733
263 3739
264 3761
265 3779
266 3803
267 3821
268 3847
269 3851
270 3877
271 3881
272 3911
273 3917
274 3929
275 3931
276 4001
277 4007
278 4013
279 4021
280 4049
281 4079
282 4093
283 4111
284 4153
285 4157
286 4159
287 4177
288 4201
289 4211
290 4219
291 4231
292 4243
293 4259
294 4261
295 4271
296 4273
297 4297
298 4327
299 4337
300 4339
301 4349
302 4357
303 4391
304 4397
305 4409
306 4447
307 4463
308 4483
309 4493
310 4507
311 4513
312 4519
313 4523
314 4547
315 4591
316 4603
317 4643
318 4649
319 4651
320 4657
321 4673
322 4679
323 4723
324 4729
325 4759
326 4799
327 4801
328 4817
329 4831
330 4877
331 4889
332 4909
333 4933
334 4937
335 4967
336 4987
337 5003
338 5009
339 5011
340 5021
341 5039
342 5099
343 5101
344 5107
345 5147
346 5153
347 5167
348 5171
349 5179
350 5197
351 5209
352 5227
353 5233
354 5273
355 5297
356 5323
357 5333
358 5381
359 5387
360 5393
361 5399
362 5407
363 5431
364 5443
365 5479
366 5501
367 5503
368 5507
369 5519
370 5527
371 5573
372 5591
373 5639
374 5647
375 5651
376 5653
377 5669
378 5693
379 5737
380 5743
381 5791
382 5813
383 5821
384 5827
385 5839
386 5843
387 5851
388 5861
389 5869
390 5879
391 5897
392 5903
393 5923
394 5987
395 6007
396 6037
397 6053
398 6089
399 6143
400 6151
401 6163
402 6173
403 6203
404 6211
405 6217
406 6229
407 6263
408 6269
409 6311
410 6317
411 6329
412 6337
413 6359
414 6367
415 6373
416 6389
417 6421
418 6427
419 6469
420 6481
421 6491
422 6551
423 6569
424 6661
425 6673
426 6689
427 6691
428 6701
429 6703
430 6709
431 6733
432 6761
433 6763
434 6791
435 6793
436 6823
437 6827
438 6829
439 6833
440 6857
441 6869
442 6871
443 6883
444 6899
445 6917
446 6959
447 6967
448 6983
449 6997
450 7001
451 7013
452 7103
453 7159
454 7187
455 7207
456 7213
457 7219
458 7237
459 7247
460 7307
461 7321
462 7331
463 7333
464 7369
465 7417
466 7451
467 7457
468 7477
469 7481
470 7487
471 7499
472 7507
473 7529
474 7547
475 7583
476 7589
477 7591
478 7621
479 7639
480 7643
481 7669
482 7673
483 7687
484 7699
485 7717
486 7723
487 7757
488 7759
489 7789
490 7823
491 7829
492 7853
493 7867
494 7877
495 7879
496 7883
497 7901
498 7933
499 7949
500 7963
501 7993
502 8009
503 8017
504 8081
505 8087
506 8089
507 8161
508 8167
509 8171
510 8209
511 8221
512 8233
513 8243
514 8287
515 8311
516 8317
517 8329
518 8363
519 8369
520 8377
521 8387
522 8419
523 8423
524 8431
525 8447
526 8461
527 8467
528 8527
529 8543
530 8597
531 8627
532 8641
533 8663
534 8669
535 8681
536 8693
537 8707
538 8713
539 8719
540 8731
541 8741
542 8753
543 8779
544 8783
545 8807
546 8819
547 8821
548 8831
549 8839
550 8849
551 8861
552 8863
553 8867
554 8893
555 8929
556 8951
557 8971
558 9001
559 9013
560 9029
561 9041
562 9059
563 9091
564 9133
565 9137
566 9151
567 9157
568 9161
569 9181
570 9199
571 9239
572 9241
573 9257
574 9277
575 9281
576 9283
577 9319
578 9323
579 9337
580 9371
581 9377
582 9391
583 9419
584 9463
585 9473
586 9479
587 9491
588 9511
589 9521
590 9539
591 9613
592 9623
593 9629
594 9631
595 9649
596 9661
597 9677
598 9679
599 9689
600 9697
601 9721
602 9739
603 9749
604 9781
605 9803
606 9811
607 9817
608 9857
609 9859
610 9871
611 9887
612 9907
613 9941
614 9967
615 10009
616 10037
617 10069
618 10079
619 10091
620 10111
621 10133
622 10151
623 10159
624 10163
625 10177
626 10247
627 10253
628 10273
629 10301
630 10303
631 10313
632 10321
633 10333
634 10343
635 10357
636 10369
637 10391
638 10453
639 10459
640 10487
641 10499
642 10567
643 10589
644 10627
645 10631
646 10651
647 10657
648 10687
649 10711
650 10723
651 10733
652 10771
653 10799
654 10831
655 10853
656 10859
657 10867
658 10883
659 10889
660 10903
661 10909
662 10937
663 10957
664 10973
665 10979
666 10987
667 10993
668 11069
669 11083
670 11087
671 11117
672 11131
673 11149
674 11159
675 11171
676 11173
677 11197
678 11243
679 11273
680 11299
681 11311
682 11317
683 11321
684 11329
685 11351
686 11353
687 11369
688 11383
689 11399
690 11411
691 11471
692 11483
693 11491
694 11503
695 11519
696 11549
697 11621
698 11657
699 11681
700 11689
701 11701
702 11719
703 11731
704 11743
705 11789
706 11807
707 11813
708 11827
709 11863
710 11867
711 11897
712 11909
713 11933
714 11939
715 11953
716 11959
717 11969
718 11981
719 12011
720 12071
721 12073
722 12113
723 12119
724 12143
725 12149
726 12211
727 12227
728 12239
729 12241
730 12269
731 12301
732 12343
733 12347
734 12377
735 12379
736 12437
737 12451
738 12457
739 12473
740 12479
741 12487
742 12491
743 12511
744 12527
745 12569
746 12577
747 12601
748 12611
749 12619
750 12637
751 12641
752 12647
753 12653
754 12697
755 12703
756 12739
757 12743
758 12763
759 12791
760 12799
761 12809
762 12823
763 12841
764 12893
765 12959
766 12973
767 12979
768 13007
769 13009
770 13043
771 13099
772 13109
773 13121
774 13147
775 13151
776 13163
777 13177
778 13183
779 13241
780 13267
781 13291
782 13297
783 13309
784 13313
785 13331
786 13339
787 13367
788 13399
789 13411
790 13441
791 13457
792 13463
793 13469
794 13477
795 13487
796 13523
797 13567
798 13577
799 13597
800 13613
801 13619
802 13633
803 13649
804 13681
805 13687
806 13693
807 13711
808 13721
809 13723
810 13759
811 13763
812 13781
813 13789
814 13799
815 13807
816 13829
817 13841
818 13859
819 13873
820 13877
821 13901
822 13931
823 13967
824 14009
825 14057
826 14071
827 14143
828 14159
829 14173
830 14197
831 14221
832 14293
833 14303
834 14327
835 14341
836 14369
837 14387
838 14389
839 14407
840 14423
841 14437
842 14449
843 14479
844 14503
845 14519
846 14537
847 14551
848 14561
849 14563
850 14593
851 14629
852 14633
853 14639
854 14657
855 14669
856 14683
857 14717
858 14731
859 14759
860 14783
861 14797
862 14843
863 14851
864 14867
865 14869
866 14887
867 14897
868 14947
869 14951
870 14957
871 14969
872 15017
873 15053
874 15061
875 15091
876 15101
877 15107
878 15131
879 15137
880 15139
881 15187
882 15193
883 15199
884 15217
885 15227
886 15233
887 15259
888 15289
889 15299
890 15313
891 15331
892 15349
893 15359
894 15383
895 15391
896 15439
897 15461
898 15467
899 15497
900 15551
901 15559
902 15569
903 15607
904 15629
905 15641
906 15667
907 15679
908 15727
909 15731
910 15773
911 15787
912 15791
913 15797
914 15803
915 15881
916 15889
917 15901
918 15923
919 15937
920 15959
921 15973
922 16001
923 16057
924 16063
925 16067
926 16087
927 16097
928 16103
929 16111
930 16127
931 16139
932 16183
933 16189
934 16223
935 16229
936 16249
937 16253
938 16301
939 16319
940 16333
941 16349
942 16361
943 16363
944 16381
945 16421
946 16451
947 16493
948 16529
949 16547
950 16553
951 16561
952 16603
953 16607
954 16631
955 16633
956 16649
957 16651
958 16661
959 16693
960 16699
961 16747
962 16787
963 16829
964 16831
965 16843
966 16879
967 16889
968 16927
969 16943
970 16963
971 16981
972 16993
973 17027
974 17041
975 17053
976 17093
977 17099
978 17107
979 17123
980 17159
981 17167
982 17191
983 17207
984 17209
985 17291
986 17293
987 17327
988 17333
989 17341
990 17351
991 17359
992 17377
993 17383
994 17387
995 17417
996 17431
997 17467
998 17471
999 17489
1000 17491