1 5
2 7
3 11
4 13
5 17
6 19
7 23
8 29
9 31
10 37
11 41
12 47
13 53
14 61
15 67
16 71
17 73
18 79
19 97
20 101
21 103
22 109
23 127
24 131
25 137
26 139
27 149
28 151
29 157
30 163
31 167
32 173
33 181
34 191
35 193
36 197
37 199
38 211
39 223
40 229
41 239
42 241
43 263
44 269
45 271
46 277
47 281
48 293
49 311
50 313
51 317
52 331
53 337
54 349
55 359
56 367
57 373
58 379
59 383
60 389
61 397
62 401
63 409
64 421
65 431
66 433
67 439
68 449
69 457
70 461
71 463
72 479
73 487
74 491
75 503
76 509
77 521
78 523
79 541
80 547
81 557
82 569
83 571
84 577
85 599
86 601
87 607
88 613
89 619
90 631
91 641
92 647
93 653
94 661
95 673
96 677
97 691
98 701
99 709
100 719
101 727
102 733
103 743
104 751
105 757
106 761
107 769
108 773
109 787
110 797
111 809
112 811
113 821
114 823
115 829
116 839
117 853
118 857
119 859
120 863
121 877
122 881
123 883
124 887
125 907
126 911
127 919
128 929
129 937
130 941
131 953
132 967
133 977
134 983
135 991
136 997
137 1009
138 1013
139 1021
140 1031
141 1033
142 1039
143 1051
144 1061
145 1063
146 1069
147 1087
148 1091
149 1093
150 1103
151 1109
152 1117
153 1123
154 1129
155 1151
156 1153
157 1171
158 1181
159 1201
160 1213
161 1223
162 1229
163 1231
164 1237
165 1249
166 1277
167 1279
168 1291
169 1297
170 1301
171 1303
172 1319
173 1321
174 1327
175 1361
176 1367
177 1373
178 1381
179 1399
180 1409
181 1423
182 1429
183 1439
184 1447
185 1451
186 1453
187 1471
188 1481
189 1483
190 1487
191 1489
192 1493
193 1511
194 1531
195 1543
196 1549
197 1559
198 1567
199 1571
200 1583
201 1597
202 1601
203 1607
204 1609
205 1613
206 1621
207 1637
208 1657
209 1663
210 1669
211 1693
212 1697
213 1709
214 1721
215 1733
216 1741
217 1747
218 1759
219 1783
220 1789
221 1801
222 1823
223 1831
224 1847
225 1861
226 1867
227 1871
228 1873
229 1877
230 1879
231 1901
232 1931
233 1933
234 1949
235 1951
236 1973
237 1987
238 1993
239 1997
240 1999
241 2011
242 2017
243 2029
244 2039
245 2053
246 2063
247 2069
248 2081
249 2083
250 2087
251 2111
252 2131
253 2137
254 2141
255 2143
256 2153
257 2161
258 2207
259 2213
260 2221
261 2237
262 2239
263 2251
264 2269
265 2281
266 2287
267 2293
268 2297
269 2309
270 2311
271 2333
272 2341
273 2351
274 2357
275 2371
276 2377
277 2381
278 2383
279 2389
280 2399
281 2417
282 2423
283 2437
284 2441
285 2447
286 2467
287 2473
288 2477
289 2503
290 2521
291 2531
292 2539
293 2543
294 2549
295 2551
296 2557
297 2591
298 2593
299 2609
300 2617
301 2621
302 2633
303 2647
304 2659
305 2663
306 2671
307 2677
308 2683
309 2687
310 2693
311 2707
312 2711
313 2713
314 2719
315 2729
316 2741
317 2749
318 2753
319 2767
320 2777
321 2789
322 2791
323 2797
324 2801
325 2803
326 2837
327 2851
328 2857
329 2861
330 2879
331 2887
332 2897
333 2903
334 2909
335 2917
336 2927
337 2953
338 2957
339 2971
340 2999
341 3001
342 3011
343 3019
344 3023
345 3037
346 3041
347 3049
348 3061
349 3067
350 3079
351 3109
352 3119
353 3121
354 3167
355 3169
356 3181
357 3187
358 3191
359 3209
360 3217
361 3221
362 3229
363 3253
364 3271
365 3301
366 3307
367 3313
368 3319
369 3329
370 3343
371 3359
372 3361
373 3371
374 3373
375 3389
376 3391
377 3407
378 3413
379 3433
380 3457
381 3461
382 3463
383 3469
384 3491
385 3499
386 3511
387 3517
388 3527
389 3529
390 3533
391 3541
392 3547
393 3557
394 3559
395 3571
396 3581
397 3583
398 3593
399 3607
400 3613
401 3617
402 3623
403 3631
404 3637
405 3643
406 3671
407 3673
408 3677
409 3691
410 3697
411 3701
412 3709
413 3719
414 3727
415 3733
416 3739
417 3767
418 3769
419 3793
420 3797
421 3821
422 3823
423 3847
424 3851
425 3853
426 3863
427 3877
428 3881
429 3889
430 3907
431 3911
432 3917
433 3919
434 3929
435 3931
436 3943
437 3967
438 3989
439 4001
440 4003
441 4007
442 4013
443 4021
444 4051
445 4073
446 4079
447 4091
448 4093
449 4099
450 4111
451 4127
452 4129
453 4133
454 4157
455 4159
456 4201
457 4219
458 4229
459 4231
460 4241
461 4243
462 4253
463 4261
464 4271
465 4273
466 4297
467 4327
468 4337
469 4349
470 4357
471 4363
472 4373
473 4391
474 4397
475 4421
476 4423
477 4441
478 4447
479 4451
480 4463
481 4481
482 4483
483 4493
484 4507
485 4517
486 4519
487 4549
488 4561
489 4567
490 4583
491 4591
492 4597
493 4603
494 4621
495 4637
496 4639
497 4649
498 4651
499 4663
500 4673
501 4679
502 4691
503 4703
504 4721
505 4723
506 4729
507 4733
508 4751
509 4759
510 4783
511 4789
512 4793
513 4799
514 4801
515 4813
516 4831
517 4861
518 4871
519 4877
520 4889
521 4903
522 4909
523 4919
524 4933
525 4943
526 4951
527 4957
528 4967
529 4969
530 4973
531 4987
532 4993
533 4999
534 5009
535 5011
536 5021
537 5023
538 5039
539 5051
540 5059
541 5077
542 5081
543 5087
544 5101
545 5107
546 5119
547 5153
548 5167
549 5171
550 5179
551 5189
552 5197
553 5227
554 5231
555 5233
556 5237
557 5261
558 5273
559 5279
560 5281
561 5303
562 5309
563 5333
564 5351
565 5381
566 5399
567 5407
568 5413
569 5417
570 5431
571 5437
572 5441
573 5443
574 5449
575 5471
576 5477
577 5479
578 5501
579 5503
580 5519
581 5521
582 5527
583 5531
584 5557
585 5563
586 5573
587 5581
588 5591
589 5623
590 5639
591 5641
592 5647
593 5651
594 5653
595 5657
596 5659
597 5669
598 5683
599 5689
600 5693
601 5701
602 5711
603 5717
604 5741
605 5743
606 5749
607 5779
608 5783
609 5791
610 5801
611 5807
612 5813
613 5821
614 5827
615 5839
616 5849
617 5851
618 5857
619 5861
620 5869
621 5879
622 5881
623 5897
624 5903
625 5923
626 5927
627 5953
628 5981
629 6007
630 6011
631 6029
632 6037
633 6043
634 6047
635 6053
636 6067
637 6073
638 6079
639 6091
640 6101
641 6113
642 6121
643 6131
644 6133
645 6143
646 6151
647 6173
648 6197
649 6199
650 6211
651 6217
652 6221
653 6229
654 6247
655 6257
656 6263
657 6269
658 6271
659 6277
660 6287
661 6301
662 6311
663 6317
664 6329
665 6337
666 6343
667 6359
668 6367
669 6373
670 6379
671 6389
672 6397
673 6421
674 6451
675 6469
676 6473
677 6481
678 6491
679 6521
680 6529
681 6547
682 6551
683 6553
684 6571
685 6577
686 6581
687 6599
688 6607
689 6619
690 6637
691 6653
692 6661
693 6673
694 6679
695 6691
696 6701
697 6703
698 6709
699 6719
700 6733
701 6737
702 6761
703 6763
704 6781
705 6791
706 6793
707 6823
708 6829
709 6833
710 6841
711 6863
712 6869
713 6871
714 6883
715 6907
716 6911
717 6917
718 6949
719 6959
720 6961
721 6967
722 6971
723 6977
724 6983
725 6991
726 6997
727 7001
728 7013
729 7027
730 7039
731 7057
732 7069
733 7079
734 7103
735 7109
736 7121
737 7127
738 7129
739 7151
740 7159
741 7177
742 7193
743 7207
744 7211
745 7213
746 7219
747 7229
748 7237
749 7243
750 7247
751 7253
752 7297
753 7309
754 7321
755 7331
756 7333
757 7349
758 7351
759 7369
760 7393
761 7411
762 7417
763 7433
764 7451
765 7457
766 7459
767 7477
768 7481
769 7487
770 7489
771 7507
772 7517
773 7537
774 7541
775 7549
776 7559
777 7561
778 7573
779 7583
780 7589
781 7591
782 7603
783 7607
784 7621
785 7639
786 7649
787 7669
788 7673
789 7681
790 7687
791 7691
792 7703
793 7717
794 7727
795 7741
796 7757
797 7759
798 7789
799 7823
800 7829
801 7841
802 7853
803 7873
804 7877
805 7879
806 7901
807 7919
808 7927
809 7933
810 7937
811 7949
812 7951
813 7993
814 8009
815 8011
816 8017
817 8039
818 8053
819 8069
820 8081
821 8087
822 8089
823 8093
824 8101
825 8111
826 8117
827 8161
828 8167
829 8171
830 8179
831 8191
832 8209
833 8221
834 8231
835 8233
836 8237
837 8263
838 8269
839 8287
840 8291
841 8293
842 8297
843 8311
844 8317
845 8329
846 8353
847 8377
848 8389
849 8423
850 8429
851 8431
852 8443
853 8447
854 8461
855 8467
856 8501
857 8513
858 8521
859 8527
860 8539
861 8543
862 8563
863 8573
864 8581
865 8597
866 8599
867 8623
868 8629
869 8641
870 8647
871 8663
872 8669
873 8677
874 8681
875 8689
876 8693
877 8719
878 8731
879 8737
880 8741
881 8753
882 8761
883 8783
884 8803
885 8807
886 8821
887 8831
888 8837
889 8839
890 8849
891 8861
892 8863
893 8887
894 8893
895 8923
896 8929
897 8933
898 8941
899 8951
900 8971
901 8999
902 9001
903 9007
904 9011
905 9013
906 9029
907 9041
908 9049
909 9091
910 9103
911 9109
912 9127
913 9133
914 9151
915 9157
916 9161
917 9173
918 9181
919 9199
920 9221
921 9239
922 9241
923 9257
924 9277
925 9281
926 9283
927 9293
928 9311
929 9319
930 9337
931 9341
932 9343
933 9349
934 9371
935 9391
936 9397
937 9413
938 9421
939 9431
940 9433
941 9437
942 9439
943 9461
944 9463
945 9479
946 9491
947 9497
948 9511
949 9533
950 9547
951 9551
952 9601
953 9613
954 9619
955 9623
956 9629
957 9631
958 9643
959 9661
960 9677
961 9679
962 9689
963 9697
964 9719
965 9721
966 9733
967 9743
968 9749
969 9767
970 9769
971 9781
972 9791
973 9811
974 9817
975 9829
976 9833
977 9839
978 9851
979 9857
980 9859
981 9871
982 9883
983 9887
984 9901
985 9907
986 9929
987 9931
988 9941
989 9949
990 9967
991 9973
992 10007
993 10009
994 10037
995 10039
996 10061
997 10069
998 10079
999 10091
1000 10093