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