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