1 2
2 3
3 5
4 7
5 11
6 17
7 19
8 23
9 29
10 31
11 41
12 43
13 47
14 53
15 59
16 67
17 71
18 79
19 83
20 89
21 101
22 103
23 107
24 113
25 127
26 131
27 137
28 139
29 149
30 151
31 163
32 167
33 173
34 179
35 191
36 197
37 199
38 211
39 223
40 227
41 233
42 239
43 251
44 257
45 263
46 269
47 271
48 281
49 283
50 293
51 307
52 311
53 317
54 331
55 347
56 353
57 359
58 367
59 379
60 383
61 389
62 401
63 419
64 431
65 439
66 443
67 449
68 461
69 463
70 467
71 479
72 487
73 491
74 499
75 503
76 509
77 521
78 523
79 547
80 557
81 563
82 569
83 571
84 587
85 593
86 599
87 607
88 617
89 619
90 631
91 641
92 643
93 647
94 653
95 659
96 677
97 683
98 691
99 701
100 719
101 727
102 739
103 743
104 751
105 761
106 773
107 787
108 797
109 809
110 811
111 821
112 823
113 827
114 839
115 857
116 859
117 863
118 881
119 883
120 887
121 907
122 911
123 919
124 929
125 941
126 947
127 953
128 967
129 971
130 977
131 983
132 991
133 1013
134 1019
135 1031
136 1039
137 1049
138 1051
139 1061
140 1063
141 1087
142 1091
143 1097
144 1103
145 1109
146 1123
147 1151
148 1163
149 1171
150 1181
151 1187
152 1193
153 1217
154 1223
155 1229
156 1231
157 1259
158 1277
159 1279
160 1283
161 1289
162 1291
163 1301
164 1303
165 1307
166 1319
167 1327
168 1361
169 1367
170 1373
171 1399
172 1409
173 1423
174 1427
175 1433
176 1439
177 1447
178 1451
179 1459
180 1471
181 1481
182 1483
183 1487
184 1493
185 1499
186 1511
187 1523
188 1531
189 1543
190 1553
191 1559
192 1567
193 1571
194 1579
195 1583
196 1601
197 1607
198 1613
199 1619
200 1627
201 1637
202 1663
203 1667
204 1697
205 1699
206 1709
207 1721
208 1723
209 1733
210 1747
211 1759
212 1783
213 1787
214 1811
215 1823
216 1831
217 1847
218 1867
219 1871
220 1877
221 1879
222 1889
223 1901
224 1907
225 1913
226 1931
227 1949
228 1951
229 1973
230 1979
231 1987
232 1997
233 1999
234 2003
235 2011
236 2027
237 2039
238 2063
239 2069
240 2081
241 2083
242 2087
243 2099
244 2111
245 2129
246 2131
247 2141
248 2143
249 2153
250 2179
251 2203
252 2207
253 2213
254 2237
255 2239
256 2243
257 2251
258 2267
259 2273
260 2287
261 2297
262 2309
263 2311
264 2333
265 2339
266 2347
267 2351
268 2357
269 2371
270 2381
271 2383
272 2393
273 2399
274 2411
275 2417
276 2423
277 2441
278 2447
279 2459
280 2467
281 2477
282 2503
283 2531
284 2539
285 2543
286 2549
287 2551
288 2579
289 2591
290 2609
291 2621
292 2633
293 2647
294 2657
295 2659
296 2663
297 2671
298 2683
299 2687
300 2693
301 2699
302 2707
303 2711
304 2719
305 2729
306 2731
307 2741
308 2753
309 2767
310 2777
311 2789
312 2791
313 2801
314 2803
315 2819
316 2837
317 2843
318 2851
319 2861
320 2879
321 2887
322 2897
323 2903
324 2909
325 2927
326 2939
327 2957
328 2963
329 2969
330 2971
331 2999
332 3011
333 3019
334 3023
335 3041
336 3067
337 3079
338 3083
339 3089
340 3119
341 3137
342 3163
343 3167
344 3187
345 3191
346 3203
347 3209
348 3221
349 3251
350 3257
351 3259
352 3271
353 3299
354 3307
355 3319
356 3323
357 3329
358 3331
359 3343
360 3347
361 3359
362 3371
363 3389
364 3391
365 3407
366 3413
367 3449
368 3461
369 3463
370 3467
371 3491
372 3499
373 3511
374 3527
375 3533
376 3539
377 3547
378 3557
379 3559
380 3571
381 3581
382 3583
383 3593
384 3607
385 3617
386 3623
387 3631
388 3643
389 3659
390 3671
391 3677
392 3691
393 3701
394 3719
395 3727
396 3739
397 3761
398 3767
399 3779
400 3797
401 3803
402 3821
403 3823
404 3833
405 3847
406 3851
407 3863
408 3881
409 3907
410 3911
411 3917
412 3919
413 3923
414 3929
415 3931
416 3943
417 3947
418 3967
419 3989
420 4001
421 4003
422 4007
423 4013
424 4019
425 4027
426 4049
427 4051
428 4073
429 4079
430 4091
431 4099
432 4111
433 4127
434 4133
435 4139
436 4157
437 4159
438 4211
439 4217
440 4219
441 4229
442 4231
443 4241
444 4243
445 4253
446 4259
447 4271
448 4283
449 4289
450 4327
451 4337
452 4339
453 4349
454 4363
455 4373
456 4391
457 4397
458 4409
459 4421
460 4423
461 4447
462 4451
463 4457
464 4463
465 4481
466 4483
467 4493
468 4507
469 4517
470 4519
471 4523
472 4547
473 4567
474 4583
475 4591
476 4603
477 4637
478 4639
479 4643
480 4649
481 4651
482 4663
483 4673
484 4679
485 4691
486 4703
487 4721
488 4723
489 4733
490 4751
491 4759
492 4783
493 4787
494 4793
495 4799
496 4817
497 4831
498 4871
499 4877
500 4889
501 4903
502 4919
503 4931
504 4937
505 4943
506 4951
507 4967
508 4973
509 4987
510 4999
511 5003
512 5009
513 5011
514 5021
515 5023
516 5039
517 5051
518 5059
519 5081
520 5087
521 5099
522 5107
523 5119
524 5147
525 5153
526 5167
527 5171
528 5179
529 5189
530 5227
531 5231
532 5237
533 5261
534 5273
535 5279
536 5297
537 5303
538 5309
539 5323
540 5333
541 5347
542 5351
543 5381
544 5387
545 5393
546 5399
547 5407
548 5417
549 5419
550 5431
551 5441
552 5443
553 5471
554 5477
555 5479
556 5483
557 5501
558 5503
559 5507
560 5519
561 5527
562 5531
563 5563
564 5573
565 5591
566 5623
567 5639
568 5647
569 5651
570 5657
571 5659
572 5669
573 5683
574 5693
575 5711
576 5717
577 5741
578 5743
579 5779
580 5783
581 5791
582 5801
583 5807
584 5813
585 5827
586 5839
587 5843
588 5849
589 5851
590 5861
591 5867
592 5879
593 5897
594 5903
595 5923
596 5927
597 5939
598 5981
599 5987
600 6007
601 6011
602 6029
603 6043
604 6047
605 6053
606 6067
607 6079
608 6089
609 6091
610 6101
611 6113
612 6131
613 6143
614 6151
615 6163
616 6173
617 6197
618 6199
619 6203
620 6211
621 6221
622 6247
623 6257
624 6263
625 6269
626 6271
627 6287
628 6299
629 6311
630 6317
631 6323
632 6329
633 6343
634 6353
635 6359
636 6367
637 6379
638 6389
639 6427
640 6449
641 6451
642 6473
643 6491
644 6521
645 6547
646 6551
647 6563
648 6569
649 6571
650 6581
651 6599
652 6607
653 6619
654 6653
655 6659
656 6679
657 6689
658 6691
659 6701
660 6703
661 6719
662 6737
663 6761
664 6763
665 6779
666 6791
667 6803
668 6823
669 6827
670 6833
671 6857
672 6863
673 6869
674 6871
675 6883
676 6899
677 6907
678 6911
679 6917
680 6947
681 6959
682 6967
683 6971
684 6977
685 6983
686 6991
687 7001
688 7013
689 7019
690 7027
691 7039
692 7043
693 7079
694 7103
695 7109
696 7121
697 7127
698 7151
699 7159
700 7187
701 7193
702 7207
703 7211
704 7219
705 7229
706 7243
707 7247
708 7253
709 7283
710 7307
711 7331
712 7349
713 7351
714 7411
715 7433
716 7451
717 7457
718 7459
719 7481
720 7487
721 7499
722 7507
723 7517
724 7523
725 7529
726 7541
727 7547
728 7559
729 7577
730 7583
731 7589
732 7591
733 7603
734 7607
735 7639
736 7643
737 7649
738 7673
739 7687
740 7691
741 7699
742 7703
743 7723
744 7727
745 7757
746 7759
747 7793
748 7817
749 7823
750 7829
751 7841
752 7853
753 7867
754 7877
755 7879
756 7883
757 7901
758 7907
759 7919
760 7927
761 7937
762 7949
763 7951
764 7963
765 8009
766 8011
767 8039
768 8059
769 8069
770 8081
771 8087
772 8093
773 8111
774 8117
775 8123
776 8147
777 8167
778 8171
779 8179
780 8191
781 8219
782 8231
783 8237
784 8243
785 8263
786 8273
787 8287
788 8291
789 8297
790 8311
791 8363
792 8369
793 8387
794 8419
795 8423
796 8429
797 8431
798 8443
799 8447
800 8467
801 8501
802 8513
803 8527
804 8537
805 8539
806 8543
807 8563
808 8573
809 8597
810 8599
811 8609
812 8623
813 8627
814 8647
815 8663
816 8669
817 8681
818 8693
819 8699
820 8707
821 8719
822 8731
823 8741
824 8747
825 8753
826 8779
827 8783
828 8803
829 8807
830 8819
831 8831
832 8837
833 8839
834 8849
835 8861
836 8863
837 8867
838 8887
839 8923
840 8933
841 8951
842 8963
843 8969
844 8971
845 8999
846 9007
847 9011
848 9029
849 9041
850 9043
851 9059
852 9067
853 9091
854 9103
855 9127
856 9137
857 9151
858 9161
859 9173
860 9187
861 9199
862 9203
863 9209
864 9221
865 9227
866 9239
867 9257
868 9281
869 9283
870 9293
871 9311
872 9319
873 9323
874 9341
875 9343
876 9371
877 9377
878 9391
879 9403
880 9413
881 9419
882 9431
883 9437
884 9439
885 9461
886 9463
887 9467
888 9473
889 9479
890 9491
891 9497
892 9511
893 9521
894 9533
895 9539
896 9547
897 9551
898 9587
899 9619
900 9623
901 9629
902 9631
903 9643
904 9677
905 9679
906 9689
907 9719
908 9739
909 9743
910 9749
911 9767
912 9787
913 9791
914 9803
915 9811
916 9833
917 9839
918 9851
919 9857
920 9859
921 9871
922 9883
923 9887
924 9907
925 9923
926 9929
927 9931
928 9941
929 9967
930 10007
931 10037
932 10039
933 10061
934 10067
935 10079
936 10091
937 10099
938 10103
939 10111
940 10133
941 10139
942 10151
943 10159
944 10163
945 10169
946 10181
947 10193
948 10211
949 10223
950 10243
951 10247
952 10253
953 10259
954 10267
955 10271
956 10289
957 10301
958 10303
959 10313
960 10331
961 10337
962 10343
963 10391
964 10399
965 10427
966 10433
967 10457
968 10459
969 10463
970 10487
971 10499
972 10529
973 10531
974 10559
975 10567
976 10589
977 10601
978 10607
979 10613
980 10627
981 10631
982 10639
983 10651
984 10663
985 10667
986 10687
987 10691
988 10709
989 10711
990 10723
991 10733
992 10739
993 10771
994 10781
995 10799
996 10831
997 10847
998 10853
999 10859
1000 10867