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