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