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