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