1 2
2 7
3 11
4 17
5 19
6 29
7 31
8 37
9 41
10 47
11 59
12 61
13 67
14 71
15 79
16 89
17 97
18 101
19 107
20 109
21 127
22 131
23 137
24 139
25 149
26 151
27 157
28 167
29 179
30 181
31 191
32 197
33 199
34 211
35 227
36 229
37 239
38 241
39 251
40 257
41 269
42 271
43 277
44 281
45 307
46 311
47 317
48 331
49 337
50 347
51 349
52 359
53 367
54 379
55 389
56 397
57 401
58 409
59 419
60 421
61 431
62 439
63 449
64 457
65 461
66 467
67 479
68 487
69 491
70 499
71 509
72 521
73 541
74 547
75 557
76 569
77 571
78 577
79 587
80 599
81 601
82 607
83 617
84 619
85 631
86 641
87 647
88 659
89 661
90 677
91 691
92 701
93 709
94 719
95 727
96 739
97 751
98 757
99 761
100 769
101 787
102 797
103 809
104 811
105 821
106 827
107 829
108 839
109 857
110 859
111 877
112 881
113 887
114 907
115 911
116 919
117 929
118 937
119 941
120 947
121 967
122 971
123 977
124 991
125 997
126 1009
127 1019
128 1021
129 1031
130 1039
131 1049
132 1051
133 1061
134 1069
135 1087
136 1091
137 1097
138 1109
139 1117
140 1129
141 1151
142 1171
143 1181
144 1187
145 1201
146 1217
147 1229
148 1231
149 1237
150 1249
151 1259
152 1277
153 1279
154 1289
155 1291
156 1297
157 1301
158 1307
159 1319
160 1321
161 1327
162 1361
163 1367
164 1381
165 1399
166 1409
167 1427
168 1429
169 1439
170 1447
171 1451
172 1459
173 1471
174 1481
175 1487
176 1489
177 1499
178 1511
179 1531
180 1549
181 1559
182 1567
183 1571
184 1579
185 1597
186 1601
187 1607
188 1609
189 1619
190 1621
191 1627
192 1637
193 1657
194 1667
195 1669
196 1697
197 1699
198 1709
199 1721
200 1741
201 1747
202 1759
203 1777
204 1787
205 1789
206 1801
207 1811
208 1831
209 1847
210 1861
211 1867
212 1871
213 1877
214 1879
215 1889
216 1901
217 1907
218 1931
219 1949
220 1951
221 1979
222 1987
223 1997
224 1999
225 2011
226 2017
227 2027
228 2029
229 2039
230 2069
231 2081
232 2087
233 2089
234 2099
235 2111
236 2129
237 2131
238 2137
239 2141
240 2161
241 2179
242 2207
243 2221
244 2237
245 2239
246 2251
247 2267
248 2269
249 2281
250 2287
251 2297
252 2309
253 2311
254 2339
255 2341
256 2347
257 2351
258 2357
259 2371
260 2377
261 2381
262 2389
263 2399
264 2411
265 2417
266 2437
267 2441
268 2447
269 2459
270 2467
271 2477
272 2521
273 2531
274 2539
275 2549
276 2551
277 2557
278 2579
279 2591
280 2609
281 2617
282 2621
283 2647
284 2657
285 2659
286 2671
287 2677
288 2687
289 2689
290 2699
291 2707
292 2711
293 2719
294 2729
295 2731
296 2741
297 2749
298 2767
299 2777
300 2789
301 2791
302 2797
303 2801
304 2819
305 2837
306 2851
307 2857
308 2861
309 2879
310 2887
311 2897
312 2909
313 2917
314 2927
315 2939
316 2957
317 2969
318 2971
319 2999
320 3001
321 3011
322 3019
323 3037
324 3041
325 3049
326 3061
327 3067
328 3079
329 3089
330 3109
331 3119
332 3121
333 3137
334 3167
335 3169
336 3181
337 3187
338 3191
339 3209
340 3217
341 3221
342 3229
343 3251
344 3257
345 3259
346 3271
347 3299
348 3301
349 3307
350 3319
351 3329
352 3331
353 3347
354 3359
355 3361
356 3371
357 3389
358 3391
359 3407
360 3449
361 3457
362 3461
363 3467
364 3469
365 3491
366 3499
367 3511
368 3517
369 3527
370 3529
371 3539
372 3541
373 3547
374 3557
375 3559
376 3571
377 3581
378 3607
379 3617
380 3631
381 3637
382 3659
383 3671
384 3677
385 3691
386 3697
387 3701
388 3709
389 3719
390 3727
391 3739
392 3761
393 3767
394 3769
395 3779
396 3797
397 3821
398 3847
399 3851
400 3877
401 3881
402 3889
403 3907
404 3911
405 3917
406 3919
407 3929
408 3931
409 3947
410 3967
411 3989
412 4001
413 4007
414 4019
415 4021
416 4027
417 4049
418 4051
419 4057
420 4079
421 4091
422 4099
423 4111
424 4127
425 4129
426 4139
427 4157
428 4159
429 4177
430 4201
431 4211
432 4217
433 4219
434 4229
435 4231
436 4241
437 4259
438 4261
439 4271
440 4289
441 4297
442 4327
443 4337
444 4339
445 4349
446 4357
447 4391
448 4397
449 4409
450 4421
451 4441
452 4447
453 4451
454 4457
455 4481
456 4507
457 4517
458 4519
459 4547
460 4549
461 4561
462 4567
463 4591
464 4597
465 4621
466 4637
467 4639
468 4649
469 4651
470 4657
471 4679
472 4691
473 4721
474 4729
475 4751
476 4759
477 4787
478 4789
479 4799
480 4801
481 4817
482 4831
483 4861
484 4871
485 4877
486 4889
487 4909
488 4919
489 4931
490 4937
491 4951
492 4957
493 4967
494 4969
495 4987
496 4999
497 5009
498 5011
499 5021
500 5039
501 5051
502 5059
503 5077
504 5081
505 5087
506 5099
507 5101
508 5107
509 5119
510 5147
511 5167
512 5171
513 5179
514 5189
515 5197
516 5209
517 5227
518 5231
519 5237
520 5261
521 5279
522 5281
523 5297
524 5309
525 5347
526 5351
527 5381
528 5387
529 5399
530 5407
531 5417
532 5419
533 5431
534 5437
535 5441
536 5449
537 5471
538 5477
539 5479
540 5501
541 5507
542 5519
543 5521
544 5527
545 5531
546 5557
547 5569
548 5581
549 5591
550 5639
551 5641
552 5647
553 5651
554 5657
555 5659
556 5669
557 5689
558 5701
559 5711
560 5717
561 5737
562 5741
563 5749
564 5779
565 5791
566 5801
567 5807
568 5821
569 5827
570 5839
571 5849
572 5851
573 5857
574 5861
575 5867
576 5869
577 5879
578 5881
579 5897
580 5927
581 5939
582 5981
583 5987
584 6007
585 6011
586 6029
587 6037
588 6047
589 6067
590 6079
591 6089
592 6091
593 6101
594 6121
595 6131
596 6151
597 6197
598 6199
599 6211
600 6217
601 6221
602 6229
603 6247
604 6257
605 6269
606 6271
607 6277
608 6287
609 6299
610 6301
611 6311
612 6317
613 6329
614 6337
615 6359
616 6361
617 6367
618 6379
619 6389
620 6397
621 6421
622 6427
623 6449
624 6451
625 6469
626 6481
627 6491
628 6521
629 6529
630 6547
631 6551
632 6569
633 6571
634 6577
635 6581
636 6599
637 6607
638 6619
639 6637
640 6659
641 6661
642 6679
643 6689
644 6691
645 6701
646 6709
647 6719
648 6737
649 6761
650 6779
651 6781
652 6791
653 6827
654 6829
655 6841
656 6857
657 6869
658 6871
659 6899
660 6907
661 6911
662 6917
663 6947
664 6949
665 6959
666 6961
667 6967
668 6971
669 6977
670 6991
671 6997
672 7001
673 7019
674 7027
675 7039
676 7057
677 7069
678 7079
679 7109
680 7121
681 7127
682 7129
683 7151
684 7159
685 7177
686 7187
687 7207
688 7211
689 7219
690 7229
691 7237
692 7247
693 7297
694 7307
695 7309
696 7321
697 7331
698 7349
699 7351
700 7369
701 7411
702 7417
703 7451
704 7457
705 7459
706 7477
707 7481
708 7487
709 7489
710 7499
711 7507
712 7517
713 7529
714 7537
715 7541
716 7547
717 7549
718 7559
719 7561
720 7577
721 7589
722 7591
723 7607
724 7621
725 7639
726 7649
727 7669
728 7681
729 7687
730 7691
731 7699
732 7717
733 7727
734 7741
735 7757
736 7759
737 7789
738 7817
739 7829
740 7841
741 7867
742 7877
743 7879
744 7901
745 7907
746 7919
747 7927
748 7937
749 7949
750 7951
751 8009
752 8011
753 8017
754 8039
755 8059
756 8069
757 8081
758 8087
759 8089
760 8101
761 8111
762 8117
763 8147
764 8161
765 8167
766 8171
767 8179
768 8191
769 8209
770 8219
771 8221
772 8231
773 8237
774 8269
775 8287
776 8291
777 8297
778 8311
779 8317
780 8329
781 8369
782 8377
783 8387
784 8389
785 8419
786 8429
787 8431
788 8447
789 8461
790 8467
791 8501
792 8521
793 8527
794 8537
795 8539
796 8581
797 8597
798 8599
799 8609
800 8627
801 8629
802 8641
803 8647
804 8669
805 8677
806 8681
807 8689
808 8699
809 8707
810 8719
811 8731
812 8737
813 8741
814 8747
815 8761
816 8779
817 8807
818 8819
819 8821
820 8831
821 8837
822 8839
823 8849
824 8861
825 8867
826 8887
827 8929
828 8941
829 8951
830 8969
831 8971
832 8999
833 9001
834 9007
835 9011
836 9029
837 9041
838 9049
839 9059
840 9067
841 9091
842 9109
843 9127
844 9137
845 9151
846 9157
847 9161
848 9181
849 9187
850 9199
851 9209
852 9221
853 9227
854 9239
855 9241
856 9257
857 9277
858 9281
859 9311
860 9319
861 9337
862 9341
863 9349
864 9371
865 9377
866 9391
867 9397
868 9419
869 9421
870 9431
871 9437
872 9439
873 9461
874 9467
875 9479
876 9491
877 9497
878 9511
879 9521
880 9539
881 9547
882 9551
883 9587
884 9601
885 9619
886 9629
887 9631
888 9649
889 9661
890 9677
891 9679
892 9689
893 9697
894 9719
895 9721
896 9739
897 9749
898 9767
899 9769
900 9781
901 9787
902 9791
903 9811
904 9817
905 9829
906 9839
907 9851
908 9857
909 9859
910 9871
911 9887
912 9901
913 9907
914 9929
915 9931
916 9941
917 9949
918 9967
919 10007
920 10009
921 10037
922 10039
923 10061
924 10067
925 10069
926 10079
927 10091
928 10099
929 10111
930 10139
931 10141
932 10151
933 10159
934 10169
935 10177
936 10181
937 10211
938 10247
939 10259
940 10267
941 10271
942 10289
943 10301
944 10321
945 10331
946 10337
947 10357
948 10369
949 10391
950 10399
951 10427
952 10429
953 10457
954 10459
955 10477
956 10487
957 10499
958 10501
959 10529
960 10531
961 10559
962 10567
963 10589
964 10597
965 10601
966 10607
967 10627
968 10631
969 10639
970 10651
971 10657
972 10667
973 10687
974 10691
975 10709
976 10711
977 10729
978 10739
979 10771
980 10781
981 10789
982 10799
983 10831
984 10837
985 10847
986 10859
987 10861
988 10867
989 10889
990 10891
991 10909
992 10937
993 10939
994 10949
995 10957
996 10979
997 10987
998 11027
999 11047
1000 11057