1 3
2 5
3 7
4 11
5 13
6 29
7 41
8 53
9 67
10 71
11 73
12 89
13 97
14 103
15 113
16 131
17 139
18 151
19 163
20 199
21 229
22 233
23 239
24 241
25 251
26 277
27 283
28 293
29 311
30 331
31 337
32 349
33 353
34 359
35 367
36 373
37 379
38 389
39 397
40 409
41 419
42 431
43 439
44 461
45 463
46 467
47 487
48 499
49 503
50 509
51 523
52 563
53 569
54 577
55 593
56 607
57 631
58 641
59 647
60 653
61 661
62 673
63 683
64 701
65 719
66 727
67 733
68 739
69 743
70 757
71 761
72 769
73 773
74 809
75 827
76 853
77 859
78 863
79 887
80 929
81 941
82 947
83 953
84 967
85 971
86 1019
87 1021
88 1039
89 1051
90 1063
91 1087
92 1091
93 1093
94 1097
95 1103
96 1117
97 1163
98 1181
99 1213
100 1217
101 1223
102 1231
103 1237
104 1291
105 1297
106 1321
107 1367
108 1381
109 1423
110 1427
111 1429
112 1447
113 1451
114 1453
115 1459
116 1471
117 1481
118 1483
119 1489
120 1511
121 1523
122 1531
123 1543
124 1553
125 1559
126 1579
127 1601
128 1607
129 1619
130 1621
131 1657
132 1669
133 1697
134 1699
135 1721
136 1723
137 1733
138 1747
139 1753
140 1787
141 1811
142 1823
143 1831
144 1847
145 1861
146 1873
147 1901
148 1907
149 1933
150 1951
151 1979
152 2039
153 2053
154 2063
155 2081
156 2087
157 2111
158 2113
159 2129
160 2131
161 2143
162 2179
163 2213
164 2237
165 2239
166 2251
167 2273
168 2281
169 2287
170 2297
171 2309
172 2347
173 2383
174 2389
175 2417
176 2423
177 2459
178 2467
179 2473
180 2477
181 2503
182 2521
183 2539
184 2543
185 2549
186 2551
187 2557
188 2593
189 2621
190 2647
191 2671
192 2683
193 2687
194 2693
195 2699
196 2707
197 2711
198 2713
199 2749
200 2753
201 2767
202 2777
203 2789
204 2791
205 2837
206 2857
207 2879
208 2887
209 2897
210 2903
211 2909
212 2917
213 2927
214 2939
215 2953
216 2957
217 2999
218 3001
219 3011
220 3037
221 3137
222 3163
223 3187
224 3203
225 3209
226 3221
227 3251
228 3271
229 3301
230 3329
231 3331
232 3343
233 3347
234 3373
235 3389
236 3407
237 3517
238 3527
239 3541
240 3559
241 3607
242 3613
243 3631
244 3637
245 3643
246 3673
247 3727
248 3739
249 3761
250 3779
251 3803
252 3853
253 3881
254 3907
255 3917
256 3923
257 3929
258 3931
259 3989
260 4001
261 4003
262 4007
263 4013
264 4019
265 4049
266 4057
267 4079
268 4091
269 4093
270 4127
271 4129
272 4139
273 4217
274 4229
275 4243
276 4271
277 4297
278 4327
279 4339
280 4357
281 4363
282 4373
283 4397
284 4409
285 4421
286 4423
287 4441
288 4457
289 4481
290 4493
291 4507
292 4513
293 4519
294 4567
295 4597
296 4643
297 4651
298 4657
299 4679
300 4691
301 4703
302 4721
303 4723
304 4729
305 4733
306 4759
307 4787
308 4799
309 4813
310 4831
311 4871
312 4877
313 4931
314 4933
315 4937
316 4951
317 4957
318 4973
319 4993
320 4999
321 5009
322 5021
323 5023
324 5051
325 5081
326 5087
327 5099
328 5101
329 5107
330 5167
331 5171
332 5209
333 5227
334 5231
335 5261
336 5297
337 5309
338 5347
339 5387
340 5393
341 5407
342 5419
343 5431
344 5449
345 5471
346 5501
347 5527
348 5531
349 5557
350 5563
351 5573
352 5581
353 5591
354 5623
355 5659
356 5689
357 5693
358 5701
359 5711
360 5737
361 5743
362 5749
363 5779
364 5783
365 5791
366 5813
367 5821
368 5827
369 5839
370 5849
371 5851
372 5857
373 5869
374 5879
375 5897
376 5923
377 5927
378 5987
379 6029
380 6037
381 6043
382 6053
383 6067
384 6089
385 6091
386 6101
387 6113
388 6121
389 6133
390 6143
391 6163
392 6173
393 6197
394 6199
395 6203
396 6217
397 6221
398 6229
399 6263
400 6269
401 6277
402 6287
403 6301
404 6311
405 6323
406 6353
407 6389
408 6421
409 6427
410 6449
411 6481
412 6547
413 6551
414 6553
415 6563
416 6577
417 6581
418 6607
419 6619
420 6673
421 6691
422 6703
423 6781
424 6791
425 6793
426 6803
427 6827
428 6829
429 6841
430 6863
431 6871
432 6883
433 6907
434 6911
435 6917
436 6949
437 6961
438 6971
439 6983
440 6991
441 6997
442 7013
443 7019
444 7039
445 7079
446 7121
447 7129
448 7159
449 7177
450 7193
451 7207
452 7213
453 7247
454 7253
455 7283
456 7307
457 7309
458 7321
459 7333
460 7351
461 7369
462 7393
463 7411
464 7481
465 7499
466 7523
467 7541
468 7547
469 7573
470 7577
471 7589
472 7591
473 7603
474 7639
475 7643
476 7649
477 7669
478 7673
479 7699
480 7717
481 7741
482 7757
483 7789
484 7873
485 7877
486 7883
487 7919
488 7927
489 7933
490 7937
491 7963
492 7993
493 8009
494 8011
495 8017
496 8053
497 8081
498 8089
499 8111
500 8147
501 8167
502 8171
503 8209
504 8221
505 8233
506 8237
507 8269
508 8273
509 8291
510 8297
511 8317
512 8363
513 8369
514 8377
515 8387
516 8443
517 8447
518 8461
519 8537
520 8573
521 8597
522 8623
523 8647
524 8663
525 8669
526 8681
527 8707
528 8731
529 8737
530 8741
531 8747
532 8761
533 8803
534 8807
535 8839
536 8849
537 8861
538 8867
539 8887
540 8941
541 8969
542 9001
543 9011
544 9013
545 9029
546 9059
547 9067
548 9091
549 9103
550 9109
551 9127
552 9133
553 9173
554 9181
555 9187
556 9199
557 9203
558 9221
559 9239
560 9319
561 9341
562 9343
563 9377
564 9391
565 9397
566 9419
567 9431
568 9437
569 9439
570 9461
571 9463
572 9467
573 9473
574 9479
575 9491
576 9497
577 9539
578 9551
579 9587
580 9623
581 9629
582 9677
583 9689
584 9697
585 9739
586 9787
587 9803
588 9817
589 9829
590 9833
591 9839
592 9857
593 9883
594 9901
595 9931
596 9941
597 9949
598 9967
599 9973
600 10061
601 10067
602 10069
603 10079
604 10093
605 10103
606 10111
607 10139
608 10151
609 10159
610 10163
611 10177
612 10181
613 10193
614 10247
615 10259
616 10267
617 10273
618 10289
619 10313
620 10331
621 10337
622 10343
623 10357
624 10391
625 10433
626 10453
627 10457
628 10459
629 10501
630 10529
631 10531
632 10559
633 10567
634 10589
635 10597
636 10601
637 10627
638 10631
639 10687
640 10691
641 10781
642 10789
643 10799
644 10831
645 10847
646 10853
647 10867
648 10891
649 10909
650 10949
651 10973
652 10987
653 10993
654 11059
655 11071
656 11083
657 11119
658 11149
659 11159
660 11161
661 11171
662 11197
663 11213
664 11239
665 11243
666 11251
667 11257
668 11273
669 11279
670 11287
671 11299
672 11311
673 11317
674 11329
675 11351
676 11383
677 11423
678 11443
679 11447
680 11483
681 11489
682 11497
683 11503
684 11527
685 11549
686 11551
687 11593
688 11621
689 11633
690 11657
691 11677
692 11681
693 11689
694 11701
695 11719
696 11779
697 11783
698 11807
699 11813
700 11867
701 11887
702 11909
703 11923
704 11939
705 11941
706 11959
707 11971
708 11987
709 12007
710 12011
711 12037
712 12041
713 12101
714 12109
715 12143
716 12157
717 12163
718 12211
719 12241
720 12251
721 12253
722 12263
723 12277
724 12289
725 12301
726 12323
727 12343
728 12347
729 12373
730 12377
731 12379
732 12391
733 12401
734 12409
735 12421
736 12451
737 12457
738 12473
739 12479
740 12497
741 12511
742 12527
743 12539
744 12541
745 12577
746 12589
747 12601
748 12619
749 12637
750 12641
751 12653
752 12659
753 12713
754 12739
755 12743
756 12781
757 12821
758 12829
759 12853
760 12899
761 12941
762 12953
763 12959
764 12973
765 12979
766 12983
767 13001
768 13007
769 13033
770 13037
771 13049
772 13063
773 13093
774 13099
775 13103
776 13109
777 13159
778 13171
779 13177
780 13217
781 13229
782 13249
783 13267
784 13309
785 13337
786 13381
787 13397
788 13441
789 13457
790 13463
791 13469
792 13477
793 13513
794 13523
795 13567
796 13591
797 13613
798 13619
799 13627
800 13633
801 13669
802 13681
803 13687
804 13693
805 13697
806 13709
807 13711
808 13729
809 13751
810 13757
811 13759
812 13799
813 13807
814 13829
815 13831
816 13841
817 13859
818 13873
819 13877
820 13903
821 13907
822 13913
823 13921
824 13931
825 13963
826 13967
827 13997
828 14033
829 14051
830 14057
831 14071
832 14083
833 14107
834 14143
835 14197
836 14207
837 14221
838 14249
839 14251
840 14293
841 14321
842 14327
843 14341
844 14347
845 14401
846 14437
847 14447
848 14461
849 14479
850 14489
851 14519
852 14533
853 14549
854 14551
855 14557
856 14561
857 14563
858 14593
859 14627
860 14633
861 14657
862 14683
863 14699
864 14723
865 14759
866 14779
867 14821
868 14827
869 14843
870 14851
871 14869
872 14879
873 14891
874 14897
875 14923
876 14929
877 14939
878 14951
879 14957
880 14969
881 15013
882 15083
883 15137
884 15149
885 15199
886 15217
887 15233
888 15259
889 15263
890 15277
891 15287
892 15289
893 15299
894 15313
895 15329
896 15359
897 15361
898 15377
899 15391
900 15401
901 15413
902 15427
903 15439
904 15451
905 15493
906 15527
907 15581
908 15607
909 15619
910 15641
911 15643
912 15647
913 15649
914 15661
915 15667
916 15679
917 15727
918 15733
919 15739
920 15749
921 15773
922 15787
923 15791
924 15797
925 15803
926 15817
927 15877
928 15881
929 15913
930 15919
931 15971
932 15991
933 16001
934 16007
935 16057
936 16061
937 16069
938 16087
939 16091
940 16097
941 16103
942 16139
943 16141
944 16217
945 16229
946 16249
947 16267
948 16339
949 16369
950 16381
951 16421
952 16433
953 16447
954 16451
955 16453
956 16477
957 16493
958 16519
959 16619
960 16631
961 16657
962 16673
963 16691
964 16699
965 16703
966 16729
967 16741
968 16747
969 16759
970 16811
971 16831
972 16843
973 16879
974 16883
975 16889
976 16903
977 16943
978 16963
979 16987
980 17011
981 17021
982 17027
983 17033
984 17041
985 17053
986 17093
987 17099
988 17107
989 17117
990 17123
991 17137
992 17183
993 17189
994 17207
995 17231
996 17239
997 17321
998 17327
999 17333
1000 17341