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