1 2
2 5
3 7
4 11
5 23
6 29
7 31
8 37
9 47
10 59
11 67
12 71
13 73
14 89
15 101
16 109
17 127
18 139
19 157
20 163
21 211
22 227
23 229
24 233
25 239
26 277
27 283
28 293
29 307
30 313
31 331
32 347
33 373
34 383
35 409
36 439
37 443
38 467
39 479
40 487
41 491
42 509
43 521
44 523
45 557
46 563
47 569
48 577
49 593
50 599
51 607
52 613
53 617
54 619
55 631
56 641
57 677
58 683
59 691
60 727
61 743
62 751
63 797
64 821
65 823
66 827
67 829
68 853
69 857
70 859
71 863
72 877
73 881
74 883
75 887
76 907
77 911
78 919
79 929
80 941
81 953
82 967
83 977
84 991
85 997
86 1009
87 1013
88 1021
89 1063
90 1069
91 1087
92 1091
93 1097
94 1129
95 1171
96 1181
97 1187
98 1193
99 1213
100 1217
101 1237
102 1259
103 1291
104 1297
105 1319
106 1321
107 1361
108 1373
109 1381
110 1409
111 1427
112 1429
113 1451
114 1459
115 1471
116 1483
117 1487
118 1493
119 1543
120 1549
121 1559
122 1579
123 1583
124 1627
125 1637
126 1657
127 1667
128 1669
129 1693
130 1697
131 1699
132 1709
133 1733
134 1741
135 1753
136 1759
137 1777
138 1831
139 1861
140 1867
141 1873
142 1879
143 1889
144 1907
145 1931
146 1933
147 1949
148 1951
149 1979
150 1987
151 1993
152 1997
153 1999
154 2011
155 2017
156 2027
157 2039
158 2069
159 2087
160 2089
161 2111
162 2113
163 2143
164 2213
165 2221
166 2237
167 2243
168 2267
169 2273
170 2281
171 2297
172 2309
173 2311
174 2339
175 2371
176 2381
177 2393
178 2399
179 2411
180 2417
181 2441
182 2447
183 2467
184 2521
185 2531
186 2549
187 2551
188 2557
189 2579
190 2591
191 2593
192 2633
193 2657
194 2671
195 2677
196 2683
197 2711
198 2713
199 2719
200 2731
201 2741
202 2767
203 2777
204 2789
205 2791
206 2801
207 2803
208 2833
209 2851
210 2879
211 2887
212 2897
213 2903
214 2917
215 2939
216 2963
217 2969
218 2999
219 3001
220 3023
221 3061
222 3067
223 3079
224 3089
225 3119
226 3163
227 3169
228 3181
229 3187
230 3191
231 3251
232 3253
233 3299
234 3307
235 3319
236 3331
237 3359
238 3361
239 3371
240 3373
241 3407
242 3413
243 3433
244 3457
245 3463
246 3467
247 3517
248 3529
249 3533
250 3547
251 3571
252 3583
253 3593
254 3637
255 3643
256 3691
257 3697
258 3701
259 3727
260 3739
261 3769
262 3793
263 3821
264 3847
265 3851
266 3853
267 3877
268 3917
269 3919
270 3929
271 3931
272 3947
273 3967
274 4001
275 4007
276 4013
277 4021
278 4027
279 4049
280 4057
281 4091
282 4099
283 4133
284 4139
285 4159
286 4201
287 4211
288 4229
289 4231
290 4253
291 4259
292 4261
293 4271
294 4283
295 4289
296 4297
297 4327
298 4337
299 4349
300 4421
301 4423
302 4463
303 4481
304 4493
305 4507
306 4513
307 4519
308 4549
309 4567
310 4583
311 4591
312 4603
313 4621
314 4643
315 4673
316 4703
317 4729
318 4751
319 4783
320 4789
321 4793
322 4799
323 4817
324 4877
325 4909
326 4937
327 4943
328 4951
329 4957
330 4967
331 4973
332 4987
333 5003
334 5011
335 5023
336 5039
337 5077
338 5081
339 5087
340 5101
341 5107
342 5113
343 5119
344 5147
345 5167
346 5171
347 5179
348 5189
349 5227
350 5233
351 5237
352 5273
353 5281
354 5297
355 5323
356 5333
357 5347
358 5351
359 5387
360 5407
361 5419
362 5431
363 5441
364 5443
365 5477
366 5519
367 5521
368 5557
369 5581
370 5591
371 5623
372 5641
373 5651
374 5657
375 5669
376 5689
377 5711
378 5717
379 5737
380 5743
381 5779
382 5801
383 5807
384 5839
385 5843
386 5849
387 5897
388 5927
389 5939
390 5953
391 5987
392 6011
393 6037
394 6053
395 6073
396 6079
397 6089
398 6091
399 6121
400 6133
401 6197
402 6199
403 6203
404 6211
405 6217
406 6247
407 6257
408 6271
409 6277
410 6287
411 6299
412 6311
413 6329
414 6337
415 6373
416 6451
417 6469
418 6473
419 6481
420 6521
421 6563
422 6569
423 6571
424 6577
425 6581
426 6599
427 6653
428 6659
429 6661
430 6689
431 6691
432 6701
433 6761
434 6779
435 6781
436 6791
437 6793
438 6823
439 6827
440 6841
441 6863
442 6871
443 6883
444 6917
445 6961
446 6971
447 6977
448 6991
449 7001
450 7019
451 7027
452 7043
453 7069
454 7109
455 7129
456 7151
457 7159
458 7177
459 7229
460 7283
461 7307
462 7321
463 7333
464 7349
465 7393
466 7433
467 7451
468 7457
469 7499
470 7507
471 7523
472 7529
473 7541
474 7547
475 7559
476 7591
477 7621
478 7639
479 7643
480 7669
481 7673
482 7691
483 7699
484 7703
485 7717
486 7723
487 7727
488 7741
489 7757
490 7789
491 7793
492 7823
493 7829
494 7853
495 7879
496 7901
497 7907
498 7927
499 7951
500 7963
501 8009
502 8011
503 8053
504 8081
505 8111
506 8147
507 8179
508 8191
509 8231
510 8237
511 8243
512 8273
513 8287
514 8291
515 8293
516 8317
517 8363
518 8419
519 8431
520 8443
521 8447
522 8461
523 8513
524 8521
525 8527
526 8543
527 8597
528 8609
529 8629
530 8641
531 8647
532 8677
533 8681
534 8689
535 8731
536 8737
537 8741
538 8747
539 8753
540 8779
541 8803
542 8839
543 8849
544 8861
545 8863
546 8867
547 8893
548 8929
549 8933
550 8963
551 8999
552 9007
553 9011
554 9029
555 9041
556 9043
557 9049
558 9059
559 9127
560 9133
561 9137
562 9151
563 9161
564 9187
565 9203
566 9209
567 9227
568 9257
569 9283
570 9323
571 9337
572 9341
573 9343
574 9349
575 9371
576 9377
577 9397
578 9403
579 9419
580 9421
581 9431
582 9439
583 9461
584 9473
585 9497
586 9511
587 9533
588 9547
589 9601
590 9619
591 9631
592 9649
593 9661
594 9679
595 9719
596 9733
597 9781
598 9811
599 9817
600 9839
601 9851
602 9859
603 9883
604 9901
605 9929
606 9931
607 9941
608 9949
609 10007
610 10039
611 10061
612 10067
613 10069
614 10079
615 10099
616 10103
617 10151
618 10169
619 10177
620 10193
621 10223
622 10247
623 10253
624 10259
625 10271
626 10273
627 10301
628 10313
629 10333
630 10369
631 10399
632 10427
633 10453
634 10457
635 10459
636 10463
637 10477
638 10499
639 10501
640 10513
641 10531
642 10559
643 10567
644 10589
645 10597
646 10607
647 10631
648 10663
649 10667
650 10691
651 10711
652 10729
653 10733
654 10753
655 10781
656 10799
657 10831
658 10837
659 10847
660 10859
661 10891
662 10937
663 10949
664 10987
665 11003
666 11027
667 11047
668 11069
669 11071
670 11083
671 11087
672 11113
673 11131
674 11149
675 11177
676 11197
677 11239
678 11251
679 11261
680 11279
681 11287
682 11311
683 11321
684 11329
685 11351
686 11353
687 11369
688 11383
689 11399
690 11411
691 11423
692 11437
693 11483
694 11489
695 11519
696 11587
697 11593
698 11597
699 11621
700 11633
701 11681
702 11689
703 11699
704 11701
705 11717
706 11743
707 11783
708 11789
709 11801
710 11807
711 11813
712 11827
713 11839
714 11897
715 11903
716 11923
717 11927
718 11933
719 11939
720 11953
721 11959
722 11987
723 12037
724 12043
725 12049
726 12073
727 12097
728 12113
729 12149
730 12157
731 12161
732 12163
733 12203
734 12211
735 12241
736 12251
737 12263
738 12269
739 12289
740 12301
741 12373
742 12433
743 12437
744 12451
745 12457
746 12473
747 12487
748 12491
749 12497
750 12503
751 12527
752 12541
753 12547
754 12553
755 12569
756 12577
757 12611
758 12619
759 12641
760 12653
761 12659
762 12671
763 12703
764 12713
765 12721
766 12743
767 12757
768 12781
769 12791
770 12809
771 12829
772 12853
773 12889
774 12907
775 12919
776 12941
777 12983
778 13001
779 13007
780 13009
781 13033
782 13063
783 13093
784 13099
785 13103
786 13109
787 13121
788 13127
789 13163
790 13187
791 13219
792 13249
793 13259
794 13267
795 13291
796 13297
797 13309
798 13313
799 13337
800 13339
801 13397
802 13399
803 13411
804 13421
805 13457
806 13463
807 13469
808 13477
809 13487
810 13523
811 13577
812 13597
813 13627
814 13633
815 13669
816 13679
817 13681
818 13687
819 13691
820 13709
821 13721
822 13757
823 13759
824 13789
825 13807
826 13859
827 13877
828 13879
829 13907
830 13921
831 13963
832 13967
833 13997
834 14071
835 14143
836 14149
837 14153
838 14177
839 14207
840 14249
841 14251
842 14281
843 14321
844 14323
845 14327
846 14369
847 14407
848 14411
849 14437
850 14447
851 14449
852 14461
853 14479
854 14489
855 14519
856 14533
857 14543
858 14551
859 14557
860 14561
861 14593
862 14629
863 14639
864 14653
865 14669
866 14713
867 14717
868 14723
869 14731
870 14737
871 14759
872 14767
873 14779
874 14797
875 14813
876 14827
877 14831
878 14867
879 14869
880 14891
881 14897
882 14923
883 14929
884 14951
885 15013
886 15017
887 15053
888 15061
889 15077
890 15083
891 15091
892 15101
893 15107
894 15161
895 15173
896 15227
897 15259
898 15263
899 15269
900 15277
901 15287
902 15289
903 15299
904 15307
905 15313
906 15329
907 15331
908 15359
909 15361
910 15373
911 15383
912 15391
913 15413
914 15451
915 15461
916 15493
917 15497
918 15511
919 15569
920 15581
921 15583
922 15619
923 15629
924 15643
925 15649
926 15667
927 15671
928 15679
929 15683
930 15749
931 15803
932 15823
933 15859
934 15881
935 15913
936 15959
937 15971
938 16033
939 16061
940 16063
941 16067
942 16073
943 16087
944 16111
945 16139
946 16141
947 16183
948 16187
949 16189
950 16193
951 16217
952 16223
953 16333
954 16349
955 16363
956 16417
957 16421
958 16427
959 16433
960 16447
961 16477
962 16481
963 16519
964 16529
965 16553
966 16561
967 16573
968 16631
969 16633
970 16657
971 16693
972 16699
973 16747
974 16763
975 16787
976 16811
977 16823
978 16829
979 16871
980 16879
981 16883
982 16901
983 16931
984 16963
985 16981
986 16993
987 17011
988 17029
989 17033
990 17041
991 17047
992 17077
993 17099
994 17107
995 17117
996 17167
997 17203
998 17209
999 17257
1000 17293