1 2
2 5
3 13
4 17
5 19
6 23
7 29
8 31
9 43
10 59
11 61
12 79
13 89
14 97
15 103
16 109
17 113
18 131
19 163
20 167
21 179
22 191
23 193
24 199
25 227
26 239
27 241
28 251
29 257
30 277
31 281
32 283
33 311
34 313
35 331
36 347
37 353
38 383
39 389
40 401
41 409
42 421
43 431
44 439
45 449
46 457
47 461
48 463
49 467
50 479
51 487
52 499
53 503
54 523
55 541
56 547
57 557
58 563
59 569
60 577
61 587
62 607
63 631
64 643
65 647
66 653
67 661
68 683
69 701
70 709
71 727
72 757
73 769
74 797
75 809
76 827
77 829
78 853
79 857
80 859
81 883
82 907
83 911
84 919
85 947
86 967
87 977
88 991
89 997
90 1013
91 1019
92 1021
93 1031
94 1049
95 1051
96 1087
97 1091
98 1093
99 1097
100 1123
101 1129
102 1153
103 1171
104 1201
105 1213
106 1223
107 1229
108 1277
109 1289
110 1297
111 1301
112 1303
113 1319
114 1327
115 1361
116 1367
117 1423
118 1429
119 1451
120 1493
121 1499
122 1511
123 1523
124 1531
125 1549
126 1559
127 1567
128 1571
129 1583
130 1597
131 1609
132 1613
133 1657
134 1663
135 1667
136 1697
137 1721
138 1733
139 1741
140 1747
141 1753
142 1759
143 1789
144 1811
145 1831
146 1867
147 1873
148 1879
149 1889
150 1901
151 1907
152 1979
153 1993
154 2003
155 2011
156 2017
157 2027
158 2029
159 2053
160 2087
161 2089
162 2111
163 2129
164 2131
165 2141
166 2161
167 2203
168 2207
169 2237
170 2239
171 2243
172 2251
173 2281
174 2309
175 2311
176 2333
177 2339
178 2351
179 2381
180 2383
181 2399
182 2411
183 2423
184 2437
185 2447
186 2459
187 2473
188 2477
189 2503
190 2521
191 2531
192 2539
193 2551
194 2609
195 2621
196 2633
197 2647
198 2659
199 2677
200 2683
201 2687
202 2693
203 2699
204 2707
205 2719
206 2753
207 2767
208 2777
209 2789
210 2797
211 2843
212 2851
213 2857
214 2903
215 2909
216 2917
217 2999
218 3011
219 3019
220 3049
221 3079
222 3089
223 3121
224 3137
225 3163
226 3167
227 3169
228 3187
229 3217
230 3221
231 3251
232 3271
233 3299
234 3301
235 3307
236 3313
237 3343
238 3347
239 3359
240 3361
241 3373
242 3389
243 3391
244 3433
245 3449
246 3461
247 3463
248 3491
249 3517
250 3529
251 3533
252 3539
253 3547
254 3557
255 3571
256 3581
257 3583
258 3607
259 3613
260 3631
261 3643
262 3671
263 3677
264 3719
265 3739
266 3761
267 3769
268 3779
269 3793
270 3797
271 3803
272 3833
273 3853
274 3863
275 3877
276 3907
277 3917
278 3967
279 4001
280 4013
281 4019
282 4027
283 4051
284 4057
285 4093
286 4099
287 4127
288 4129
289 4139
290 4157
291 4159
292 4201
293 4231
294 4241
295 4253
296 4261
297 4273
298 4297
299 4327
300 4337
301 4349
302 4397
303 4409
304 4421
305 4423
306 4457
307 4463
308 4483
309 4519
310 4549
311 4583
312 4603
313 4639
314 4643
315 4649
316 4657
317 4679
318 4691
319 4721
320 4723
321 4751
322 4759
323 4787
324 4793
325 4861
326 4871
327 4889
328 4903
329 4919
330 4943
331 4973
332 4987
333 4993
334 5003
335 5009
336 5051
337 5077
338 5087
339 5101
340 5119
341 5167
342 5197
343 5209
344 5231
345 5237
346 5273
347 5297
348 5309
349 5323
350 5333
351 5347
352 5351
353 5387
354 5407
355 5417
356 5419
357 5431
358 5437
359 5441
360 5471
361 5507
362 5519
363 5521
364 5527
365 5531
366 5563
367 5569
368 5573
369 5581
370 5639
371 5641
372 5647
373 5653
374 5659
375 5669
376 5683
377 5693
378 5711
379 5717
380 5737
381 5741
382 5743
383 5749
384 5791
385 5801
386 5807
387 5827
388 5851
389 5861
390 5869
391 5881
392 5897
393 5903
394 5939
395 5981
396 6007
397 6011
398 6029
399 6037
400 6053
401 6073
402 6091
403 6113
404 6173
405 6197
406 6199
407 6203
408 6211
409 6221
410 6229
411 6247
412 6271
413 6277
414 6329
415 6359
416 6379
417 6421
418 6451
419 6469
420 6473
421 6481
422 6529
423 6547
424 6551
425 6563
426 6569
427 6571
428 6581
429 6599
430 6637
431 6673
432 6679
433 6689
434 6691
435 6703
436 6719
437 6763
438 6779
439 6791
440 6793
441 6803
442 6823
443 6827
444 6863
445 6869
446 6899
447 6911
448 6917
449 6961
450 6971
451 6991
452 7001
453 7013
454 7043
455 7069
456 7109
457 7121
458 7127
459 7159
460 7193
461 7207
462 7213
463 7229
464 7237
465 7247
466 7283
467 7297
468 7307
469 7309
470 7321
471 7331
472 7349
473 7369
474 7417
475 7451
476 7457
477 7459
478 7487
479 7489
480 7517
481 7529
482 7561
483 7577
484 7583
485 7591
486 7603
487 7607
488 7639
489 7673
490 7681
491 7691
492 7727
493 7741
494 7753
495 7757
496 7789
497 7793
498 7829
499 7867
500 7873
501 7879
502 7883
503 7901
504 7933
505 7937
506 7949
507 7963
508 8009
509 8011
510 8053
511 8081
512 8089
513 8101
514 8111
515 8117
516 8123
517 8171
518 8179
519 8191
520 8209
521 8219
522 8231
523 8233
524 8237
525 8243
526 8269
527 8273
528 8293
529 8311
530 8317
531 8377
532 8419
533 8423
534 8431
535 8467
536 8527
537 8539
538 8597
539 8599
540 8623
541 8627
542 8629
543 8641
544 8663
545 8677
546 8681
547 8689
548 8693
549 8713
550 8719
551 8737
552 8747
553 8761
554 8783
555 8819
556 8821
557 8837
558 8849
559 8861
560 8863
561 8867
562 8893
563 8923
564 8941
565 8969
566 8971
567 8999
568 9011
569 9013
570 9041
571 9043
572 9059
573 9067
574 9133
575 9137
576 9157
577 9161
578 9181
579 9199
580 9221
581 9227
582 9281
583 9293
584 9311
585 9319
586 9337
587 9341
588 9343
589 9403
590 9413
591 9421
592 9433
593 9437
594 9467
595 9491
596 9511
597 9533
598 9551
599 9601
600 9643
601 9649
602 9677
603 9679
604 9689
605 9733
606 9739
607 9749
608 9781
609 9787
610 9791
611 9803
612 9811
613 9829
614 9857
615 9859
616 9871
617 9887
618 9901
619 9929
620 9931
621 9967
622 9973
623 10007
624 10009
625 10069
626 10079
627 10093
628 10099
629 10103
630 10133
631 10151
632 10169
633 10177
634 10181
635 10193
636 10243
637 10247
638 10267
639 10271
640 10273
641 10301
642 10303
643 10321
644 10331
645 10337
646 10343
647 10391
648 10399
649 10429
650 10453
651 10457
652 10463
653 10477
654 10513
655 10531
656 10559
657 10567
658 10597
659 10601
660 10613
661 10627
662 10639
663 10651
664 10687
665 10691
666 10711
667 10753
668 10781
669 10789
670 10799
671 10847
672 10859
673 10861
674 10883
675 10891
676 10909
677 10937
678 10939
679 10957
680 10987
681 11003
682 11057
683 11069
684 11071
685 11083
686 11087
687 11113
688 11117
689 11119
690 11131
691 11159
692 11161
693 11197
694 11213
695 11243
696 11261
697 11279
698 11287
699 11299
700 11317
701 11351
702 11353
703 11383
704 11411
705 11447
706 11483
707 11489
708 11527
709 11549
710 11579
711 11587
712 11633
713 11657
714 11677
715 11731
716 11743
717 11779
718 11783
719 11789
720 11801
721 11821
722 11827
723 11863
724 11897
725 11909
726 11927
727 11933
728 11953
729 11959
730 11969
731 11971
732 12007
733 12011
734 12043
735 12049
736 12097
737 12101
738 12107
739 12113
740 12119
741 12149
742 12197
743 12227
744 12239
745 12241
746 12253
747 12269
748 12289
749 12301
750 12323
751 12329
752 12343
753 12373
754 12377
755 12401
756 12409
757 12413
758 12437
759 12451
760 12487
761 12491
762 12511
763 12541
764 12611
765 12619
766 12637
767 12641
768 12659
769 12671
770 12689
771 12697
772 12713
773 12743
774 12757
775 12763
776 12821
777 12841
778 12853
779 12889
780 12893
781 12899
782 12907
783 12911
784 12919
785 12967
786 12973
787 12979
788 13001
789 13007
790 13009
791 13037
792 13043
793 13063
794 13093
795 13103
796 13121
797 13127
798 13159
799 13177
800 13187
801 13217
802 13229
803 13241
804 13259
805 13291
806 13297
807 13337
808 13339
809 13381
810 13399
811 13411
812 13417
813 13451
814 13463
815 13487
816 13499
817 13513
818 13523
819 13537
820 13577
821 13597
822 13633
823 13709
824 13721
825 13729
826 13751
827 13759
828 13781
829 13799
830 13807
831 13873
832 13877
833 13883
834 13907
835 13931
836 13963
837 13967
838 13999
839 14009
840 14029
841 14083
842 14149
843 14153
844 14173
845 14177
846 14221
847 14243
848 14251
849 14321
850 14327
851 14341
852 14369
853 14387
854 14401
855 14407
856 14411
857 14447
858 14449
859 14461
860 14489
861 14519
862 14533
863 14543
864 14549
865 14561
866 14563
867 14591
868 14593
869 14621
870 14629
871 14633
872 14639
873 14657
874 14669
875 14683
876 14713
877 14731
878 14741
879 14771
880 14783
881 14813
882 14831
883 14843
884 14851
885 14869
886 14879
887 14887
888 14891
889 14897
890 14929
891 14983
892 15017
893 15053
894 15061
895 15073
896 15077
897 15083
898 15091
899 15101
900 15131
901 15139
902 15187
903 15193
904 15199
905 15227
906 15259
907 15263
908 15287
909 15289
910 15299
911 15313
912 15331
913 15349
914 15361
915 15373
916 15377
917 15427
918 15443
919 15451
920 15461
921 15497
922 15511
923 15527
924 15559
925 15569
926 15583
927 15601
928 15619
929 15629
930 15643
931 15649
932 15671
933 15683
934 15727
935 15731
936 15733
937 15739
938 15749
939 15767
940 15791
941 15797
942 15817
943 15823
944 15859
945 15881
946 15887
947 15923
948 15971
949 16001
950 16007
951 16063
952 16073
953 16087
954 16097
955 16103
956 16127
957 16183
958 16187
959 16189
960 16193
961 16223
962 16229
963 16249
964 16267
965 16319
966 16339
967 16349
968 16369
969 16411
970 16433
971 16447
972 16451
973 16487
974 16519
975 16547
976 16553
977 16561
978 16607
979 16619
980 16631
981 16633
982 16673
983 16693
984 16729
985 16741
986 16747
987 16759
988 16763
989 16811
990 16829
991 16843
992 16889
993 16901
994 16903
995 16927
996 16931
997 16963
998 16981
999 17033
1000 17077