1 2
2 5
3 11
4 13
5 19
6 23
7 29
8 37
9 47
10 53
11 59
12 61
13 67
14 71
15 83
16 97
17 101
18 107
19 131
20 139
21 149
22 163
23 167
24 173
25 179
26 181
27 191
28 193
29 197
30 211
31 227
32 239
33 263
34 269
35 293
36 307
37 311
38 313
39 317
40 347
41 349
42 359
43 373
44 379
45 383
46 389
47 409
48 419
49 421
50 431
51 443
52 461
53 467
54 479
55 491
56 499
57 503
58 509
59 523
60 541
61 547
62 557
63 563
64 577
65 587
66 599
67 613
68 619
69 643
70 647
71 653
72 659
73 661
74 677
75 701
76 709
77 719
78 743
79 757
80 769
81 773
82 787
83 797
84 821
85 827
86 829
87 839
88 853
89 859
90 863
91 877
92 883
93 887
94 907
95 941
96 947
97 983
98 997
99 1009
100 1019
101 1021
102 1031
103 1061
104 1091
105 1093
106 1109
107 1117
108 1123
109 1129
110 1151
111 1171
112 1187
113 1201
114 1213
115 1223
116 1229
117 1237
118 1259
119 1277
120 1283
121 1291
122 1297
123 1301
124 1307
125 1319
126 1367
127 1373
128 1381
129 1427
130 1439
131 1451
132 1453
133 1483
134 1487
135 1489
136 1493
137 1499
138 1511
139 1523
140 1531
141 1549
142 1559
143 1571
144 1583
145 1597
146 1607
147 1619
148 1621
149 1637
150 1667
151 1669
152 1693
153 1733
154 1741
155 1747
156 1787
157 1823
158 1847
159 1861
160 1867
161 1871
162 1873
163 1877
164 1901
165 1907
166 1931
167 1933
168 1949
169 1973
170 1979
171 1987
172 1993
173 1997
174 2027
175 2029
176 2039
177 2053
178 2063
179 2069
180 2083
181 2087
182 2099
183 2111
184 2131
185 2137
186 2141
187 2161
188 2179
189 2203
190 2207
191 2213
192 2221
193 2237
194 2243
195 2251
196 2267
197 2269
198 2293
199 2309
200 2333
201 2339
202 2341
203 2357
204 2371
205 2377
206 2389
207 2399
208 2423
209 2437
210 2447
211 2459
212 2467
213 2473
214 2477
215 2521
216 2531
217 2539
218 2543
219 2549
220 2557
221 2579
222 2591
223 2617
224 2621
225 2659
226 2663
227 2677
228 2683
229 2693
230 2699
231 2707
232 2711
233 2713
234 2741
235 2789
236 2797
237 2803
238 2819
239 2837
240 2843
241 2851
242 2861
243 2879
244 2903
245 2909
246 2927
247 2939
248 2957
249 2963
250 2999
251 3001
252 3011
253 3019
254 3023
255 3037
256 3067
257 3083
258 3119
259 3167
260 3169
261 3181
262 3187
263 3203
264 3221
265 3253
266 3299
267 3307
268 3323
269 3347
270 3359
271 3371
272 3373
273 3407
274 3413
275 3433
276 3461
277 3467
278 3469
279 3491
280 3499
281 3517
282 3527
283 3529
284 3533
285 3539
286 3547
287 3557
288 3571
289 3581
290 3613
291 3623
292 3637
293 3643
294 3659
295 3671
296 3673
297 3677
298 3691
299 3697
300 3701
301 3709
302 3719
303 3733
304 3767
305 3769
306 3779
307 3793
308 3797
309 3803
310 3851
311 3853
312 3863
313 3877
314 3889
315 3907
316 3911
317 3917
318 3923
319 3931
320 3947
321 3989
322 4003
323 4007
324 4013
325 4019
326 4021
327 4079
328 4091
329 4093
330 4099
331 4127
332 4133
333 4139
334 4157
335 4219
336 4229
337 4243
338 4253
339 4259
340 4261
341 4283
342 4297
343 4339
344 4349
345 4357
346 4363
347 4373
348 4391
349 4397
350 4441
351 4451
352 4463
353 4483
354 4493
355 4507
356 4517
357 4547
358 4561
359 4583
360 4603
361 4621
362 4637
363 4679
364 4691
365 4703
366 4723
367 4729
368 4787
369 4789
370 4799
371 4801
372 4813
373 4877
374 4919
375 4933
376 4943
377 4957
378 4967
379 4969
380 4973
381 4987
382 5003
383 5011
384 5039
385 5051
386 5059
387 5077
388 5087
389 5099
390 5107
391 5113
392 5147
393 5171
394 5179
395 5189
396 5197
397 5227
398 5231
399 5233
400 5261
401 5281
402 5303
403 5309
404 5323
405 5333
406 5351
407 5387
408 5399
409 5443
410 5477
411 5483
412 5501
413 5507
414 5519
415 5521
416 5531
417 5557
418 5563
419 5573
420 5591
421 5639
422 5651
423 5659
424 5683
425 5693
426 5701
427 5717
428 5741
429 5749
430 5779
431 5783
432 5807
433 5813
434 5827
435 5843
436 5851
437 5857
438 5869
439 5879
440 5903
441 5923
442 5927
443 5939
444 5987
445 6011
446 6029
447 6047
448 6053
449 6067
450 6073
451 6091
452 6101
453 6131
454 6143
455 6173
456 6197
457 6203
458 6211
459 6229
460 6263
461 6269
462 6277
463 6287
464 6299
465 6301
466 6311
467 6317
468 6323
469 6359
470 6373
471 6379
472 6389
473 6397
474 6469
475 6491
476 6547
477 6551
478 6553
479 6563
480 6577
481 6581
482 6599
483 6619
484 6637
485 6653
486 6659
487 6691
488 6701
489 6709
490 6719
491 6733
492 6763
493 6779
494 6781
495 6793
496 6803
497 6827
498 6829
499 6863
500 6869
501 6883
502 6899
503 6907
504 6911
505 6917
506 6947
507 6949
508 6971
509 6983
510 7013
511 7019
512 7027
513 7043
514 7069
515 7079
516 7103
517 7109
518 7127
519 7177
520 7187
521 7211
522 7213
523 7219
524 7229
525 7237
526 7243
527 7247
528 7253
529 7283
530 7297
531 7307
532 7331
533 7349
534 7369
535 7411
536 7417
537 7451
538 7459
539 7477
540 7499
541 7507
542 7517
543 7523
544 7541
545 7547
546 7549
547 7559
548 7561
549 7573
550 7583
551 7589
552 7603
553 7607
554 7621
555 7643
556 7669
557 7681
558 7691
559 7703
560 7717
561 7727
562 7757
563 7789
564 7823
565 7829
566 7853
567 7877
568 7883
569 7901
570 7907
571 7919
572 7933
573 7949
574 7963
575 8011
576 8017
577 8039
578 8053
579 8069
580 8087
581 8089
582 8093
583 8111
584 8117
585 8123
586 8147
587 8171
588 8179
589 8209
590 8219
591 8221
592 8231
593 8233
594 8237
595 8243
596 8269
597 8291
598 8293
599 8329
600 8363
601 8377
602 8387
603 8423
604 8429
605 8443
606 8447
607 8467
608 8521
609 8539
610 8543
611 8563
612 8573
613 8597
614 8627
615 8641
616 8663
617 8669
618 8677
619 8689
620 8693
621 8699
622 8707
623 8731
624 8737
625 8741
626 8747
627 8779
628 8783
629 8803
630 8807
631 8819
632 8821
633 8831
634 8837
635 8861
636 8867
637 8893
638 8923
639 8933
640 8951
641 8963
642 8971
643 8999
644 9011
645 9029
646 9049
647 9059
648 9109
649 9173
650 9181
651 9203
652 9221
653 9227
654 9239
655 9241
656 9277
657 9283
658 9293
659 9311
660 9323
661 9337
662 9341
663 9349
664 9371
665 9397
666 9419
667 9421
668 9433
669 9437
670 9467
671 9479
672 9491
673 9533
674 9539
675 9547
676 9551
677 9587
678 9601
679 9613
680 9619
681 9629
682 9643
683 9661
684 9677
685 9733
686 9743
687 9749
688 9767
689 9791
690 9803
691 9817
692 9839
693 9851
694 9859
695 9883
696 9887
697 9901
698 9907
699 9923
700 9931
701 9941
702 9949
703 9973
704 10007
705 10037
706 10067
707 10069
708 10079
709 10091
710 10093
711 10099
712 10103
713 10133
714 10139
715 10141
716 10151
717 10163
718 10181
719 10223
720 10243
721 10247
722 10253
723 10259
724 10267
725 10271
726 10273
727 10301
728 10321
729 10331
730 10343
731 10357
732 10391
733 10427
734 10429
735 10459
736 10463
737 10477
738 10487
739 10499
740 10501
741 10513
742 10559
743 10589
744 10597
745 10607
746 10613
747 10631
748 10651
749 10667
750 10691
751 10709
752 10723
753 10729
754 10733
755 10789
756 10799
757 10837
758 10847
759 10853
760 10859
761 10861
762 10867
763 10883
764 10891
765 10909
766 10949
767 10957
768 10973
769 10979
770 10987
771 11003
772 11027
773 11059
774 11069
775 11083
776 11087
777 11093
778 11113
779 11131
780 11149
781 11159
782 11171
783 11173
784 11197
785 11213
786 11243
787 11251
788 11261
789 11279
790 11317
791 11351
792 11353
793 11399
794 11411
795 11423
796 11437
797 11443
798 11483
799 11497
800 11519
801 11549
802 11579
803 11587
804 11593
805 11617
806 11621
807 11677
808 11689
809 11699
810 11717
811 11779
812 11783
813 11789
814 11807
815 11813
816 11821
817 11827
818 11831
819 11833
820 11867
821 11903
822 11909
823 11923
824 11927
825 11933
826 11939
827 11941
828 11971
829 11981
830 11987
831 12011
832 12043
833 12071
834 12073
835 12097
836 12107
837 12119
838 12143
839 12149
840 12157
841 12163
842 12197
843 12203
844 12211
845 12227
846 12239
847 12251
848 12253
849 12263
850 12269
851 12277
852 12289
853 12301
854 12323
855 12347
856 12373
857 12379
858 12409
859 12413
860 12421
861 12433
862 12437
863 12457
864 12491
865 12527
866 12539
867 12547
868 12589
869 12601
870 12611
871 12613
872 12619
873 12637
874 12647
875 12653
876 12659
877 12671
878 12697
879 12739
880 12743
881 12757
882 12763
883 12781
884 12791
885 12821
886 12829
887 12853
888 12889
889 12899
890 12907
891 12911
892 12917
893 12923
894 12941
895 12959
896 12973
897 12979
898 12983
899 13003
900 13033
901 13037
902 13043
903 13103
904 13109
905 13127
906 13147
907 13151
908 13163
909 13171
910 13187
911 13229
912 13249
913 13291
914 13297
915 13331
916 13339
917 13397
918 13411
919 13421
920 13441
921 13451
922 13463
923 13469
924 13477
925 13487
926 13513
927 13523
928 13537
929 13613
930 13619
931 13627
932 13679
933 13681
934 13691
935 13709
936 13723
937 13729
938 13751
939 13757
940 13763
941 13781
942 13799
943 13829
944 13859
945 13873
946 13877
947 13883
948 13901
949 13907
950 13931
951 13933
952 13967
953 13997
954 14011
955 14051
956 14087
957 14107
958 14159
959 14173
960 14197
961 14207
962 14221
963 14243
964 14303
965 14341
966 14387
967 14389
968 14401
969 14411
970 14419
971 14423
972 14447
973 14461
974 14519
975 14533
976 14543
977 14549
978 14557
979 14621
980 14627
981 14629
982 14639
983 14653
984 14669
985 14699
986 14717
987 14723
988 14731
989 14737
990 14741
991 14747
992 14759
993 14771
994 14783
995 14797
996 14813
997 14821
998 14827
999 14831
1000 14843