1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 29
9 31
10 41
11 43
12 53
13 59
14 61
15 71
16 73
17 97
18 101
19 103
20 107
21 109
22 137
23 139
24 149
25 151
26 157
27 173
28 179
29 181
30 191
31 193
32 197
33 199
34 211
35 223
36 227
37 229
38 239
39 241
40 257
41 263
42 269
43 271
44 281
45 283
46 311
47 313
48 347
49 349
50 373
51 397
52 401
53 419
54 421
55 431
56 433
57 457
58 461
59 463
60 467
61 487
62 491
63 499
64 509
65 521
66 523
67 541
68 563
69 569
70 571
71 593
72 599
73 601
74 607
75 617
76 619
77 641
78 643
79 653
80 659
81 661
82 673
83 733
84 743
85 761
86 769
87 809
88 811
89 821
90 823
91 827
92 829
93 857
94 859
95 881
96 883
97 887
98 907
99 911
100 937
101 947
102 977
103 997
104 1009
105 1019
106 1021
107 1031
108 1033
109 1049
110 1051
111 1061
112 1063
113 1069
114 1091
115 1093
116 1103
117 1123
118 1151
119 1153
120 1187
121 1213
122 1223
123 1229
124 1231
125 1237
126 1277
127 1279
128 1289
129 1291
130 1301
131 1303
132 1307
133 1319
134 1321
135 1367
136 1427
137 1429
138 1447
139 1451
140 1453
141 1459
142 1481
143 1483
144 1487
145 1489
146 1499
147 1511
148 1543
149 1567
150 1571
151 1579
152 1607
153 1609
154 1619
155 1621
156 1637
157 1667
158 1669
159 1693
160 1697
161 1699
162 1721
163 1723
164 1747
165 1753
166 1759
167 1777
168 1787
169 1789
170 1831
171 1871
172 1873
173 1877
174 1879
175 1901
176 1907
177 1913
178 1931
179 1933
180 1949
181 1951
182 1997
183 1999
184 2003
185 2027
186 2029
187 2069
188 2081
189 2083
190 2087
191 2089
192 2111
193 2113
194 2129
195 2131
196 2141
197 2143
198 2203
199 2221
200 2237
201 2239
202 2243
203 2251
204 2267
205 2269
206 2273
207 2287
208 2297
209 2309
210 2311
211 2339
212 2341
213 2381
214 2383
215 2399
216 2411
217 2417
218 2447
219 2539
220 2549
221 2551
222 2591
223 2593
224 2609
225 2617
226 2621
227 2657
228 2659
229 2663
230 2677
231 2687
232 2689
233 2707
234 2711
235 2713
236 2729
237 2731
238 2749
239 2789
240 2791
241 2801
242 2803
243 2903
244 2963
245 2969
246 2971
247 2999
248 3001
249 3019
250 3041
251 3061
252 3067
253 3079
254 3109
255 3119
256 3121
257 3167
258 3169
259 3181
260 3191
261 3203
262 3217
263 3221
264 3251
265 3253
266 3257
267 3259
268 3299
269 3301
270 3307
271 3313
272 3329
273 3331
274 3343
275 3347
276 3359
277 3361
278 3371
279 3373
280 3389
281 3391
282 3449
283 3457
284 3461
285 3463
286 3467
287 3469
288 3511
289 3527
290 3529
291 3539
292 3541
293 3557
294 3559
295 3581
296 3583
297 3637
298 3671
299 3673
300 3701
301 3733
302 3767
303 3769
304 3803
305 3821
306 3823
307 3851
308 3853
309 3881
310 3917
311 3919
312 3929
313 3931
314 3943
315 3947
316 4001
317 4003
318 4013
319 4019
320 4021
321 4049
322 4051
323 4079
324 4091
325 4093
326 4099
327 4127
328 4129
329 4157
330 4159
331 4217
332 4219
333 4229
334 4231
335 4241
336 4243
337 4259
338 4261
339 4271
340 4273
341 4327
342 4337
343 4339
344 4391
345 4397
346 4409
347 4421
348 4423
349 4441
350 4457
351 4463
352 4481
353 4483
354 4517
355 4519
356 4523
357 4547
358 4549
359 4561
360 4583
361 4597
362 4603
363 4637
364 4639
365 4649
366 4651
367 4657
368 4679
369 4691
370 4721
371 4723
372 4759
373 4783
374 4787
375 4789
376 4799
377 4801
378 4813
379 4861
380 4877
381 4931
382 4933
383 4967
384 4969
385 4993
386 5009
387 5011
388 5021
389 5023
390 5087
391 5099
392 5101
393 5107
394 5113
395 5171
396 5231
397 5233
398 5237
399 5261
400 5273
401 5279
402 5281
403 5303
404 5381
405 5387
406 5393
407 5417
408 5419
409 5431
410 5441
411 5443
412 5477
413 5479
414 5501
415 5503
416 5507
417 5519
418 5521
419 5563
420 5573
421 5623
422 5639
423 5641
424 5651
425 5653
426 5657
427 5659
428 5693
429 5737
430 5741
431 5743
432 5749
433 5783
434 5807
435 5827
436 5839
437 5849
438 5851
439 5867
440 5869
441 5879
442 5881
443 5923
444 5927
445 5953
446 6007
447 6073
448 6089
449 6091
450 6131
451 6133
452 6197
453 6199
454 6203
455 6221
456 6263
457 6269
458 6271
459 6299
460 6301
461 6317
462 6323
463 6359
464 6361
465 6367
466 6373
467 6397
468 6421
469 6449
470 6451
471 6473
472 6491
473 6551
474 6553
475 6569
476 6571
477 6659
478 6661
479 6673
480 6689
481 6691
482 6701
483 6703
484 6737
485 6761
486 6763
487 6779
488 6781
489 6791
490 6793
491 6803
492 6823
493 6827
494 6829
495 6833
496 6841
497 6863
498 6869
499 6871
500 6899
501 6907
502 6917
503 6947
504 6949
505 6959
506 6961
507 6977
508 7001
509 7013
510 7039
511 7103
512 7109
513 7121
514 7127
515 7129
516 7211
517 7213
518 7253
519 7307
520 7309
521 7331
522 7333
523 7349
524 7351
525 7411
526 7451
527 7457
528 7459
529 7487
530 7489
531 7523
532 7537
533 7547
534 7549
535 7559
536 7561
537 7573
538 7583
539 7589
540 7591
541 7603
542 7669
543 7673
544 7691
545 7699
546 7753
547 7757
548 7759
549 7793
550 7817
551 7823
552 7829
553 7841
554 7877
555 7879
556 7901
557 7907
558 7937
559 7949
560 7951
561 8009
562 8011
563 8081
564 8087
565 8089
566 8093
567 8117
568 8123
569 8171
570 8219
571 8221
572 8231
573 8233
574 8291
575 8293
576 8317
577 8329
578 8387
579 8389
580 8429
581 8431
582 8443
583 8537
584 8539
585 8543
586 8563
587 8581
588 8597
589 8599
590 8627
591 8629
592 8641
593 8677
594 8681
595 8689
596 8713
597 8719
598 8731
599 8747
600 8783
601 8803
602 8807
603 8819
604 8821
605 8837
606 8839
607 8861
608 8863
609 8867
610 8893
611 8923
612 8933
613 8963
614 8969
615 8971
616 8999
617 9001
618 9011
619 9013
620 9041
621 9043
622 9067
623 9091
624 9103
625 9109
626 9127
627 9161
628 9187
629 9199
630 9209
631 9221
632 9227
633 9239
634 9241
635 9277
636 9281
637 9283
638 9319
639 9341
640 9343
641 9397
642 9419
643 9421
644 9431
645 9433
646 9437
647 9439
648 9461
649 9463
650 9473
651 9479
652 9491
653 9533
654 9547
655 9551
656 9613
657 9629
658 9631
659 9643
660 9649
661 9677
662 9679
663 9719
664 9721
665 9733
666 9749
667 9767
668 9769
669 9781
670 9791
671 9817
672 9829
673 9839
674 9851
675 9857
676 9859
677 9871
678 9883
679 9929
680 9931
681 9967
682 10007
683 10009
684 10037
685 10039
686 10067
687 10069
688 10091
689 10093
690 10103
691 10139
692 10141
693 10159
694 10177
695 10181
696 10243
697 10253
698 10267
699 10271
700 10273
701 10301
702 10303
703 10331
704 10333
705 10427
706 10429
707 10433
708 10453
709 10457
710 10459
711 10499
712 10501
713 10529
714 10531
715 10597
716 10607
717 10631
718 10651
719 10657
720 10667
721 10687
722 10709
723 10711
724 10723
725 10853
726 10859
727 10861
728 10889
729 10891
730 10903
731 10937
732 10939
733 10957
734 11047
735 11057
736 11059
737 11069
738 11071
739 11083
740 11113
741 11117
742 11119
743 11159
744 11161
745 11171
746 11173
747 11177
748 11243
749 11261
750 11273
751 11299
752 11311
753 11321
754 11351
755 11353
756 11399
757 11411
758 11447
759 11467
760 11471
761 11483
762 11489
763 11491
764 11497
765 11519
766 11549
767 11551
768 11597
769 11617
770 11621
771 11633
772 11677
773 11681
774 11699
775 11701
776 11717
777 11719
778 11731
779 11777
780 11779
781 11789
782 11801
783 11807
784 11831
785 11833
786 11839
787 11863
788 11867
789 11887
790 11903
791 11933
792 11939
793 11941
794 11953
795 11969
796 11971
797 12007
798 12041
799 12043
800 12071
801 12073
802 12097
803 12107
804 12109
805 12119
806 12143
807 12157
808 12161
809 12163
810 12211
811 12239
812 12241
813 12251
814 12253
815 12277
816 12281
817 12377
818 12379
819 12409
820 12413
821 12433
822 12487
823 12497
824 12539
825 12541
826 12547
827 12569
828 12583
829 12589
830 12611
831 12613
832 12619
833 12647
834 12653
835 12659
836 12763
837 12821
838 12823
839 12829
840 12841
841 12853
842 12889
843 12907
844 12917
845 12919
846 12953
847 12973
848 13001
849 13003
850 13007
851 13009
852 13033
853 13043
854 13093
855 13109
856 13121
857 13147
858 13151
859 13159
860 13163
861 13177
862 13217
863 13219
864 13267
865 13291
866 13297
867 13309
868 13337
869 13339
870 13367
871 13397
872 13399
873 13411
874 13421
875 13441
876 13457
877 13463
878 13669
879 13679
880 13681
881 13691
882 13693
883 13697
884 13709
885 13711
886 13721
887 13723
888 13757
889 13759
890 13829
891 13831
892 13877
893 13879
894 13901
895 13903
896 13931
897 13933
898 13997
899 13999
900 14009
901 14011
902 14051
903 14081
904 14083
905 14087
906 14143
907 14177
908 14197
909 14249
910 14251
911 14321
912 14323
913 14387
914 14389
915 14401
916 14411
917 14419
918 14423
919 14447
920 14449
921 14543
922 14549
923 14551
924 14561
925 14563
926 14591
927 14593
928 14627
929 14629
930 14657
931 14747
932 14753
933 14767
934 14771
935 14779
936 14813
937 14831
938 14851
939 14867
940 14869
941 14887
942 14947
943 14957
944 15073
945 15137
946 15139
947 15161
948 15193
949 15199
950 15269
951 15271
952 15287
953 15289
954 15313
955 15329
956 15331
957 15359
958 15361
959 15373
960 15439
961 15443
962 15467
963 15493
964 15581
965 15583
966 15601
967 15607
968 15641
969 15643
970 15647
971 15649
972 15661
973 15671
974 15679
975 15683
976 15727
977 15731
978 15733
979 15737
980 15739
981 15761
982 15767
983 15797
984 15803
985 15823
986 15859
987 15887
988 15889
989 15901
990 15907
991 15913
992 15971
993 15973
994 16057
995 16061
996 16063
997 16067
998 16069
999 16097
1000 16111