1 3
2 5
3 7
4 11
5 17
6 23
7 29
8 31
9 37
10 41
11 61
12 71
13 73
14 79
15 97
16 107
17 109
18 113
19 131
20 139
21 163
22 167
23 173
24 181
25 193
26 197
27 199
28 211
29 227
30 233
31 241
32 269
33 277
34 283
35 311
36 313
37 317
38 337
39 347
40 367
41 379
42 397
43 401
44 419
45 431
46 439
47 449
48 479
49 487
50 499
51 503
52 521
53 541
54 547
55 571
56 601
57 607
58 617
59 619
60 641
61 643
62 653
63 673
64 677
65 683
66 691
67 709
68 719
69 743
70 751
71 787
72 809
73 811
74 821
75 823
76 827
77 839
78 853
79 857
80 877
81 881
82 887
83 907
84 911
85 929
86 941
87 947
88 983
89 991
90 997
91 1009
92 1013
93 1031
94 1049
95 1051
96 1061
97 1091
98 1093
99 1117
100 1129
101 1151
102 1153
103 1163
104 1187
105 1193
106 1201
107 1213
108 1217
109 1229
110 1231
111 1289
112 1297
113 1303
114 1319
115 1321
116 1367
117 1399
118 1423
119 1433
120 1439
121 1451
122 1459
123 1489
124 1493
125 1499
126 1523
127 1553
128 1559
129 1567
130 1571
131 1601
132 1609
133 1621
134 1627
135 1637
136 1663
137 1669
138 1693
139 1697
140 1723
141 1741
142 1831
143 1847
144 1867
145 1873
146 1877
147 1901
148 1907
149 1931
150 1933
151 1949
152 1979
153 1999
154 2003
155 2011
156 2017
157 2029
158 2063
159 2069
160 2081
161 2111
162 2113
163 2131
164 2137
165 2153
166 2179
167 2203
168 2207
169 2213
170 2221
171 2237
172 2239
173 2251
174 2267
175 2273
176 2281
177 2309
178 2339
179 2341
180 2351
181 2357
182 2377
183 2383
184 2411
185 2417
186 2437
187 2441
188 2459
189 2477
190 2521
191 2539
192 2543
193 2557
194 2579
195 2591
196 2621
197 2647
198 2657
199 2659
200 2663
201 2683
202 2689
203 2693
204 2713
205 2731
206 2749
207 2777
208 2791
209 2819
210 2833
211 2851
212 2861
213 2879
214 2887
215 2897
216 2917
217 2927
218 2953
219 2963
220 2969
221 2999
222 3019
223 3023
224 3037
225 3049
226 3067
227 3083
228 3089
229 3121
230 3167
231 3169
232 3191
233 3203
234 3253
235 3257
236 3259
237 3271
238 3301
239 3329
240 3343
241 3359
242 3361
243 3371
244 3373
245 3389
246 3407
247 3457
248 3461
249 3463
250 3491
251 3499
252 3529
253 3533
254 3539
255 3541
256 3547
257 3559
258 3581
259 3593
260 3607
261 3631
262 3643
263 3677
264 3701
265 3709
266 3733
267 3767
268 3769
269 3779
270 3797
271 3803
272 3847
273 3853
274 3881
275 3907
276 3917
277 3947
278 3967
279 3989
280 4001
281 4007
282 4019
283 4049
284 4051
285 4057
286 4073
287 4091
288 4111
289 4153
290 4159
291 4177
292 4211
293 4219
294 4243
295 4253
296 4261
297 4273
298 4289
299 4349
300 4357
301 4363
302 4391
303 4397
304 4409
305 4423
306 4447
307 4451
308 4457
309 4481
310 4483
311 4493
312 4517
313 4519
314 4549
315 4561
316 4567
317 4583
318 4597
319 4621
320 4651
321 4663
322 4703
323 4721
324 4723
325 4729
326 4733
327 4783
328 4787
329 4789
330 4799
331 4801
332 4817
333 4831
334 4889
335 4903
336 4919
337 4933
338 4937
339 4957
340 4967
341 4969
342 4987
343 4993
344 5003
345 5009
346 5021
347 5039
348 5059
349 5077
350 5107
351 5171
352 5179
353 5197
354 5209
355 5231
356 5233
357 5273
358 5281
359 5297
360 5309
361 5333
362 5399
363 5413
364 5417
365 5437
366 5443
367 5471
368 5477
369 5479
370 5501
371 5503
372 5519
373 5531
374 5569
375 5573
376 5581
377 5639
378 5641
379 5647
380 5651
381 5683
382 5689
383 5701
384 5717
385 5741
386 5743
387 5749
388 5783
389 5791
390 5807
391 5821
392 5843
393 5851
394 5879
395 5923
396 5927
397 5939
398 5953
399 5981
400 5987
401 6007
402 6011
403 6029
404 6047
405 6079
406 6089
407 6091
408 6113
409 6131
410 6143
411 6151
412 6199
413 6211
414 6217
415 6229
416 6263
417 6287
418 6301
419 6317
420 6329
421 6353
422 6361
423 6389
424 6397
425 6421
426 6449
427 6491
428 6521
429 6551
430 6569
431 6599
432 6607
433 6619
434 6637
435 6653
436 6659
437 6661
438 6691
439 6701
440 6703
441 6709
442 6737
443 6761
444 6763
445 6793
446 6803
447 6823
448 6827
449 6829
450 6841
451 6857
452 6863
453 6871
454 6899
455 6907
456 6947
457 6959
458 6967
459 6977
460 6997
461 7001
462 7027
463 7043
464 7069
465 7079
466 7103
467 7109
468 7129
469 7151
470 7177
471 7211
472 7213
473 7219
474 7237
475 7247
476 7253
477 7283
478 7307
479 7321
480 7333
481 7349
482 7351
483 7417
484 7451
485 7457
486 7477
487 7487
488 7507
489 7517
490 7537
491 7541
492 7559
493 7577
494 7589
495 7621
496 7639
497 7643
498 7673
499 7681
500 7687
501 7691
502 7723
503 7741
504 7757
505 7759
506 7789
507 7793
508 7817
509 7823
510 7877
511 7883
512 7919
513 7927
514 7933
515 7949
516 7951
517 7963
518 7993
519 8017
520 8053
521 8069
522 8081
523 8087
524 8089
525 8123
526 8167
527 8171
528 8191
529 8221
530 8231
531 8233
532 8269
533 8273
534 8291
535 8293
536 8353
537 8369
538 8387
539 8429
540 8443
541 8461
542 8527
543 8537
544 8539
545 8563
546 8573
547 8597
548 8599
549 8609
550 8629
551 8641
552 8647
553 8663
554 8677
555 8681
556 8693
557 8699
558 8707
559 8731
560 8741
561 8761
562 8779
563 8783
564 8803
565 8837
566 8863
567 8867
568 8969
569 8971
570 8999
571 9007
572 9013
573 9041
574 9049
575 9067
576 9109
577 9151
578 9157
579 9173
580 9187
581 9203
582 9209
583 9221
584 9241
585 9277
586 9293
587 9311
588 9319
589 9323
590 9343
591 9377
592 9391
593 9413
594 9421
595 9463
596 9479
597 9491
598 9497
599 9547
600 9551
601 9619
602 9629
603 9649
604 9661
605 9679
606 9697
607 9719
608 9721
609 9769
610 9781
611 9787
612 9803
613 9829
614 9833
615 9857
616 9871
617 9883
618 9887
619 9901
620 9923
621 9931
622 9967
623 9973
624 10007
625 10037
626 10061
627 10067
628 10069
629 10091
630 10093
631 10103
632 10139
633 10159
634 10163
635 10169
636 10177
637 10193
638 10211
639 10223
640 10271
641 10273
642 10313
643 10331
644 10333
645 10343
646 10399
647 10427
648 10433
649 10477
650 10499
651 10501
652 10513
653 10529
654 10567
655 10597
656 10601
657 10613
658 10631
659 10639
660 10687
661 10733
662 10739
663 10771
664 10781
665 10789
666 10853
667 10883
668 10891
669 10903
670 10909
671 10937
672 10979
673 10987
674 10993
675 11027
676 11047
677 11057
678 11087
679 11113
680 11149
681 11159
682 11197
683 11213
684 11243
685 11251
686 11257
687 11261
688 11299
689 11311
690 11317
691 11329
692 11351
693 11353
694 11383
695 11393
696 11447
697 11489
698 11497
699 11503
700 11519
701 11549
702 11587
703 11597
704 11617
705 11621
706 11633
707 11657
708 11689
709 11699
710 11701
711 11719
712 11801
713 11821
714 11827
715 11839
716 11863
717 11897
718 11903
719 11923
720 11927
721 11939
722 11941
723 11971
724 12007
725 12041
726 12043
727 12073
728 12097
729 12101
730 12107
731 12109
732 12143
733 12149
734 12161
735 12203
736 12211
737 12251
738 12263
739 12269
740 12277
741 12281
742 12301
743 12347
744 12373
745 12379
746 12413
747 12421
748 12433
749 12437
750 12451
751 12473
752 12517
753 12539
754 12541
755 12553
756 12569
757 12577
758 12583
759 12611
760 12619
761 12637
762 12641
763 12653
764 12659
765 12671
766 12689
767 12713
768 12721
769 12739
770 12743
771 12757
772 12781
773 12791
774 12821
775 12823
776 12829
777 12841
778 12889
779 12893
780 12917
781 12923
782 12959
783 12983
784 13033
785 13049
786 13063
787 13093
788 13121
789 13127
790 13147
791 13151
792 13163
793 13187
794 13219
795 13229
796 13249
797 13267
798 13291
799 13297
800 13331
801 13339
802 13367
803 13399
804 13441
805 13457
806 13469
807 13487
808 13537
809 13577
810 13597
811 13627
812 13679
813 13691
814 13697
815 13709
816 13729
817 13759
818 13763
819 13781
820 13799
821 13807
822 13831
823 13841
824 13877
825 13879
826 13883
827 13901
828 13903
829 13913
830 13933
831 13963
832 13967
833 13997
834 14011
835 14071
836 14081
837 14083
838 14087
839 14107
840 14149
841 14173
842 14207
843 14243
844 14249
845 14251
846 14303
847 14321
848 14341
849 14387
850 14389
851 14411
852 14419
853 14423
854 14447
855 14461
856 14479
857 14489
858 14549
859 14557
860 14563
861 14591
862 14593
863 14627
864 14657
865 14683
866 14699
867 14717
868 14753
869 14759
870 14767
871 14779
872 14783
873 14797
874 14813
875 14821
876 14827
877 14831
878 14851
879 14869
880 14887
881 14897
882 14923
883 14929
884 14957
885 14983
886 15017
887 15031
888 15073
889 15091
890 15101
891 15107
892 15137
893 15161
894 15187
895 15193
896 15227
897 15259
898 15263
899 15269
900 15271
901 15277
902 15289
903 15307
904 15329
905 15331
906 15361
907 15373
908 15391
909 15413
910 15439
911 15443
912 15467
913 15473
914 15493
915 15497
916 15511
917 15527
918 15541
919 15569
920 15583
921 15601
922 15629
923 15643
924 15647
925 15667
926 15671
927 15679
928 15731
929 15737
930 15739
931 15749
932 15773
933 15787
934 15803
935 15817
936 15881
937 15889
938 15901
939 15907
940 15919
941 15923
942 15973
943 15991
944 16007
945 16087
946 16111
947 16127
948 16139
949 16187
950 16189
951 16223
952 16229
953 16249
954 16349
955 16361
956 16381
957 16411
958 16417
959 16427
960 16433
961 16451
962 16453
963 16487
964 16493
965 16519
966 16529
967 16547
968 16553
969 16561
970 16603
971 16619
972 16631
973 16633
974 16649
975 16657
976 16691
977 16699
978 16759
979 16823
980 16871
981 16901
982 16903
983 16921
984 16927
985 16937
986 16943
987 16963
988 16993
989 17011
990 17027
991 17029
992 17041
993 17099
994 17107
995 17159
996 17167
997 17207
998 17209
999 17231
1000 17299