1 2
2 5
3 11
4 17
5 23
6 29
7 37
8 41
9 47
10 59
11 67
12 79
13 89
14 97
15 103
16 113
17 127
18 131
19 139
20 149
21 157
22 167
23 173
24 181
25 191
26 197
27 211
28 223
29 227
30 233
31 251
32 257
33 269
34 277
35 293
36 307
37 317
38 331
39 337
40 347
41 359
42 367
43 379
44 383
45 389
46 397
47 419
48 433
49 439
50 443
51 449
52 457
53 461
54 479
55 487
56 499
57 509
58 521
59 541
60 547
61 557
62 569
63 587
64 593
65 599
66 607
67 631
68 641
69 653
70 659
71 673
72 683
73 701
74 709
75 719
76 727
77 739
78 751
79 757
80 769
81 787
82 797
83 809
84 821
85 829
86 839
87 853
88 863
89 877
90 881
91 887
92 907
93 919
94 929
95 941
96 947
97 967
98 983
99 991
100 1013
101 1021
102 1033
103 1049
104 1061
105 1069
106 1087
107 1103
108 1117
109 1129
110 1151
111 1163
112 1171
113 1181
114 1187
115 1201
116 1213
117 1217
118 1223
119 1231
120 1249
121 1259
122 1277
123 1283
124 1291
125 1301
126 1319
127 1361
128 1373
129 1399
130 1409
131 1423
132 1429
133 1439
134 1447
135 1453
136 1471
137 1481
138 1499
139 1511
140 1531
141 1543
142 1559
143 1567
144 1579
145 1583
146 1597
147 1613
148 1619
149 1627
150 1637
151 1657
152 1663
153 1667
154 1693
155 1721
156 1733
157 1747
158 1759
159 1777
160 1783
161 1801
162 1811
163 1831
164 1847
165 1861
166 1871
167 1889
168 1901
169 1931
170 1949
171 1973
172 1979
173 1993
174 1997
175 2011
176 2027
177 2039
178 2053
179 2063
180 2081
181 2111
182 2129
183 2137
184 2143
185 2153
186 2161
187 2179
188 2203
189 2213
190 2237
191 2243
192 2267
193 2281
194 2293
195 2309
196 2333
197 2347
198 2371
199 2377
200 2389
201 2399
202 2411
203 2423
204 2437
205 2459
206 2503
207 2521
208 2531
209 2539
210 2543
211 2551
212 2557
213 2579
214 2591
215 2609
216 2617
217 2633
218 2671
219 2683
220 2693
221 2707
222 2729
223 2741
224 2767
225 2777
226 2789
227 2797
228 2819
229 2833
230 2843
231 2851
232 2861
233 2879
234 2897
235 2903
236 2909
237 2917
238 2927
239 2939
240 2953
241 2969
242 2999
243 3019
244 3037
245 3049
246 3061
247 3079
248 3089
249 3109
250 3119
251 3137
252 3163
253 3181
254 3187
255 3203
256 3217
257 3221
258 3229
259 3251
260 3299
261 3307
262 3313
263 3319
264 3347
265 3359
266 3371
267 3389
268 3407
269 3413
270 3433
271 3449
272 3457
273 3467
274 3491
275 3511
276 3527
277 3533
278 3539
279 3557
280 3571
281 3593
282 3607
283 3631
284 3659
285 3671
286 3677
287 3691
288 3697
289 3701
290 3719
291 3733
292 3761
293 3769
294 3793
295 3797
296 3821
297 3833
298 3863
299 3877
300 3889
301 3907
302 3917
303 3923
304 3929
305 3943
306 3967
307 3989
308 4001
309 4013
310 4049
311 4073
312 4091
313 4111
314 4127
315 4133
316 4139
317 4153
318 4177
319 4201
320 4219
321 4229
322 4241
323 4253
324 4259
325 4271
326 4283
327 4327
328 4357
329 4363
330 4373
331 4391
332 4409
333 4421
334 4441
335 4451
336 4481
337 4493
338 4507
339 4517
340 4547
341 4561
342 4567
343 4583
344 4591
345 4621
346 4637
347 4643
348 4651
349 4657
350 4673
351 4691
352 4703
353 4721
354 4729
355 4751
356 4759
357 4783
358 4799
359 4813
360 4831
361 4861
362 4871
363 4889
364 4903
365 4919
366 4931
367 4937
368 4967
369 4987
370 4999
371 5009
372 5021
373 5039
374 5051
375 5059
376 5087
377 5101
378 5107
379 5147
380 5167
381 5179
382 5197
383 5227
384 5261
385 5273
386 5279
387 5297
388 5309
389 5323
390 5333
391 5347
392 5381
393 5393
394 5407
395 5413
396 5417
397 5431
398 5443
399 5449
400 5471
401 5483
402 5501
403 5519
404 5531
405 5557
406 5563
407 5573
408 5581
409 5591
410 5623
411 5639
412 5647
413 5657
414 5669
415 5683
416 5689
417 5711
418 5737
419 5749
420 5779
421 5791
422 5801
423 5813
424 5827
425 5843
426 5849
427 5857
428 5867
429 5879
430 5923
431 5927
432 5939
433 5953
434 5981
435 6007
436 6029
437 6043
438 6067
439 6079
440 6101
441 6113
442 6121
443 6143
444 6163
445 6173
446 6197
447 6229
448 6247
449 6257
450 6271
451 6287
452 6299
453 6317
454 6329
455 6343
456 6353
457 6367
458 6397
459 6421
460 6427
461 6449
462 6469
463 6521
464 6529
465 6547
466 6563
467 6571
468 6577
469 6599
470 6607
471 6637
472 6653
473 6673
474 6679
475 6691
476 6701
477 6719
478 6733
479 6761
480 6779
481 6803
482 6823
483 6833
484 6841
485 6857
486 6863
487 6869
488 6899
489 6911
490 6947
491 6959
492 6971
493 6977
494 6983
495 6991
496 6997
497 7013
498 7027
499 7039
500 7057
501 7069
502 7079
503 7103
504 7121
505 7129
506 7151
507 7159
508 7177
509 7187
510 7207
511 7229
512 7243
513 7247
514 7253
515 7283
516 7297
517 7307
518 7321
519 7333
520 7349
521 7369
522 7393
523 7417
524 7433
525 7451
526 7477
527 7499
528 7507
529 7517
530 7537
531 7541
532 7559
533 7577
534 7583
535 7589
536 7603
537 7621
538 7639
539 7649
540 7669
541 7681
542 7691
543 7699
544 7717
545 7727
546 7741
547 7757
548 7789
549 7817
550 7841
551 7867
552 7873
553 7879
554 7901
555 7919
556 7927
557 7937
558 7963
559 7993
560 8009
561 8039
562 8053
563 8069
564 8081
565 8089
566 8111
567 8147
568 8161
569 8167
570 8179
571 8209
572 8219
573 8231
574 8263
575 8291
576 8311
577 8329
578 8353
579 8369
580 8377
581 8389
582 8419
583 8431
584 8443
585 8447
586 8461
587 8467
588 8501
589 8513
590 8527
591 8563
592 8581
593 8597
594 8609
595 8623
596 8641
597 8663
598 8689
599 8699
600 8713
601 8731
602 8737
603 8761
604 8779
605 8803
606 8819
607 8831
608 8861
609 8867
610 8887
611 8923
612 8933
613 8941
614 8951
615 8963
616 8999
617 9007
618 9029
619 9041
620 9059
621 9091
622 9103
623 9127
624 9151
625 9173
626 9181
627 9187
628 9199
629 9203
630 9221
631 9239
632 9257
633 9277
634 9293
635 9311
636 9337
637 9341
638 9349
639 9371
640 9391
641 9403
642 9431
643 9437
644 9461
645 9467
646 9479
647 9491
648 9511
649 9521
650 9539
651 9587
652 9601
653 9613
654 9629
655 9649
656 9661
657 9677
658 9697
659 9719
660 9733
661 9743
662 9767
663 9781
664 9803
665 9811
666 9817
667 9833
668 9851
669 9859
670 9871
671 9883
672 9887
673 9901
674 9907
675 9929
676 9949
677 9967
678 10007
679 10037
680 10061
681 10079
682 10091
683 10099
684 10111
685 10133
686 10163
687 10177
688 10193
689 10211
690 10223
691 10243
692 10253
693 10267
694 10289
695 10301
696 10313
697 10321
698 10357
699 10391
700 10399
701 10427
702 10453
703 10463
704 10477
705 10499
706 10513
707 10529
708 10559
709 10597
710 10607
711 10627
712 10639
713 10651
714 10663
715 10687
716 10691
717 10709
718 10723
719 10729
720 10733
721 10753
722 10781
723 10789
724 10799
725 10831
726 10853
727 10859
728 10867
729 10883
730 10889
731 10903
732 10909
733 10937
734 10949
735 10957
736 10973
737 10987
738 11003
739 11047
740 11069
741 11083
742 11093
743 11113
744 11117
745 11131
746 11149
747 11161
748 11177
749 11197
750 11213
751 11239
752 11251
753 11261
754 11287
755 11299
756 11311
757 11321
758 11353
759 11369
760 11383
761 11399
762 11411
763 11423
764 11437
765 11447
766 11467
767 11483
768 11491
769 11497
770 11519
771 11527
772 11549
773 11579
774 11593
775 11597
776 11617
777 11633
778 11657
779 11677
780 11699
781 11717
782 11777
783 11789
784 11813
785 11821
786 11863
787 11887
788 11897
789 11903
790 11923
791 11939
792 11953
793 11969
794 11981
795 11987
796 12007
797 12037
798 12049
799 12071
800 12097
801 12109
802 12119
803 12143
804 12157
805 12197
806 12203
807 12211
808 12227
809 12239
810 12251
811 12263
812 12289
813 12301
814 12323
815 12343
816 12347
817 12373
818 12391
819 12409
820 12413
821 12433
822 12451
823 12473
824 12487
825 12497
826 12511
827 12527
828 12539
829 12547
830 12569
831 12577
832 12589
833 12601
834 12611
835 12637
836 12647
837 12671
838 12689
839 12713
840 12721
841 12739
842 12757
843 12791
844 12809
845 12829
846 12841
847 12853
848 12889
849 12899
850 12907
851 12917
852 12923
853 12953
854 12967
855 12983
856 13003
857 13033
858 13043
859 13049
860 13063
861 13093
862 13109
863 13121
864 13147
865 13151
866 13159
867 13171
868 13187
869 13217
870 13249
871 13259
872 13291
873 13297
874 13309
875 13313
876 13327
877 13367
878 13381
879 13397
880 13411
881 13421
882 13441
883 13451
884 13463
885 13469
886 13487
887 13513
888 13523
889 13537
890 13553
891 13591
892 13597
893 13613
894 13619
895 13627
896 13633
897 13649
898 13669
899 13679
900 13687
901 13693
902 13709
903 13721
904 13751
905 13781
906 13789
907 13807
908 13829
909 13841
910 13873
911 13883
912 13901
913 13913
914 13921
915 13963
916 13997
917 14029
918 14051
919 14071
920 14087
921 14107
922 14143
923 14153
924 14173
925 14197
926 14207
927 14221
928 14243
929 14281
930 14303
931 14321
932 14327
933 14341
934 14369
935 14387
936 14407
937 14411
938 14431
939 14461
940 14489
941 14503
942 14533
943 14557
944 14591
945 14621
946 14653
947 14669
948 14683
949 14699
950 14713
951 14723
952 14737
953 14747
954 14759
955 14771
956 14779
957 14797
958 14813
959 14827
960 14831
961 14851
962 14867
963 14879
964 14887
965 14891
966 14923
967 14929
968 14947
969 14969
970 14983
971 15013
972 15053
973 15061
974 15073
975 15083
976 15091
977 15101
978 15107
979 15131
980 15139
981 15149
982 15173
983 15187
984 15193
985 15199
986 15233
987 15241
988 15269
989 15277
990 15287
991 15307
992 15329
993 15349
994 15359
995 15373
996 15377
997 15383
998 15413
999 15427
1000 15443