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