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