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