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 83
24 89
25 97
26 101
27 103
28 107
29 109
30 127
31 131
32 137
33 149
34 151
35 157
36 163
37 167
38 173
39 179
40 191
41 193
42 197
43 223
44 227
45 229
46 233
47 239
48 251
49 257
50 263
51 269
52 271
53 277
54 281
55 307
56 311
57 313
58 331
59 347
60 349
61 353
62 359
63 367
64 373
65 379
66 383
67 389
68 397
69 401
70 419
71 431
72 433
73 439
74 443
75 449
76 457
77 461
78 463
79 479
80 487
81 491
82 499
83 503
84 521
85 541
86 557
87 563
88 569
89 571
90 587
91 593
92 599
93 601
94 607
95 613
96 617
97 641
98 643
99 647
100 653
101 659
102 673
103 677
104 683
105 701
106 719
107 727
108 733
109 739
110 743
111 751
112 757
113 761
114 769
115 809
116 821
117 823
118 827
119 853
120 857
121 859
122 877
123 881
124 883
125 907
126 911
127 929
128 937
129 941
130 947
131 967
132 971
133 977
134 983
135 991
136 1009
137 1013
138 1019
139 1031
140 1033
141 1049
142 1061
143 1063
144 1087
145 1091
146 1093
147 1097
148 1103
149 1109
150 1117
151 1123
152 1151
153 1163
154 1181
155 1187
156 1193
157 1213
158 1217
159 1223
160 1229
161 1231
162 1277
163 1279
164 1283
165 1289
166 1291
167 1297
168 1301
169 1303
170 1319
171 1321
172 1361
173 1367
174 1373
175 1423
176 1427
177 1429
178 1433
179 1439
180 1447
181 1451
182 1453
183 1481
184 1483
185 1487
186 1489
187 1493
188 1523
189 1543
190 1549
191 1553
192 1559
193 1567
194 1571
195 1579
196 1597
197 1601
198 1607
199 1609
200 1613
201 1619
202 1621
203 1657
204 1663
205 1667
206 1693
207 1697
208 1721
209 1733
210 1741
211 1747
212 1753
213 1777
214 1783
215 1787
216 1823
217 1861
218 1867
219 1871
220 1873
221 1877
222 1901
223 1907
224 1931
225 1949
226 1973
227 1979
228 1987
229 1993
230 1997
231 1999
232 2003
233 2011
234 2027
235 2063
236 2081
237 2083
238 2087
239 2111
240 2129
241 2131
242 2137
243 2141
244 2153
245 2203
246 2207
247 2213
248 2237
249 2239
250 2243
251 2267
252 2269
253 2273
254 2281
255 2287
256 2293
257 2309
258 2333
259 2339
260 2341
261 2347
262 2351
263 2371
264 2377
265 2381
266 2383
267 2389
268 2393
269 2411
270 2417
271 2437
272 2441
273 2459
274 2467
275 2473
276 2531
277 2539
278 2543
279 2549
280 2551
281 2591
282 2609
283 2617
284 2657
285 2659
286 2663
287 2671
288 2677
289 2683
290 2687
291 2689
292 2693
293 2699
294 2707
295 2711
296 2713
297 2729
298 2741
299 2749
300 2789
301 2791
302 2797
303 2801
304 2833
305 2837
306 2843
307 2851
308 2857
309 2879
310 2897
311 2903
312 2909
313 2953
314 2957
315 2963
316 2969
317 2999
318 3011
319 3019
320 3037
321 3041
322 3061
323 3079
324 3083
325 3119
326 3163
327 3167
328 3181
329 3187
330 3203
331 3209
332 3217
333 3221
334 3251
335 3253
336 3257
337 3299
338 3301
339 3307
340 3313
341 3319
342 3323
343 3329
344 3343
345 3359
346 3371
347 3389
348 3407
349 3449
350 3457
351 3461
352 3463
353 3467
354 3491
355 3511
356 3527
357 3529
358 3533
359 3539
360 3541
361 3557
362 3581
363 3607
364 3613
365 3617
366 3623
367 3631
368 3637
369 3671
370 3673
371 3691
372 3697
373 3701
374 3719
375 3727
376 3733
377 3761
378 3767
379 3793
380 3797
381 3821
382 3847
383 3851
384 3877
385 3881
386 3907
387 3911
388 3917
389 3919
390 3923
391 3929
392 3943
393 4001
394 4003
395 4007
396 4013
397 4019
398 4021
399 4049
400 4051
401 4073
402 4091
403 4093
404 4127
405 4129
406 4133
407 4153
408 4157
409 4211
410 4217
411 4229
412 4241
413 4253
414 4259
415 4271
416 4283
417 4289
418 4337
419 4349
420 4357
421 4391
422 4421
423 4441
424 4447
425 4451
426 4457
427 4481
428 4507
429 4513
430 4517
431 4519
432 4547
433 4561
434 4583
435 4591
436 4597
437 4637
438 4639
439 4643
440 4649
441 4651
442 4657
443 4673
444 4721
445 4723
446 4729
447 4751
448 4783
449 4787
450 4789
451 4793
452 4799
453 4813
454 4871
455 4903
456 4931
457 4933
458 4937
459 4943
460 4951
461 4967
462 4969
463 4987
464 4993
465 4999
466 5003
467 5009
468 5021
469 5051
470 5077
471 5081
472 5099
473 5101
474 5107
475 5113
476 5147
477 5167
478 5171
479 5189
480 5227
481 5231
482 5233
483 5273
484 5279
485 5297
486 5303
487 5347
488 5381
489 5387
490 5393
491 5399
492 5407
493 5413
494 5417
495 5431
496 5437
497 5441
498 5443
499 5471
500 5477
501 5479
502 5501
503 5503
504 5519
505 5521
506 5527
507 5557
508 5563
509 5569
510 5573
511 5639
512 5641
513 5647
514 5651
515 5653
516 5657
517 5683
518 5689
519 5693
520 5711
521 5737
522 5741
523 5743
524 5779
525 5783
526 5801
527 5807
528 5813
529 5821
530 5839
531 5843
532 5849
533 5851
534 5857
535 5861
536 5867
537 5879
538 5897
539 5923
540 5981
541 6007
542 6029
543 6037
544 6043
545 6047
546 6067
547 6073
548 6089
549 6113
550 6131
551 6143
552 6197
553 6199
554 6203
555 6211
556 6217
557 6221
558 6257
559 6263
560 6269
561 6271
562 6299
563 6311
564 6317
565 6323
566 6329
567 6337
568 6353
569 6359
570 6361
571 6367
572 6373
573 6389
574 6421
575 6449
576 6469
577 6473
578 6521
579 6547
580 6551
581 6563
582 6569
583 6571
584 6577
585 6599
586 6653
587 6659
588 6673
589 6689
590 6701
591 6703
592 6733
593 6761
594 6779
595 6791
596 6823
597 6827
598 6829
599 6833
600 6857
601 6863
602 6869
603 6899
604 6907
605 6911
606 6947
607 6959
608 6961
609 6967
610 6971
611 6977
612 6983
613 6991
614 6997
615 7013
616 7019
617 7039
618 7103
619 7121
620 7127
621 7151
622 7187
623 7207
624 7211
625 7213
626 7229
627 7237
628 7243
629 7247
630 7307
631 7331
632 7349
633 7411
634 7451
635 7457
636 7477
637 7481
638 7487
639 7499
640 7517
641 7523
642 7529
643 7537
644 7541
645 7547
646 7559
647 7573
648 7577
649 7583
650 7589
651 7603
652 7639
653 7643
654 7669
655 7673
656 7681
657 7687
658 7691
659 7699
660 7717
661 7723
662 7753
663 7757
664 7789
665 7817
666 7823
667 7867
668 7873
669 7877
670 7879
671 7901
672 7919
673 7927
674 7933
675 7949
676 8009
677 8011
678 8053
679 8081
680 8087
681 8089
682 8093
683 8111
684 8117
685 8161
686 8167
687 8171
688 8219
689 8231
690 8233
691 8237
692 8263
693 8269
694 8287
695 8291
696 8293
697 8311
698 8363
699 8369
700 8387
701 8419
702 8423
703 8429
704 8443
705 8461
706 8513
707 8521
708 8537
709 8539
710 8573
711 8597
712 8623
713 8627
714 8641
715 8663
716 8669
717 8677
718 8681
719 8689
720 8693
721 8699
722 8707
723 8713
724 8731
725 8737
726 8741
727 8747
728 8753
729 8779
730 8803
731 8819
732 8831
733 8837
734 8861
735 8863
736 8887
737 8923
738 8929
739 8933
740 8963
741 8969
742 8999
743 9001
744 9007
745 9011
746 9041
747 9043
748 9059
749 9103
750 9127
751 9133
752 9151
753 9157
754 9173
755 9181
756 9199
757 9203
758 9221
759 9239
760 9277
761 9281
762 9311
763 9319
764 9337
765 9341
766 9343
767 9371
768 9391
769 9397
770 9413
771 9419
772 9431
773 9433
774 9437
775 9461
776 9463
777 9467
778 9473
779 9491
780 9533
781 9539
782 9547
783 9613
784 9619
785 9623
786 9629
787 9643
788 9677
789 9689
790 9719
791 9733
792 9739
793 9743
794 9767
795 9781
796 9787
797 9803
798 9811
799 9829
800 9833
801 9851
802 9857
803 9883
804 9901
805 9923
806 9929
807 9941
808 9967
809 10007
810 10037
811 10061
812 10067
813 10091
814 10093
815 10099
816 10103
817 10133
818 10139
819 10151
820 10159
821 10163
822 10169
823 10177
824 10243
825 10247
826 10253
827 10259
828 10267
829 10271
830 10301
831 10313
832 10331
833 10333
834 10337
835 10391
836 10427
837 10429
838 10453
839 10457
840 10459
841 10499
842 10529
843 10559
844 10589
845 10597
846 10601
847 10607
848 10627
849 10631
850 10651
851 10657
852 10663
853 10687
854 10709
855 10723
856 10729
857 10733
858 10781
859 10831
860 10847
861 10853
862 10859
863 10861
864 10883
865 10889
866 10903
867 10937
868 10949
869 10973
870 10979
871 10987
872 11057
873 11069
874 11083
875 11087
876 11113
877 11117
878 11159
879 11171
880 11173
881 11239
882 11243
883 11251
884 11257
885 11273
886 11279
887 11311
888 11317
889 11321
890 11351
891 11393
892 11437
893 11443
894 11467
895 11483
896 11489
897 11491
898 11497
899 11519
900 11549
901 11579
902 11587
903 11593
904 11617
905 11677
906 11681
907 11699
908 11717
909 11777
910 11779
911 11783
912 11801
913 11807
914 11813
915 11821
916 11827
917 11831
918 11833
919 11863
920 11897
921 11903
922 11923
923 11927
924 11933
925 11939
926 11953
927 11969
928 11981
929 12007
930 12037
931 12041
932 12043
933 12071
934 12097
935 12101
936 12107
937 12109
938 12113
939 12143
940 12149
941 12157
942 12161
943 12197
944 12203
945 12239
946 12251
947 12263
948 12269
949 12277
950 12281
951 12323
952 12343
953 12373
954 12377
955 12401
956 12409
957 12413
958 12433
959 12451
960 12473
961 12479
962 12487
963 12491
964 12497
965 12503
966 12511
967 12539
968 12541
969 12547
970 12569
971 12577
972 12583
973 12611
974 12613
975 12637
976 12641
977 12647
978 12653
979 12689
980 12697
981 12713
982 12739
983 12757
984 12791
985 12821
986 12823
987 12889
988 12893
989 12899
990 12907
991 12911
992 12917
993 12919
994 12953
995 12959
996 12967
997 12973
998 12979
999 13001
1000 13003