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