1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 23
9 29
10 41
11 47
12 53
13 59
14 71
15 83
16 89
17 101
18 103
19 107
20 113
21 131
22 137
23 149
24 163
25 167
26 173
27 179
28 191
29 193
30 197
31 211
32 223
33 227
34 229
35 233
36 239
37 251
38 257
39 263
40 269
41 271
42 277
43 281
44 293
45 311
46 317
47 347
48 353
49 359
50 373
51 383
52 389
53 401
54 409
55 419
56 421
57 431
58 443
59 449
60 461
61 467
62 479
63 491
64 499
65 503
66 509
67 521
68 557
69 563
70 569
71 587
72 593
73 599
74 601
75 617
76 619
77 641
78 647
79 653
80 659
81 661
82 677
83 683
84 701
85 709
86 719
87 739
88 743
89 761
90 773
91 797
92 809
93 821
94 827
95 839
96 853
97 857
98 859
99 863
100 881
101 887
102 911
103 919
104 929
105 941
106 947
107 953
108 971
109 977
110 983
111 1009
112 1013
113 1019
114 1021
115 1031
116 1049
117 1061
118 1063
119 1091
120 1097
121 1103
122 1109
123 1117
124 1151
125 1153
126 1163
127 1171
128 1181
129 1187
130 1193
131 1201
132 1213
133 1217
134 1223
135 1229
136 1231
137 1237
138 1259
139 1277
140 1283
141 1289
142 1297
143 1301
144 1307
145 1319
146 1361
147 1367
148 1373
149 1381
150 1409
151 1427
152 1433
153 1439
154 1447
155 1451
156 1471
157 1481
158 1483
159 1487
160 1489
161 1493
162 1499
163 1511
164 1523
165 1549
166 1553
167 1559
168 1567
169 1571
170 1583
171 1601
172 1607
173 1613
174 1619
175 1627
176 1637
177 1657
178 1667
179 1693
180 1697
181 1709
182 1721
183 1723
184 1733
185 1741
186 1753
187 1787
188 1789
189 1811
190 1823
191 1831
192 1847
193 1861
194 1871
195 1873
196 1877
197 1889
198 1901
199 1907
200 1913
201 1931
202 1949
203 1973
204 1979
205 1993
206 1997
207 1999
208 2003
209 2011
210 2027
211 2039
212 2063
213 2069
214 2081
215 2087
216 2099
217 2111
218 2129
219 2131
220 2137
221 2141
222 2153
223 2203
224 2207
225 2213
226 2237
227 2239
228 2243
229 2267
230 2273
231 2281
232 2297
233 2309
234 2333
235 2339
236 2347
237 2351
238 2357
239 2381
240 2393
241 2399
242 2411
243 2417
244 2423
245 2441
246 2447
247 2459
248 2473
249 2477
250 2531
251 2543
252 2549
253 2579
254 2591
255 2609
256 2617
257 2621
258 2633
259 2657
260 2659
261 2663
262 2671
263 2683
264 2687
265 2689
266 2693
267 2699
268 2711
269 2729
270 2731
271 2741
272 2753
273 2777
274 2789
275 2797
276 2801
277 2803
278 2819
279 2837
280 2843
281 2861
282 2879
283 2887
284 2897
285 2903
286 2909
287 2927
288 2939
289 2957
290 2963
291 2969
292 2999
293 3011
294 3019
295 3023
296 3041
297 3083
298 3089
299 3119
300 3121
301 3137
302 3167
303 3191
304 3203
305 3209
306 3217
307 3221
308 3229
309 3251
310 3257
311 3271
312 3299
313 3307
314 3323
315 3329
316 3347
317 3359
318 3371
319 3389
320 3407
321 3413
322 3449
323 3461
324 3467
325 3491
326 3499
327 3527
328 3529
329 3533
330 3539
331 3541
332 3557
333 3581
334 3593
335 3613
336 3617
337 3623
338 3659
339 3671
340 3677
341 3691
342 3697
343 3701
344 3719
345 3739
346 3761
347 3767
348 3779
349 3793
350 3797
351 3803
352 3821
353 3833
354 3851
355 3863
356 3881
357 3889
358 3911
359 3917
360 3923
361 3929
362 3943
363 3947
364 3989
365 4001
366 4003
367 4007
368 4013
369 4019
370 4021
371 4027
372 4049
373 4051
374 4057
375 4073
376 4079
377 4091
378 4093
379 4111
380 4127
381 4133
382 4139
383 4153
384 4157
385 4211
386 4217
387 4219
388 4229
389 4241
390 4243
391 4253
392 4259
393 4261
394 4271
395 4283
396 4289
397 4297
398 4327
399 4337
400 4349
401 4357
402 4373
403 4391
404 4397
405 4409
406 4421
407 4447
408 4451
409 4457
410 4463
411 4481
412 4483
413 4493
414 4507
415 4513
416 4517
417 4523
418 4547
419 4567
420 4583
421 4597
422 4637
423 4643
424 4649
425 4657
426 4663
427 4673
428 4679
429 4691
430 4703
431 4721
432 4733
433 4751
434 4759
435 4787
436 4789
437 4793
438 4799
439 4801
440 4817
441 4871
442 4877
443 4889
444 4919
445 4931
446 4937
447 4943
448 4967
449 4973
450 5003
451 5009
452 5021
453 5023
454 5039
455 5051
456 5059
457 5077
458 5081
459 5087
460 5099
461 5101
462 5119
463 5147
464 5153
465 5171
466 5189
467 5197
468 5231
469 5237
470 5261
471 5273
472 5279
473 5281
474 5297
475 5303
476 5309
477 5323
478 5333
479 5347
480 5351
481 5381
482 5387
483 5393
484 5399
485 5417
486 5431
487 5441
488 5443
489 5471
490 5477
491 5483
492 5501
493 5507
494 5519
495 5531
496 5563
497 5573
498 5591
499 5623
500 5639
501 5641
502 5651
503 5657
504 5659
505 5669
506 5693
507 5701
508 5711
509 5717
510 5741
511 5779
512 5783
513 5801
514 5807
515 5813
516 5843
517 5849
518 5861
519 5867
520 5869
521 5879
522 5881
523 5897
524 5903
525 5927
526 5939
527 5953
528 5981
529 5987
530 6007
531 6011
532 6029
533 6047
534 6053
535 6073
536 6079
537 6089
538 6101
539 6113
540 6121
541 6131
542 6143
543 6163
544 6173
545 6197
546 6203
547 6221
548 6257
549 6263
550 6269
551 6277
552 6287
553 6299
554 6311
555 6317
556 6323
557 6329
558 6353
559 6359
560 6389
561 6397
562 6449
563 6473
564 6481
565 6491
566 6521
567 6529
568 6551
569 6563
570 6569
571 6581
572 6599
573 6653
574 6659
575 6679
576 6689
577 6691
578 6701
579 6719
580 6733
581 6737
582 6761
583 6779
584 6781
585 6791
586 6803
587 6827
588 6833
589 6841
590 6857
591 6863
592 6869
593 6871
594 6883
595 6899
596 6911
597 6917
598 6947
599 6959
600 6971
601 6977
602 6983
603 6991
604 7001
605 7013
606 7019
607 7039
608 7043
609 7057
610 7079
611 7103
612 7109
613 7121
614 7127
615 7129
616 7151
617 7187
618 7193
619 7211
620 7229
621 7247
622 7253
623 7283
624 7307
625 7309
626 7331
627 7349
628 7393
629 7433
630 7451
631 7457
632 7481
633 7487
634 7499
635 7517
636 7523
637 7529
638 7541
639 7547
640 7549
641 7559
642 7573
643 7577
644 7583
645 7589
646 7603
647 7607
648 7621
649 7643
650 7649
651 7673
652 7687
653 7691
654 7699
655 7703
656 7727
657 7753
658 7757
659 7789
660 7793
661 7817
662 7823
663 7829
664 7841
665 7853
666 7877
667 7883
668 7901
669 7907
670 7919
671 7927
672 7937
673 7949
674 7993
675 8009
676 8039
677 8069
678 8081
679 8087
680 8089
681 8093
682 8101
683 8111
684 8117
685 8123
686 8147
687 8171
688 8209
689 8219
690 8221
691 8231
692 8237
693 8243
694 8273
695 8287
696 8291
697 8297
698 8311
699 8363
700 8369
701 8387
702 8389
703 8423
704 8429
705 8447
706 8501
707 8513
708 8537
709 8539
710 8543
711 8573
712 8597
713 8609
714 8623
715 8627
716 8663
717 8669
718 8677
719 8681
720 8693
721 8699
722 8713
723 8731
724 8741
725 8747
726 8753
727 8779
728 8783
729 8807
730 8819
731 8831
732 8837
733 8849
734 8861
735 8867
736 8933
737 8951
738 8963
739 8969
740 8999
741 9011
742 9029
743 9041
744 9043
745 9059
746 9091
747 9137
748 9151
749 9157
750 9161
751 9173
752 9187
753 9199
754 9203
755 9209
756 9221
757 9227
758 9239
759 9257
760 9281
761 9283
762 9293
763 9311
764 9323
765 9341
766 9371
767 9377
768 9413
769 9419
770 9421
771 9431
772 9433
773 9437
774 9461
775 9463
776 9467
777 9473
778 9479
779 9491
780 9497
781 9521
782 9533
783 9539
784 9551
785 9587
786 9623
787 9629
788 9661
789 9677
790 9689
791 9697
792 9719
793 9743
794 9749
795 9767
796 9791
797 9803
798 9817
799 9833
800 9839
801 9851
802 9857
803 9883
804 9887
805 9923
806 9929
807 9941
808 10007
809 10009
810 10037
811 10039
812 10061
813 10067
814 10079
815 10091
816 10093
817 10099
818 10103
819 10133
820 10139
821 10151
822 10163
823 10169
824 10181
825 10193
826 10211
827 10223
828 10247
829 10253
830 10259
831 10267
832 10271
833 10273
834 10289
835 10301
836 10313
837 10331
838 10337
839 10343
840 10357
841 10391
842 10399
843 10427
844 10433
845 10453
846 10457
847 10463
848 10477
849 10487
850 10499
851 10529
852 10559
853 10567
854 10589
855 10601
856 10607
857 10613
858 10631
859 10667
860 10687
861 10691
862 10709
863 10711
864 10729
865 10733
866 10739
867 10771
868 10781
869 10789
870 10799
871 10831
872 10847
873 10853
874 10859
875 10867
876 10883
877 10889
878 10937
879 10939
880 10949
881 10957
882 10973
883 10979
884 11003
885 11027
886 11057
887 11059
888 11069
889 11071
890 11083
891 11087
892 11093
893 11117
894 11159
895 11161
896 11171
897 11177
898 11197
899 11213
900 11243
901 11261
902 11273
903 11279
904 11287
905 11311
906 11321
907 11351
908 11369
909 11393
910 11399
911 11411
912 11423
913 11443
914 11447
915 11471
916 11483
917 11489
918 11491
919 11519
920 11527
921 11549
922 11579
923 11597
924 11621
925 11633
926 11657
927 11681
928 11689
929 11699
930 11717
931 11719
932 11777
933 11783
934 11789
935 11801
936 11807
937 11813
938 11827
939 11831
940 11863
941 11867
942 11887
943 11897
944 11903
945 11909
946 11927
947 11933
948 11939
949 11959
950 11969
951 11971
952 11981
953 11987
954 12011
955 12041
956 12043
957 12071
958 12073
959 12101
960 12107
961 12113
962 12119
963 12143
964 12149
965 12161
966 12197
967 12203
968 12227
969 12239
970 12251
971 12263
972 12269
973 12281
974 12323
975 12329
976 12347
977 12377
978 12379
979 12401
980 12409
981 12413
982 12437
983 12451
984 12473
985 12479
986 12491
987 12497
988 12503
989 12527
990 12539
991 12541
992 12547
993 12553
994 12569
995 12583
996 12611
997 12619
998 12641
999 12647
1000 12653