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