1 2
2 5
3 11
4 17
5 47
6 53
7 67
8 71
9 73
10 79
11 89
12 97
13 107
14 109
15 131
16 139
17 157
18 167
19 173
20 179
21 199
22 223
23 227
24 233
25 251
26 257
27 263
28 269
29 271
30 277
31 283
32 307
33 311
34 317
35 331
36 347
37 367
38 373
39 401
40 409
41 443
42 449
43 461
44 463
45 467
46 479
47 487
48 509
49 523
50 587
51 601
52 607
53 613
54 619
55 631
56 641
57 643
58 659
59 673
60 691
61 701
62 733
63 751
64 757
65 761
66 769
67 797
68 809
69 811
70 821
71 823
72 881
73 907
74 911
75 929
76 937
77 947
78 971
79 977
80 983
81 997
82 1013
83 1019
84 1021
85 1051
86 1063
87 1069
88 1093
89 1117
90 1123
91 1153
92 1193
93 1201
94 1229
95 1237
96 1291
97 1301
98 1303
99 1319
100 1327
101 1367
102 1399
103 1423
104 1429
105 1433
106 1471
107 1481
108 1493
109 1511
110 1523
111 1531
112 1549
113 1553
114 1597
115 1601
116 1607
117 1613
118 1619
119 1627
120 1657
121 1669
122 1693
123 1699
124 1709
125 1723
126 1733
127 1741
128 1759
129 1789
130 1801
131 1847
132 1861
133 1867
134 1871
135 1873
136 1877
137 1879
138 1889
139 1901
140 1913
141 1933
142 1949
143 1979
144 1997
145 2003
146 2011
147 2027
148 2029
149 2039
150 2063
151 2069
152 2081
153 2083
154 2087
155 2089
156 2111
157 2131
158 2137
159 2141
160 2153
161 2161
162 2203
163 2207
164 2221
165 2243
166 2267
167 2269
168 2293
169 2297
170 2309
171 2339
172 2371
173 2381
174 2383
175 2393
176 2399
177 2411
178 2423
179 2437
180 2447
181 2467
182 2503
183 2531
184 2539
185 2549
186 2579
187 2591
188 2617
189 2621
190 2659
191 2671
192 2687
193 2719
194 2741
195 2749
196 2767
197 2777
198 2791
199 2801
200 2803
201 2837
202 2843
203 2857
204 2887
205 2897
206 2903
207 2917
208 2927
209 2939
210 2953
211 2957
212 2969
213 2971
214 3001
215 3037
216 3079
217 3083
218 3119
219 3137
220 3187
221 3203
222 3209
223 3221
224 3229
225 3251
226 3253
227 3257
228 3259
229 3271
230 3301
231 3313
232 3329
233 3343
234 3361
235 3371
236 3373
237 3391
238 3407
239 3449
240 3461
241 3463
242 3467
243 3469
244 3491
245 3511
246 3539
247 3559
248 3571
249 3581
250 3607
251 3613
252 3617
253 3631
254 3659
255 3671
256 3691
257 3727
258 3733
259 3739
260 3793
261 3823
262 3847
263 3863
264 3877
265 3907
266 3911
267 3917
268 3989
269 4001
270 4003
271 4007
272 4013
273 4021
274 4027
275 4049
276 4073
277 4093
278 4099
279 4111
280 4133
281 4139
282 4201
283 4217
284 4219
285 4261
286 4271
287 4273
288 4283
289 4289
290 4297
291 4327
292 4339
293 4357
294 4363
295 4397
296 4441
297 4451
298 4507
299 4517
300 4519
301 4523
302 4547
303 4549
304 4561
305 4583
306 4603
307 4637
308 4639
309 4649
310 4673
311 4721
312 4733
313 4751
314 4759
315 4789
316 4801
317 4817
318 4831
319 4861
320 4877
321 4903
322 4931
323 4937
324 4967
325 4973
326 4993
327 5009
328 5023
329 5039
330 5051
331 5077
332 5081
333 5107
334 5113
335 5153
336 5167
337 5171
338 5179
339 5209
340 5231
341 5233
342 5261
343 5273
344 5323
345 5351
346 5387
347 5393
348 5407
349 5413
350 5419
351 5431
352 5437
353 5449
354 5471
355 5479
356 5501
357 5507
358 5519
359 5527
360 5557
361 5563
362 5573
363 5591
364 5623
365 5639
366 5641
367 5647
368 5651
369 5657
370 5701
371 5717
372 5741
373 5743
374 5749
375 5783
376 5801
377 5807
378 5821
379 5827
380 5849
381 5857
382 5869
383 5879
384 5923
385 5927
386 5953
387 5981
388 6007
389 6043
390 6047
391 6053
392 6073
393 6091
394 6101
395 6121
396 6131
397 6133
398 6143
399 6151
400 6163
401 6173
402 6221
403 6229
404 6247
405 6269
406 6277
407 6287
408 6299
409 6301
410 6311
411 6317
412 6323
413 6329
414 6337
415 6353
416 6359
417 6361
418 6397
419 6481
420 6529
421 6547
422 6569
423 6577
424 6581
425 6607
426 6653
427 6659
428 6673
429 6679
430 6691
431 6709
432 6719
433 6763
434 6781
435 6803
436 6833
437 6857
438 6863
439 6869
440 6871
441 6917
442 6947
443 6959
444 6967
445 6991
446 6997
447 7013
448 7027
449 7039
450 7103
451 7109
452 7121
453 7129
454 7159
455 7177
456 7187
457 7193
458 7207
459 7211
460 7213
461 7219
462 7229
463 7243
464 7253
465 7297
466 7307
467 7309
468 7351
469 7369
470 7451
471 7459
472 7477
473 7481
474 7487
475 7523
476 7529
477 7547
478 7549
479 7561
480 7573
481 7583
482 7607
483 7643
484 7649
485 7699
486 7703
487 7723
488 7727
489 7741
490 7753
491 7759
492 7793
493 7823
494 7841
495 7853
496 7877
497 7879
498 7901
499 7919
500 7937
501 7963
502 7993
503 8009
504 8011
505 8059
506 8081
507 8089
508 8101
509 8117
510 8167
511 8171
512 8179
513 8209
514 8233
515 8237
516 8243
517 8269
518 8273
519 8287
520 8293
521 8297
522 8311
523 8317
524 8377
525 8387
526 8419
527 8423
528 8447
529 8527
530 8539
531 8543
532 8597
533 8599
534 8623
535 8629
536 8641
537 8669
538 8677
539 8713
540 8731
541 8747
542 8761
543 8779
544 8803
545 8807
546 8819
547 8821
548 8831
549 8861
550 8969
551 8971
552 8999
553 9007
554 9011
555 9029
556 9067
557 9103
558 9127
559 9133
560 9151
561 9157
562 9187
563 9199
564 9203
565 9209
566 9239
567 9257
568 9277
569 9281
570 9311
571 9323
572 9337
573 9341
574 9343
575 9349
576 9377
577 9413
578 9433
579 9439
580 9473
581 9479
582 9491
583 9521
584 9533
585 9539
586 9587
587 9601
588 9613
589 9623
590 9629
591 9661
592 9679
593 9697
594 9719
595 9721
596 9733
597 9743
598 9769
599 9781
600 9791
601 9811
602 9829
603 9839
604 9857
605 9859
606 9871
607 9883
608 9887
609 9901
610 9923
611 9929
612 9967
613 9973
614 10007
615 10037
616 10039
617 10061
618 10067
619 10079
620 10091
621 10093
622 10099
623 10141
624 10151
625 10163
626 10193
627 10243
628 10253
629 10267
630 10271
631 10303
632 10313
633 10333
634 10369
635 10391
636 10429
637 10433
638 10453
639 10457
640 10463
641 10477
642 10501
643 10513
644 10559
645 10589
646 10601
647 10607
648 10613
649 10627
650 10631
651 10663
652 10691
653 10729
654 10733
655 10753
656 10771
657 10789
658 10837
659 10847
660 10853
661 10859
662 10867
663 10883
664 10903
665 10937
666 10939
667 10949
668 10957
669 10979
670 10987
671 11027
672 11047
673 11057
674 11083
675 11093
676 11117
677 11159
678 11161
679 11197
680 11213
681 11239
682 11261
683 11287
684 11299
685 11311
686 11321
687 11353
688 11383
689 11393
690 11437
691 11447
692 11471
693 11483
694 11489
695 11491
696 11497
697 11503
698 11549
699 11579
700 11587
701 11617
702 11657
703 11677
704 11681
705 11699
706 11701
707 11731
708 11743
709 11801
710 11821
711 11827
712 11833
713 11839
714 11887
715 11909
716 11927
717 11971
718 11981
719 12007
720 12011
721 12037
722 12049
723 12109
724 12113
725 12143
726 12149
727 12157
728 12161
729 12197
730 12203
731 12211
732 12227
733 12277
734 12281
735 12329
736 12373
737 12379
738 12391
739 12413
740 12421
741 12451
742 12517
743 12527
744 12539
745 12541
746 12547
747 12553
748 12569
749 12583
750 12589
751 12613
752 12637
753 12647
754 12659
755 12743
756 12763
757 12791
758 12799
759 12821
760 12841
761 12889
762 12907
763 12923
764 12941
765 12973
766 12983
767 13003
768 13033
769 13043
770 13049
771 13063
772 13093
773 13099
774 13103
775 13127
776 13147
777 13151
778 13163
779 13171
780 13177
781 13183
782 13217
783 13219
784 13229
785 13241
786 13259
787 13297
788 13339
789 13367
790 13397
791 13399
792 13417
793 13421
794 13441
795 13457
796 13523
797 13537
798 13553
799 13567
800 13577
801 13597
802 13613
803 13619
804 13627
805 13633
806 13649
807 13681
808 13697
809 13711
810 13723
811 13751
812 13759
813 13763
814 13799
815 13829
816 13831
817 13859
818 13873
819 13879
820 13883
821 13901
822 13931
823 13933
824 13963
825 14009
826 14051
827 14057
828 14071
829 14083
830 14087
831 14107
832 14143
833 14149
834 14153
835 14159
836 14173
837 14249
838 14251
839 14293
840 14321
841 14327
842 14347
843 14369
844 14401
845 14407
846 14419
847 14423
848 14489
849 14503
850 14543
851 14549
852 14551
853 14557
854 14591
855 14621
856 14653
857 14669
858 14683
859 14717
860 14753
861 14779
862 14783
863 14813
864 14821
865 14827
866 14831
867 14843
868 14867
869 14879
870 14897
871 14947
872 14951
873 14957
874 14969
875 15031
876 15061
877 15073
878 15077
879 15083
880 15091
881 15121
882 15131
883 15139
884 15187
885 15199
886 15217
887 15227
888 15241
889 15259
890 15263
891 15269
892 15287
893 15299
894 15307
895 15313
896 15319
897 15329
898 15361
899 15377
900 15401
901 15413
902 15439
903 15461
904 15497
905 15511
906 15541
907 15559
908 15583
909 15607
910 15619
911 15643
912 15647
913 15731
914 15733
915 15737
916 15749
917 15761
918 15773
919 15787
920 15797
921 15803
922 15817
923 15859
924 15881
925 15887
926 15889
927 15913
928 15923
929 15971
930 15973
931 16067
932 16069
933 16073
934 16087
935 16091
936 16111
937 16127
938 16141
939 16187
940 16189
941 16193
942 16223
943 16253
944 16267
945 16319
946 16381
947 16421
948 16433
949 16447
950 16481
951 16487
952 16529
953 16553
954 16603
955 16607
956 16633
957 16651
958 16661
959 16693
960 16741
961 16787
962 16811
963 16823
964 16829
965 16831
966 16843
967 16871
968 16889
969 16901
970 16921
971 16927
972 16931
973 16963
974 16979
975 16981
976 17021
977 17033
978 17041
979 17077
980 17093
981 17099
982 17137
983 17159
984 17167
985 17209
986 17257
987 17291
988 17321
989 17333
990 17351
991 17359
992 17377
993 17387
994 17389
995 17419
996 17443
997 17449
998 17483
999 17489
1000 17491