1 3
2 7
3 11
4 13
5 29
6 37
7 41
8 43
9 47
10 53
11 61
12 71
13 83
14 97
15 103
16 113
17 139
18 179
19 181
20 191
21 193
22 197
23 229
24 233
25 251
26 257
27 269
28 277
29 281
30 311
31 331
32 347
33 359
34 389
35 431
36 439
37 461
38 479
39 491
40 499
41 503
42 509
43 521
44 523
45 557
46 571
47 577
48 587
49 593
50 599
51 607
52 613
53 617
54 619
55 643
56 677
57 709
58 727
59 739
60 751
61 757
62 769
63 773
64 787
65 797
66 821
67 827
68 829
69 839
70 857
71 859
72 883
73 887
74 919
75 937
76 941
77 947
78 977
79 1013
80 1019
81 1021
82 1031
83 1033
84 1039
85 1063
86 1069
87 1087
88 1091
89 1103
90 1109
91 1151
92 1171
93 1181
94 1217
95 1223
96 1249
97 1277
98 1279
99 1283
100 1289
101 1301
102 1303
103 1321
104 1327
105 1361
106 1381
107 1399
108 1409
109 1423
110 1429
111 1433
112 1453
113 1471
114 1483
115 1489
116 1499
117 1531
118 1549
119 1559
120 1571
121 1579
122 1583
123 1601
124 1609
125 1627
126 1657
127 1663
128 1667
129 1669
130 1721
131 1747
132 1777
133 1783
134 1789
135 1811
136 1823
137 1831
138 1847
139 1877
140 1879
141 1933
142 1949
143 1979
144 1987
145 1993
146 1997
147 2011
148 2017
149 2027
150 2069
151 2081
152 2083
153 2087
154 2099
155 2113
156 2131
157 2143
158 2153
159 2213
160 2239
161 2243
162 2269
163 2273
164 2281
165 2293
166 2309
167 2347
168 2371
169 2411
170 2423
171 2521
172 2543
173 2551
174 2557
175 2579
176 2591
177 2593
178 2609
179 2621
180 2659
181 2663
182 2671
183 2677
184 2683
185 2693
186 2711
187 2713
188 2729
189 2731
190 2741
191 2749
192 2753
193 2767
194 2777
195 2789
196 2791
197 2803
198 2819
199 2843
200 2851
201 2857
202 2887
203 2897
204 2903
205 2909
206 2917
207 2953
208 2957
209 2971
210 3001
211 3019
212 3023
213 3037
214 3061
215 3067
216 3079
217 3089
218 3119
219 3167
220 3169
221 3209
222 3251
223 3253
224 3257
225 3271
226 3299
227 3301
228 3307
229 3319
230 3323
231 3347
232 3371
233 3407
234 3413
235 3449
236 3457
237 3467
238 3499
239 3511
240 3533
241 3547
242 3557
243 3559
244 3571
245 3583
246 3593
247 3613
248 3631
249 3697
250 3701
251 3727
252 3733
253 3761
254 3767
255 3769
256 3797
257 3803
258 3823
259 3833
260 3863
261 3889
262 3911
263 3917
264 3923
265 3989
266 4001
267 4007
268 4021
269 4049
270 4051
271 4079
272 4091
273 4111
274 4127
275 4157
276 4159
277 4201
278 4211
279 4217
280 4219
281 4229
282 4241
283 4243
284 4253
285 4259
286 4297
287 4327
288 4337
289 4339
290 4357
291 4363
292 4391
293 4397
294 4409
295 4441
296 4447
297 4493
298 4507
299 4513
300 4517
301 4547
302 4549
303 4561
304 4567
305 4603
306 4639
307 4643
308 4657
309 4721
310 4723
311 4733
312 4751
313 4759
314 4783
315 4787
316 4789
317 4793
318 4799
319 4871
320 4903
321 4909
322 4937
323 4943
324 4967
325 4969
326 4973
327 4987
328 4993
329 4999
330 5003
331 5009
332 5021
333 5023
334 5051
335 5059
336 5077
337 5081
338 5099
339 5101
340 5107
341 5119
342 5153
343 5189
344 5209
345 5233
346 5237
347 5261
348 5279
349 5303
350 5323
351 5347
352 5351
353 5387
354 5399
355 5437
356 5441
357 5477
358 5483
359 5503
360 5519
361 5527
362 5531
363 5569
364 5573
365 5639
366 5647
367 5653
368 5659
369 5669
370 5689
371 5711
372 5717
373 5737
374 5741
375 5743
376 5779
377 5791
378 5801
379 5807
380 5821
381 5827
382 5843
383 5851
384 5879
385 5897
386 5953
387 5981
388 6029
389 6037
390 6043
391 6047
392 6067
393 6073
394 6091
395 6121
396 6131
397 6133
398 6143
399 6203
400 6211
401 6221
402 6229
403 6247
404 6263
405 6271
406 6277
407 6287
408 6299
409 6311
410 6317
411 6323
412 6329
413 6343
414 6359
415 6379
416 6389
417 6397
418 6449
419 6451
420 6469
421 6473
422 6481
423 6491
424 6529
425 6547
426 6551
427 6563
428 6569
429 6571
430 6577
431 6607
432 6637
433 6661
434 6673
435 6679
436 6691
437 6703
438 6709
439 6733
440 6737
441 6779
442 6781
443 6791
444 6793
445 6871
446 6899
447 6947
448 6971
449 6977
450 6983
451 6991
452 6997
453 7019
454 7027
455 7039
456 7043
457 7057
458 7103
459 7127
460 7177
461 7187
462 7193
463 7213
464 7219
465 7229
466 7253
467 7283
468 7307
469 7309
470 7321
471 7331
472 7333
473 7351
474 7417
475 7451
476 7477
477 7481
478 7487
479 7489
480 7517
481 7523
482 7537
483 7561
484 7583
485 7621
486 7643
487 7669
488 7673
489 7691
490 7699
491 7717
492 7727
493 7741
494 7759
495 7817
496 7829
497 7867
498 7877
499 7879
500 7901
501 7919
502 7937
503 7949
504 7963
505 8011
506 8017
507 8039
508 8053
509 8059
510 8111
511 8117
512 8161
513 8167
514 8179
515 8191
516 8209
517 8221
518 8231
519 8233
520 8237
521 8269
522 8287
523 8297
524 8353
525 8363
526 8377
527 8387
528 8443
529 8461
530 8513
531 8527
532 8543
533 8573
534 8623
535 8629
536 8663
537 8681
538 8689
539 8693
540 8707
541 8713
542 8719
543 8741
544 8761
545 8779
546 8783
547 8803
548 8819
549 8821
550 8839
551 8849
552 8861
553 8863
554 8893
555 8923
556 8929
557 8941
558 8969
559 8971
560 8999
561 9011
562 9013
563 9041
564 9043
565 9049
566 9067
567 9103
568 9109
569 9157
570 9161
571 9187
572 9203
573 9209
574 9239
575 9257
576 9293
577 9319
578 9323
579 9419
580 9431
581 9433
582 9437
583 9461
584 9463
585 9467
586 9473
587 9511
588 9521
589 9539
590 9547
591 9613
592 9649
593 9679
594 9697
595 9719
596 9721
597 9733
598 9743
599 9749
600 9767
601 9769
602 9787
603 9811
604 9851
605 9901
606 9923
607 9929
608 9931
609 9941
610 9949
611 9967
612 9973
613 10007
614 10037
615 10061
616 10067
617 10079
618 10099
619 10103
620 10111
621 10133
622 10151
623 10163
624 10169
625 10177
626 10181
627 10193
628 10211
629 10243
630 10253
631 10259
632 10267
633 10271
634 10289
635 10337
636 10343
637 10357
638 10399
639 10427
640 10429
641 10453
642 10457
643 10459
644 10463
645 10477
646 10487
647 10499
648 10501
649 10513
650 10529
651 10531
652 10559
653 10597
654 10607
655 10613
656 10667
657 10691
658 10711
659 10739
660 10781
661 10847
662 10853
663 10861
664 10867
665 10889
666 10937
667 10939
668 10949
669 10973
670 10987
671 10993
672 11003
673 11027
674 11059
675 11071
676 11087
677 11093
678 11161
679 11171
680 11173
681 11197
682 11213
683 11243
684 11251
685 11257
686 11273
687 11299
688 11329
689 11351
690 11353
691 11393
692 11411
693 11437
694 11447
695 11471
696 11483
697 11489
698 11491
699 11503
700 11519
701 11549
702 11551
703 11587
704 11597
705 11621
706 11633
707 11657
708 11677
709 11681
710 11689
711 11699
712 11717
713 11719
714 11731
715 11743
716 11777
717 11779
718 11831
719 11839
720 11887
721 11933
722 11941
723 11953
724 11981
725 11987
726 12007
727 12043
728 12073
729 12097
730 12101
731 12107
732 12161
733 12163
734 12227
735 12239
736 12251
737 12263
738 12269
739 12281
740 12343
741 12377
742 12401
743 12409
744 12413
745 12421
746 12433
747 12437
748 12487
749 12491
750 12497
751 12503
752 12511
753 12517
754 12539
755 12541
756 12547
757 12569
758 12583
759 12589
760 12613
761 12659
762 12689
763 12697
764 12739
765 12743
766 12763
767 12791
768 12823
769 12829
770 12841
771 12899
772 12907
773 12917
774 12923
775 12959
776 12967
777 12973
778 12979
779 12983
780 13007
781 13009
782 13037
783 13043
784 13093
785 13099
786 13109
787 13121
788 13127
789 13147
790 13151
791 13171
792 13177
793 13183
794 13187
795 13219
796 13229
797 13241
798 13259
799 13267
800 13291
801 13313
802 13327
803 13337
804 13399
805 13417
806 13421
807 13441
808 13463
809 13469
810 13477
811 13487
812 13513
813 13567
814 13649
815 13669
816 13679
817 13681
818 13687
819 13693
820 13711
821 13721
822 13723
823 13751
824 13757
825 13763
826 13781
827 13799
828 13829
829 13831
830 13873
831 13883
832 13901
833 13913
834 13921
835 13931
836 13963
837 13999
838 14009
839 14011
840 14029
841 14057
842 14071
843 14081
844 14143
845 14149
846 14173
847 14177
848 14197
849 14207
850 14221
851 14249
852 14251
853 14327
854 14369
855 14387
856 14411
857 14423
858 14431
859 14437
860 14447
861 14461
862 14479
863 14543
864 14563
865 14627
866 14633
867 14639
868 14653
869 14657
870 14669
871 14713
872 14717
873 14723
874 14731
875 14747
876 14753
877 14771
878 14779
879 14813
880 14821
881 14887
882 14891
883 14923
884 14929
885 14951
886 14957
887 14983
888 15061
889 15073
890 15077
891 15083
892 15131
893 15137
894 15139
895 15149
896 15161
897 15199
898 15227
899 15241
900 15269
901 15271
902 15287
903 15307
904 15319
905 15331
906 15359
907 15361
908 15377
909 15383
910 15401
911 15413
912 15439
913 15451
914 15461
915 15467
916 15473
917 15493
918 15497
919 15551
920 15559
921 15569
922 15601
923 15607
924 15619
925 15649
926 15661
927 15667
928 15671
929 15727
930 15737
931 15739
932 15767
933 15803
934 15817
935 15881
936 15901
937 15913
938 15919
939 15959
940 15971
941 16001
942 16061
943 16063
944 16069
945 16097
946 16103
947 16127
948 16141
949 16183
950 16217
951 16223
952 16231
953 16249
954 16267
955 16301
956 16333
957 16349
958 16363
959 16369
960 16381
961 16411
962 16417
963 16421
964 16451
965 16453
966 16481
967 16547
968 16561
969 16619
970 16649
971 16657
972 16691
973 16693
974 16699
975 16703
976 16729
977 16759
978 16763
979 16829
980 16871
981 16889
982 16901
983 16903
984 16927
985 16963
986 16979
987 16981
988 16987
989 16993
990 17011
991 17033
992 17047
993 17053
994 17077
995 17093
996 17107
997 17123
998 17137
999 17159
1000 17183