1 3
2 5
3 7
4 23
5 29
6 31
7 47
8 53
9 67
10 71
11 73
12 89
13 97
14 113
15 137
16 139
17 157
18 163
19 179
20 181
21 199
22 223
23 227
24 229
25 251
26 269
27 271
28 293
29 311
30 313
31 317
32 331
33 337
34 353
35 359
36 379
37 383
38 397
39 401
40 419
41 421
42 443
43 449
44 463
45 467
46 487
47 491
48 509
49 557
50 577
51 599
52 601
53 617
54 619
55 641
56 643
57 647
58 661
59 683
60 691
61 709
62 727
63 733
64 751
65 757
66 773
67 797
68 821
69 823
70 839
71 859
72 863
73 881
74 883
75 887
76 907
77 911
78 929
79 947
80 953
81 971
82 977
83 991
84 997
85 1013
86 1019
87 1021
88 1039
89 1061
90 1063
91 1087
92 1103
93 1109
94 1123
95 1129
96 1151
97 1153
98 1171
99 1193
100 1213
101 1217
102 1237
103 1259
104 1277
105 1279
106 1283
107 1301
108 1303
109 1307
110 1321
111 1327
112 1367
113 1373
114 1409
115 1433
116 1439
117 1453
118 1459
119 1481
120 1483
121 1499
122 1523
123 1543
124 1549
125 1567
126 1571
127 1607
128 1609
129 1613
130 1637
131 1657
132 1697
133 1699
134 1721
135 1723
136 1741
137 1747
138 1783
139 1787
140 1789
141 1811
142 1831
143 1871
144 1873
145 1877
146 1879
147 1901
148 1987
149 2003
150 2011
151 2027
152 2029
153 2053
154 2069
155 2099
156 2113
157 2137
158 2141
159 2143
160 2161
161 2179
162 2203
163 2207
164 2251
165 2267
166 2269
167 2273
168 2293
169 2297
170 2311
171 2333
172 2339
173 2341
174 2357
175 2377
176 2381
177 2383
178 2399
179 2423
180 2447
181 2467
182 2473
183 2531
184 2539
185 2557
186 2579
187 2621
188 2647
189 2663
190 2671
191 2687
192 2689
193 2693
194 2707
195 2711
196 2713
197 2729
198 2731
199 2753
200 2777
201 2797
202 2801
203 2803
204 2819
205 2843
206 2861
207 2887
208 2909
209 2927
210 2953
211 2957
212 2971
213 2999
214 3001
215 3019
216 3023
217 3037
218 3041
219 3061
220 3067
221 3083
222 3089
223 3109
224 3169
225 3191
226 3217
227 3221
228 3257
229 3259
230 3301
231 3307
232 3323
233 3329
234 3331
235 3347
236 3371
237 3373
238 3389
239 3391
240 3413
241 3433
242 3457
243 3461
244 3463
245 3499
246 3527
247 3529
248 3547
249 3571
250 3593
251 3613
252 3617
253 3631
254 3637
255 3659
256 3677
257 3697
258 3701
259 3719
260 3727
261 3767
262 3769
263 3793
264 3833
265 3851
266 3853
267 3877
268 3881
269 3917
270 3919
271 3923
272 3943
273 3947
274 3967
275 3989
276 4007
277 4013
278 4027
279 4049
280 4051
281 4057
282 4073
283 4079
284 4093
285 4099
286 4139
287 4159
288 4211
289 4229
290 4231
291 4253
292 4271
293 4273
294 4297
295 4337
296 4339
297 4357
298 4363
299 4409
300 4423
301 4447
302 4451
303 4493
304 4513
305 4517
306 4519
307 4561
308 4583
309 4603
310 4621
311 4643
312 4649
313 4651
314 4673
315 4691
316 4733
317 4759
318 4783
319 4799
320 4801
321 4871
322 4889
323 4909
324 4931
325 4933
326 4937
327 4951
328 4957
329 4973
330 4999
331 5003
332 5021
333 5023
334 5039
335 5087
336 5107
337 5113
338 5153
339 5171
340 5179
341 5197
342 5237
343 5261
344 5281
345 5303
346 5309
347 5333
348 5347
349 5351
350 5393
351 5399
352 5413
353 5417
354 5419
355 5437
356 5441
357 5443
358 5479
359 5483
360 5501
361 5503
362 5507
363 5527
364 5531
365 5569
366 5573
367 5591
368 5639
369 5641
370 5657
371 5659
372 5683
373 5701
374 5743
375 5749
376 5791
377 5813
378 5839
379 5857
380 5861
381 5879
382 5881
383 5897
384 5903
385 5923
386 5927
387 5987
388 6007
389 6011
390 6029
391 6037
392 6053
393 6073
394 6079
395 6101
396 6121
397 6143
398 6163
399 6211
400 6229
401 6257
402 6271
403 6277
404 6299
405 6301
406 6317
407 6323
408 6337
409 6343
410 6359
411 6361
412 6367
413 6389
414 6427
415 6449
416 6451
417 6469
418 6473
419 6491
420 6521
421 6563
422 6581
423 6607
424 6653
425 6673
426 6689
427 6691
428 6719
429 6733
430 6737
431 6761
432 6763
433 6779
434 6781
435 6803
436 6823
437 6827
438 6829
439 6869
440 6871
441 6911
442 6917
443 6959
444 6961
445 6977
446 6983
447 6997
448 7001
449 7019
450 7027
451 7043
452 7069
453 7109
454 7129
455 7151
456 7159
457 7177
458 7219
459 7243
460 7247
461 7283
462 7307
463 7309
464 7331
465 7333
466 7349
467 7351
468 7393
469 7417
470 7459
471 7481
472 7487
473 7489
474 7507
475 7529
476 7547
477 7549
478 7573
479 7577
480 7591
481 7621
482 7639
483 7643
484 7681
485 7687
486 7703
487 7723
488 7727
489 7753
490 7789
491 7793
492 7817
493 7841
494 7877
495 7879
496 7883
497 7901
498 7907
499 7927
500 7949
501 7951
502 7993
503 8009
504 8011
505 8017
506 8039
507 8053
508 8059
509 8081
510 8101
511 8123
512 8147
513 8167
514 8171
515 8191
516 8209
517 8231
518 8233
519 8237
520 8273
521 8297
522 8317
523 8363
524 8369
525 8387
526 8389
527 8429
528 8431
529 8501
530 8521
531 8537
532 8539
533 8543
534 8563
535 8581
536 8609
537 8627
538 8629
539 8647
540 8669
541 8677
542 8693
543 8699
544 8713
545 8719
546 8737
547 8741
548 8761
549 8779
550 8783
551 8803
552 8807
553 8831
554 8849
555 8867
556 8893
557 8933
558 8941
559 8963
560 8999
561 9001
562 9007
563 9029
564 9043
565 9049
566 9067
567 9091
568 9109
569 9133
570 9137
571 9157
572 9161
573 9181
574 9199
575 9203
576 9221
577 9227
578 9241
579 9293
580 9311
581 9337
582 9377
583 9397
584 9403
585 9419
586 9421
587 9439
588 9461
589 9463
590 9467
591 9491
592 9511
593 9533
594 9551
595 9601
596 9619
597 9623
598 9643
599 9661
600 9689
601 9733
602 9749
603 9769
604 9791
605 9817
606 9839
607 9857
608 9859
609 9883
610 9887
611 9901
612 9907
613 9923
614 9929
615 9931
616 9949
617 9967
618 9973
619 10037
620 10039
621 10061
622 10079
623 10099
624 10103
625 10151
626 10169
627 10193
628 10211
629 10253
630 10259
631 10301
632 10303
633 10321
634 10343
635 10369
636 10391
637 10429
638 10433
639 10453
640 10457
641 10459
642 10477
643 10499
644 10501
645 10567
646 10589
647 10607
648 10613
649 10627
650 10631
651 10651
652 10657
653 10723
654 10739
655 10781
656 10789
657 10831
658 10847
659 10853
660 10891
661 10937
662 10939
663 10957
664 10979
665 10987
666 11003
667 11027
668 11047
669 11069
670 11071
671 11093
672 11113
673 11117
674 11119
675 11159
676 11161
677 11177
678 11243
679 11251
680 11273
681 11287
682 11311
683 11317
684 11353
685 11383
686 11399
687 11423
688 11443
689 11447
690 11467
691 11471
692 11489
693 11491
694 11551
695 11579
696 11597
697 11617
698 11621
699 11689
700 11731
701 11777
702 11779
703 11801
704 11821
705 11839
706 11863
707 11867
708 11887
709 11903
710 11909
711 11927
712 11933
713 11953
714 11969
715 11971
716 12037
717 12041
718 12043
719 12101
720 12107
721 12109
722 12149
723 12197
724 12211
725 12239
726 12241
727 12263
728 12277
729 12281
730 12301
731 12323
732 12329
733 12343
734 12347
735 12373
736 12391
737 12409
738 12413
739 12433
740 12437
741 12457
742 12479
743 12497
744 12503
745 12527
746 12541
747 12547
748 12569
749 12589
750 12611
751 12613
752 12637
753 12653
754 12659
755 12697
756 12703
757 12721
758 12739
759 12743
760 12763
761 12791
762 12809
763 12829
764 12853
765 12893
766 12899
767 12917
768 12919
769 12923
770 12941
771 12959
772 12967
773 12983
774 13003
775 13007
776 13009
777 13033
778 13049
779 13093
780 13099
781 13121
782 13159
783 13163
784 13183
785 13187
786 13229
787 13249
788 13267
789 13291
790 13297
791 13313
792 13337
793 13339
794 13381
795 13399
796 13421
797 13451
798 13469
799 13487
800 13513
801 13537
802 13553
803 13577
804 13597
805 13619
806 13627
807 13649
808 13669
809 13687
810 13691
811 13693
812 13709
813 13711
814 13729
815 13751
816 13757
817 13759
818 13781
819 13799
820 13841
821 13883
822 13907
823 13913
824 13931
825 13933
826 13997
827 13999
828 14081
829 14083
830 14087
831 14107
832 14149
833 14153
834 14173
835 14177
836 14197
837 14221
838 14243
839 14281
840 14303
841 14323
842 14327
843 14347
844 14369
845 14389
846 14411
847 14419
848 14437
849 14461
850 14479
851 14503
852 14543
853 14549
854 14551
855 14591
856 14593
857 14633
858 14639
859 14653
860 14657
861 14683
862 14699
863 14723
864 14741
865 14747
866 14767
867 14771
868 14813
869 14831
870 14851
871 14879
872 14897
873 14923
874 14939
875 14947
876 14969
877 14983
878 15013
879 15031
880 15053
881 15073
882 15077
883 15101
884 15121
885 15137
886 15139
887 15161
888 15187
889 15227
890 15233
891 15269
892 15271
893 15277
894 15299
895 15313
896 15319
897 15359
898 15361
899 15383
900 15401
901 15427
902 15451
903 15467
904 15473
905 15493
906 15497
907 15511
908 15541
909 15559
910 15581
911 15583
912 15601
913 15607
914 15629
915 15643
916 15647
917 15649
918 15667
919 15671
920 15731
921 15733
922 15737
923 15739
924 15761
925 15797
926 15803
927 15823
928 15887
929 15889
930 15907
931 15913
932 15937
933 15959
934 15973
935 16001
936 16061
937 16063
938 16067
939 16069
940 16087
941 16091
942 16111
943 16127
944 16193
945 16217
946 16223
947 16267
948 16333
949 16349
950 16369
951 16417
952 16421
953 16481
954 16487
955 16529
956 16547
957 16553
958 16567
959 16573
960 16619
961 16633
962 16657
963 16661
964 16699
965 16703
966 16729
967 16747
968 16787
969 16811
970 16831
971 16879
972 16883
973 16901
974 16903
975 16921
976 16927
977 16943
978 16963
979 16987
980 16993
981 17011
982 17029
983 17033
984 17053
985 17077
986 17099
987 17117
988 17123
989 17167
990 17183
991 17189
992 17191
993 17207
994 17209
995 17231
996 17257
997 17293
998 17299
999 17317
1000 17321
1001 17341