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