1 3
2 11
3 17
4 23
5 31
6 53
7 67
8 79
9 83
10 89
11 97
12 101
13 103
14 107
15 113
16 139
17 149
18 157
19 167
20 173
21 181
22 191
23 193
24 197
25 199
26 211
27 229
28 239
29 241
30 257
31 269
32 281
33 293
34 307
35 311
36 313
37 317
38 349
39 353
40 373
41 379
42 383
43 397
44 401
45 409
46 419
47 431
48 439
49 443
50 449
51 457
52 463
53 479
54 487
55 491
56 503
57 509
58 569
59 571
60 577
61 607
62 613
63 619
64 631
65 647
66 659
67 677
68 691
69 727
70 733
71 739
72 769
73 773
74 787
75 809
76 811
77 821
78 857
79 877
80 911
81 919
82 941
83 967
84 971
85 977
86 991
87 1031
88 1049
89 1061
90 1069
91 1087
92 1097
93 1109
94 1117
95 1129
96 1153
97 1163
98 1181
99 1187
100 1201
101 1223
102 1237
103 1259
104 1283
105 1289
106 1291
107 1297
108 1303
109 1307
110 1319
111 1327
112 1361
113 1367
114 1373
115 1381
116 1423
117 1427
118 1453
119 1459
120 1483
121 1511
122 1559
123 1567
124 1579
125 1583
126 1609
127 1619
128 1621
129 1627
130 1637
131 1657
132 1663
133 1669
134 1693
135 1697
136 1699
137 1709
138 1721
139 1723
140 1753
141 1759
142 1787
143 1831
144 1861
145 1873
146 1877
147 1879
148 1889
149 1931
150 1933
151 1949
152 1973
153 1987
154 1993
155 1997
156 2017
157 2069
158 2083
159 2087
160 2089
161 2099
162 2111
163 2129
164 2161
165 2179
166 2207
167 2213
168 2221
169 2239
170 2267
171 2269
172 2281
173 2293
174 2311
175 2341
176 2347
177 2351
178 2357
179 2371
180 2383
181 2389
182 2399
183 2423
184 2447
185 2467
186 2473
187 2503
188 2521
189 2549
190 2551
191 2557
192 2579
193 2609
194 2633
195 2647
196 2687
197 2719
198 2731
199 2741
200 2749
201 2753
202 2767
203 2777
204 2803
205 2819
206 2837
207 2857
208 2861
209 2903
210 2939
211 2957
212 2963
213 2971
214 2999
215 3037
216 3049
217 3061
218 3067
219 3079
220 3083
221 3089
222 3109
223 3121
224 3137
225 3167
226 3169
227 3181
228 3203
229 3217
230 3229
231 3253
232 3259
233 3271
234 3313
235 3323
236 3331
237 3343
238 3359
239 3361
240 3371
241 3391
242 3413
243 3433
244 3449
245 3463
246 3467
247 3469
248 3499
249 3529
250 3541
251 3583
252 3607
253 3631
254 3637
255 3659
256 3671
257 3691
258 3701
259 3709
260 3719
261 3733
262 3761
263 3769
264 3793
265 3821
266 3833
267 3851
268 3863
269 3923
270 3931
271 3947
272 3967
273 3989
274 4001
275 4003
276 4021
277 4057
278 4091
279 4127
280 4129
281 4133
282 4159
283 4201
284 4211
285 4219
286 4229
287 4231
288 4241
289 4243
290 4259
291 4273
292 4283
293 4297
294 4327
295 4337
296 4339
297 4357
298 4363
299 4373
300 4409
301 4423
302 4451
303 4457
304 4463
305 4493
306 4507
307 4517
308 4519
309 4523
310 4547
311 4583
312 4597
313 4621
314 4637
315 4639
316 4649
317 4651
318 4657
319 4679
320 4721
321 4733
322 4751
323 4759
324 4789
325 4793
326 4813
327 4871
328 4877
329 4889
330 4903
331 4909
332 4919
333 4931
334 4933
335 4943
336 4957
337 4993
338 5009
339 5011
340 5021
341 5059
342 5087
343 5099
344 5107
345 5119
346 5147
347 5167
348 5171
349 5179
350 5189
351 5209
352 5227
353 5231
354 5261
355 5273
356 5297
357 5351
358 5381
359 5407
360 5413
361 5417
362 5431
363 5441
364 5443
365 5471
366 5477
367 5483
368 5501
369 5519
370 5521
371 5527
372 5557
373 5569
374 5639
375 5641
376 5647
377 5651
378 5701
379 5711
380 5737
381 5743
382 5779
383 5791
384 5801
385 5807
386 5813
387 5821
388 5843
389 5867
390 5881
391 5897
392 5903
393 5923
394 5987
395 6007
396 6043
397 6067
398 6073
399 6101
400 6113
401 6131
402 6133
403 6163
404 6199
405 6247
406 6269
407 6271
408 6299
409 6301
410 6317
411 6323
412 6329
413 6359
414 6373
415 6389
416 6397
417 6427
418 6473
419 6481
420 6491
421 6529
422 6551
423 6569
424 6599
425 6619
426 6653
427 6659
428 6661
429 6673
430 6679
431 6689
432 6701
433 6703
434 6709
435 6719
436 6733
437 6781
438 6791
439 6793
440 6823
441 6829
442 6863
443 6883
444 6907
445 6911
446 6947
447 6949
448 6961
449 6991
450 6997
451 7001
452 7019
453 7027
454 7121
455 7127
456 7159
457 7187
458 7193
459 7207
460 7211
461 7219
462 7243
463 7247
464 7253
465 7297
466 7321
467 7333
468 7369
469 7411
470 7417
471 7457
472 7477
473 7487
474 7489
475 7499
476 7507
477 7523
478 7529
479 7541
480 7547
481 7549
482 7561
483 7573
484 7577
485 7583
486 7589
487 7591
488 7607
489 7621
490 7639
491 7643
492 7669
493 7673
494 7681
495 7699
496 7717
497 7723
498 7727
499 7753
500 7793
501 7853
502 7873
503 7877
504 7879
505 7907
506 7937
507 8009
508 8059
509 8069
510 8081
511 8089
512 8093
513 8111
514 8147
515 8191
516 8209
517 8221
518 8231
519 8233
520 8273
521 8291
522 8311
523 8363
524 8377
525 8387
526 8389
527 8423
528 8429
529 8431
530 8443
531 8461
532 8501
533 8527
534 8563
535 8573
536 8581
537 8599
538 8623
539 8641
540 8663
541 8669
542 8681
543 8689
544 8699
545 8707
546 8713
547 8719
548 8731
549 8737
550 8741
551 8761
552 8779
553 8783
554 8803
555 8849
556 8863
557 8933
558 8963
559 8969
560 8999
561 9029
562 9041
563 9091
564 9109
565 9137
566 9161
567 9173
568 9187
569 9199
570 9203
571 9277
572 9281
573 9283
574 9311
575 9319
576 9323
577 9337
578 9343
579 9349
580 9371
581 9397
582 9419
583 9433
584 9461
585 9511
586 9539
587 9547
588 9551
589 9587
590 9601
591 9613
592 9619
593 9629
594 9649
595 9661
596 9679
597 9689
598 9791
599 9851
600 9857
601 9871
602 9883
603 9887
604 9907
605 9923
606 9929
607 9941
608 9949
609 9967
610 10007
611 10009
612 10037
613 10061
614 10067
615 10079
616 10091
617 10103
618 10139
619 10141
620 10151
621 10163
622 10169
623 10177
624 10193
625 10211
626 10247
627 10253
628 10259
629 10271
630 10273
631 10303
632 10321
633 10333
634 10337
635 10343
636 10357
637 10391
638 10399
639 10427
640 10457
641 10459
642 10463
643 10499
644 10501
645 10513
646 10559
647 10567
648 10589
649 10601
650 10639
651 10667
652 10687
653 10709
654 10711
655 10723
656 10733
657 10739
658 10753
659 10771
660 10799
661 10837
662 10847
663 10853
664 10867
665 10937
666 10949
667 10973
668 10979
669 11027
670 11057
671 11059
672 11071
673 11087
674 11093
675 11113
676 11119
677 11149
678 11159
679 11161
680 11171
681 11173
682 11251
683 11279
684 11287
685 11351
686 11353
687 11383
688 11437
689 11443
690 11447
691 11467
692 11489
693 11491
694 11527
695 11597
696 11621
697 11633
698 11657
699 11699
700 11701
701 11717
702 11743
703 11783
704 11801
705 11813
706 11863
707 11867
708 11897
709 11923
710 11927
711 11939
712 11941
713 11953
714 11959
715 11969
716 11981
717 11987
718 12007
719 12037
720 12049
721 12097
722 12109
723 12113
724 12119
725 12157
726 12163
727 12203
728 12211
729 12239
730 12241
731 12251
732 12277
733 12289
734 12329
735 12343
736 12347
737 12377
738 12379
739 12401
740 12409
741 12421
742 12487
743 12511
744 12517
745 12539
746 12547
747 12589
748 12613
749 12641
750 12653
751 12671
752 12689
753 12697
754 12713
755 12739
756 12743
757 12781
758 12829
759 12841
760 12889
761 12911
762 12917
763 12919
764 12923
765 12941
766 12967
767 13001
768 13003
769 13007
770 13009
771 13063
772 13099
773 13103
774 13109
775 13121
776 13127
777 13147
778 13159
779 13163
780 13171
781 13177
782 13217
783 13219
784 13241
785 13267
786 13297
787 13309
788 13331
789 13337
790 13397
791 13399
792 13417
793 13421
794 13463
795 13469
796 13477
797 13487
798 13513
799 13537
800 13577
801 13613
802 13619
803 13627
804 13633
805 13669
806 13691
807 13693
808 13721
809 13723
810 13729
811 13751
812 13757
813 13759
814 13763
815 13789
816 13799
817 13807
818 13829
819 13859
820 13873
821 13901
822 13933
823 13967
824 13997
825 13999
826 14009
827 14011
828 14051
829 14107
830 14153
831 14177
832 14197
833 14293
834 14321
835 14323
836 14327
837 14347
838 14369
839 14389
840 14401
841 14407
842 14419
843 14437
844 14447
845 14449
846 14489
847 14519
848 14543
849 14557
850 14561
851 14591
852 14593
853 14627
854 14633
855 14639
856 14653
857 14657
858 14699
859 14713
860 14717
861 14723
862 14747
863 14779
864 14783
865 14797
866 14821
867 14827
868 14831
869 14867
870 14879
871 14887
872 14897
873 14923
874 14929
875 14939
876 14947
877 14957
878 14983
879 15013
880 15017
881 15073
882 15107
883 15149
884 15173
885 15193
886 15199
887 15263
888 15269
889 15277
890 15287
891 15289
892 15307
893 15313
894 15361
895 15377
896 15413
897 15467
898 15493
899 15497
900 15511
901 15527
902 15541
903 15559
904 15569
905 15581
906 15583
907 15601
908 15649
909 15661
910 15667
911 15671
912 15727
913 15767
914 15773
915 15787
916 15791
917 15803
918 15817
919 15823
920 15877
921 15881
922 15887
923 15901
924 15907
925 15973
926 16001
927 16007
928 16061
929 16063
930 16067
931 16069
932 16073
933 16087
934 16091
935 16097
936 16103
937 16127
938 16139
939 16141
940 16183
941 16193
942 16223
943 16249
944 16253
945 16301
946 16319
947 16333
948 16363
949 16369
950 16381
951 16421
952 16427
953 16433
954 16447
955 16453
956 16477
957 16487
958 16493
959 16519
960 16553
961 16561
962 16573
963 16603
964 16607
965 16631
966 16633
967 16651
968 16661
969 16673
970 16691
971 16699
972 16729
973 16759
974 16787
975 16883
976 16889
977 16903
978 16927
979 16979
980 16987
981 17011
982 17021
983 17027
984 17029
985 17033
986 17053
987 17093
988 17137
989 17183
990 17189
991 17191
992 17207
993 17257
994 17291
995 17317
996 17321
997 17341
998 17351
999 17359
1000 17377