1 2
2 5
3 11
4 17
5 23
6 29
7 47
8 53
9 59
10 71
11 83
12 89
13 101
14 107
15 113
16 131
17 137
18 149
19 167
20 173
21 179
22 191
23 197
24 227
25 233
26 239
27 251
28 257
29 263
30 269
31 281
32 293
33 311
34 317
35 347
36 353
37 359
38 383
39 389
40 401
41 419
42 443
43 449
44 461
45 467
46 479
47 503
48 509
49 521
50 557
51 563
52 569
53 587
54 593
55 599
56 617
57 641
58 647
59 653
60 659
61 677
62 701
63 719
64 743
65 773
66 797
67 809
68 821
69 827
70 839
71 857
72 863
73 881
74 887
75 911
76 929
77 941
78 947
79 953
80 971
81 977
82 983
83 1013
84 1019
85 1031
86 1049
87 1061
88 1097
89 1103
90 1109
91 1151
92 1163
93 1187
94 1193
95 1217
96 1229
97 1259
98 1277
99 1283
100 1301
101 1307
102 1319
103 1361
104 1367
105 1373
106 1409
107 1427
108 1433
109 1439
110 1451
111 1481
112 1487
113 1493
114 1499
115 1523
116 1553
117 1559
118 1571
119 1601
120 1607
121 1613
122 1619
123 1637
124 1667
125 1697
126 1709
127 1721
128 1733
129 1787
130 1811
131 1823
132 1847
133 1889
134 1901
135 1907
136 1913
137 1931
138 1949
139 1973
140 1979
141 1997
142 2003
143 2027
144 2039
145 2063
146 2069
147 2081
148 2087
149 2099
150 2129
151 2141
152 2153
153 2207
154 2213
155 2237
156 2243
157 2267
158 2273
159 2309
160 2333
161 2339
162 2351
163 2357
164 2381
165 2393
166 2399
167 2411
168 2417
169 2423
170 2447
171 2459
172 2477
173 2531
174 2543
175 2549
176 2579
177 2609
178 2633
179 2657
180 2663
181 2687
182 2693
183 2699
184 2711
185 2729
186 2741
187 2753
188 2777
189 2789
190 2801
191 2819
192 2837
193 2861
194 2879
195 2897
196 2903
197 2909
198 2939
199 2957
200 2963
201 2969
202 2999
203 3011
204 3023
205 3041
206 3083
207 3089
208 3119
209 3137
210 3167
211 3203
212 3209
213 3251
214 3257
215 3299
216 3323
217 3329
218 3347
219 3359
220 3371
221 3389
222 3407
223 3413
224 3449
225 3461
226 3467
227 3491
228 3527
229 3533
230 3539
231 3557
232 3581
233 3593
234 3617
235 3623
236 3659
237 3671
238 3677
239 3701
240 3719
241 3761
242 3767
243 3779
244 3797
245 3803
246 3821
247 3833
248 3863
249 3911
250 3917
251 3923
252 3929
253 3947
254 3989
255 4001
256 4007
257 4013
258 4049
259 4073
260 4079
261 4091
262 4127
263 4133
264 4139
265 4157
266 4211
267 4217
268 4229
269 4241
270 4253
271 4259
272 4271
273 4283
274 4289
275 4337
276 4349
277 4373
278 4391
279 4397
280 4409
281 4421
282 4451
283 4457
284 4463
285 4481
286 4493
287 4517
288 4523
289 4547
290 4583
291 4637
292 4643
293 4649
294 4673
295 4679
296 4691
297 4703
298 4751
299 4787
300 4793
301 4799
302 4817
303 4871
304 4877
305 4889
306 4919
307 4931
308 4937
309 4943
310 4967
311 4973
312 5003
313 5009
314 5021
315 5039
316 5051
317 5081
318 5087
319 5099
320 5147
321 5189
322 5231
323 5237
324 5261
325 5273
326 5279
327 5297
328 5303
329 5309
330 5333
331 5381
332 5387
333 5393
334 5399
335 5417
336 5441
337 5471
338 5477
339 5483
340 5507
341 5519
342 5573
343 5639
344 5651
345 5657
346 5669
347 5693
348 5711
349 5717
350 5741
351 5783
352 5801
353 5807
354 5813
355 5849
356 5861
357 5867
358 5879
359 5897
360 5903
361 5927
362 5939
363 5981
364 5987
365 6029
366 6047
367 6053
368 6089
369 6113
370 6131
371 6143
372 6173
373 6197
374 6203
375 6221
376 6257
377 6263
378 6269
379 6287
380 6299
381 6317
382 6323
383 6329
384 6353
385 6389
386 6449
387 6473
388 6491
389 6551
390 6569
391 6599
392 6653
393 6659
394 6689
395 6719
396 6737
397 6761
398 6779
399 6791
400 6803
401 6827
402 6833
403 6857
404 6863
405 6869
406 6899
407 6911
408 6917
409 6947
410 6959
411 6977
412 6983
413 7001
414 7013
415 7019
416 7079
417 7103
418 7109
419 7121
420 7151
421 7187
422 7193
423 7211
424 7229
425 7247
426 7253
427 7283
428 7307
429 7349
430 7433
431 7457
432 7487
433 7499
434 7517
435 7523
436 7529
437 7541
438 7547
439 7559
440 7577
441 7583
442 7607
443 7643
444 7649
445 7673
446 7691
447 7703
448 7727
449 7793
450 7817
451 7823
452 7829
453 7877
454 7883
455 7901
456 7907
457 7919
458 7937
459 7949
460 8009
461 8039
462 8069
463 8081
464 8087
465 8093
466 8111
467 8117
468 8123
469 8147
470 8171
471 8219
472 8231
473 8237
474 8243
475 8273
476 8291
477 8297
478 8363
479 8369
480 8387
481 8423
482 8429
483 8447
484 8537
485 8543
486 8573
487 8597
488 8609
489 8627
490 8663
491 8669
492 8693
493 8699
494 8741
495 8747
496 8753
497 8783
498 8807
499 8819
500 8837
501 8849
502 8861
503 8867
504 8963
505 8969
506 8999
507 9029
508 9041
509 9137
510 9161
511 9173
512 9203
513 9209
514 9227
515 9239
516 9257
517 9281
518 9293
519 9311
520 9323
521 9371
522 9377
523 9413
524 9419
525 9431
526 9461
527 9467
528 9473
529 9479
530 9491
531 9497
532 9521
533 9533
534 9539
535 9551
536 9587
537 9623
538 9629
539 9677
540 9689
541 9719
542 9743
543 9749
544 9767
545 9791
546 9803
547 9833
548 9839
549 9887
550 9923
551 9929
552 10007
553 10061
554 10067
555 10079
556 10103
557 10133
558 10139
559 10151
560 10163
561 10169
562 10181
563 10193
564 10211
565 10247
566 10253
567 10259
568 10289
569 10301
570 10313
571 10331
572 10337
573 10343
574 10391
575 10427
576 10433
577 10457
578 10463
579 10487
580 10499
581 10529
582 10559
583 10589
584 10601
585 10607
586 10613
587 10631
588 10667
589 10691
590 10709
591 10733
592 10739
593 10799
594 10847
595 10853
596 10859
597 10883
598 10889
599 10937
600 10949
601 10973
602 10979
603 11003
604 11027
605 11057
606 11069
607 11087
608 11093
609 11117
610 11159
611 11171
612 11177
613 11213
614 11261
615 11273
616 11279
617 11321
618 11351
619 11369
620 11393
621 11399
622 11423
623 11447
624 11471
625 11483
626 11489
627 11519
628 11549
629 11579
630 11597
631 11633
632 11657
633 11681
634 11699
635 11717
636 11777
637 11783
638 11789
639 11801
640 11807
641 11813
642 11831
643 11867
644 11897
645 11903
646 11909
647 11927
648 11939
649 11969
650 11981
651 12011
652 12041
653 12071
654 12101
655 12107
656 12113
657 12143
658 12149
659 12161
660 12197
661 12203
662 12227
663 12239
664 12263
665 12269
666 12281
667 12323
668 12329
669 12347
670 12401
671 12437
672 12473
673 12479
674 12491
675 12497
676 12503
677 12527
678 12539
679 12569
680 12611
681 12641
682 12647
683 12653
684 12659
685 12671
686 12689
687 12713
688 12743
689 12791
690 12809
691 12821
692 12893
693 12899
694 12911
695 12917
696 12923
697 12941
698 12953
699 12959
700 12983
701 13001
702 13007
703 13037
704 13043
705 13049
706 13103
707 13109
708 13127
709 13151
710 13163
711 13187
712 13217
713 13229
714 13241
715 13259
716 13313
717 13337
718 13367
719 13397
720 13451
721 13457
722 13463
723 13469
724 13487
725 13499
726 13523
727 13553
728 13577
729 13613
730 13649
731 13679
732 13691
733 13697
734 13709
735 13721
736 13757
737 13763
738 13799
739 13829
740 13859
741 13877
742 13883
743 13901
744 13907
745 13913
746 13931
747 13967
748 13997
749 14009
750 14033
751 14051
752 14057
753 14081
754 14087
755 14153
756 14159
757 14177
758 14207
759 14243
760 14249
761 14303
762 14321
763 14369
764 14387
765 14423
766 14447
767 14489
768 14519
769 14537
770 14543
771 14549
772 14591
773 14621
774 14627
775 14633
776 14657
777 14669
778 14699
779 14717
780 14723
781 14741
782 14747
783 14753
784 14759
785 14783
786 14831
787 14843
788 14867
789 14879
790 14891
791 14897
792 14939
793 14951
794 14957
795 14969
796 15017
797 15053
798 15077
799 15083
800 15101
801 15107
802 15137
803 15149
804 15161
805 15173
806 15227
807 15233
808 15263
809 15269
810 15287
811 15299
812 15329
813 15359
814 15377
815 15383
816 15413
817 15443
818 15461
819 15467
820 15473
821 15497
822 15527
823 15551
824 15569
825 15581
826 15629
827 15641
828 15647
829 15683
830 15731
831 15737
832 15749
833 15761
834 15767
835 15773
836 15791
837 15797
838 15803
839 15809
840 15881
841 15923
842 15959
843 15971
844 16001
845 16007
846 16067
847 16073
848 16091
849 16097
850 16103
851 16139
852 16187
853 16217
854 16223
855 16229
856 16253
857 16319
858 16349
859 16361
860 16421
861 16427
862 16433
863 16487
864 16529
865 16547
866 16553
867 16607
868 16619
869 16631
870 16649
871 16673
872 16691
873 16763
874 16787
875 16823
876 16829
877 16871
878 16883
879 16889
880 16931
881 16937
882 16943
883 16979
884 17027
885 17033
886 17093
887 17099
888 17117
889 17123
890 17159
891 17189
892 17207
893 17231
894 17321
895 17327
896 17333
897 17351
898 17387
899 17393
900 17417
901 17471
902 17477
903 17483
904 17489
905 17519
906 17573
907 17579
908 17597
909 17609
910 17627
911 17657
912 17669
913 17681
914 17729
915 17747
916 17783
917 17789
918 17807
919 17837
920 17891
921 17903
922 17909
923 17921
924 17939
925 17957
926 17981
927 18041
928 18047
929 18059
930 18077
931 18089
932 18119
933 18143
934 18149
935 18233
936 18251
937 18269
938 18287
939 18311
940 18329
941 18341
942 18353
943 18371
944 18401
945 18413
946 18443
947 18503
948 18521
949 18587
950 18593
951 18617
952 18701
953 18713
954 18719
955 18731
956 18743
957 18749
958 18773
959 18797
960 18803
961 18839
962 18869
963 18899
964 18911
965 18917
966 18947
967 18959
968 19001
969 19013
970 19037
971 19073
972 19079
973 19139
974 19157
975 19181
976 19259
977 19289
978 19301
979 19319
980 19373
981 19379
982 19403
983 19421
984 19427
985 19433
986 19457
987 19463
988 19469
989 19553
990 19571
991 19577
992 19583
993 19697
994 19709
995 19727
996 19739
997 19751
998 19763
999 19793
1000 19841