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