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