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