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