1 2
2 5
3 7
4 11
5 13
6 31
7 43
8 47
9 61
10 67
11 101
12 103
13 107
14 113
15 137
16 157
17 163
18 167
19 173
20 179
21 181
22 193
23 199
24 211
25 223
26 229
27 233
28 269
29 271
30 281
31 293
32 311
33 331
34 337
35 347
36 349
37 367
38 379
39 383
40 397
41 401
42 439
43 443
44 449
45 457
46 461
47 479
48 491
49 499
50 503
51 509
52 547
53 569
54 571
55 607
56 617
57 641
58 647
59 659
60 661
61 673
62 677
63 683
64 719
65 727
66 733
67 739
68 773
69 797
70 809
71 827
72 829
73 839
74 853
75 883
76 887
77 907
78 941
79 947
80 953
81 977
82 983
83 997
84 1009
85 1013
86 1019
87 1021
88 1033
89 1039
90 1051
91 1063
92 1069
93 1109
94 1129
95 1151
96 1163
97 1171
98 1181
99 1187
100 1201
101 1223
102 1231
103 1237
104 1277
105 1279
106 1283
107 1289
108 1297
109 1301
110 1319
111 1399
112 1409
113 1447
114 1451
115 1481
116 1487
117 1499
118 1511
119 1523
120 1543
121 1559
122 1567
123 1579
124 1613
125 1619
126 1637
127 1667
128 1669
129 1693
130 1723
131 1741
132 1747
133 1783
134 1787
135 1801
136 1823
137 1847
138 1861
139 1873
140 1879
141 1913
142 1949
143 1951
144 1973
145 2003
146 2011
147 2017
148 2027
149 2029
150 2063
151 2081
152 2083
153 2129
154 2137
155 2141
156 2153
157 2179
158 2239
159 2251
160 2287
161 2297
162 2309
163 2339
164 2341
165 2347
166 2351
167 2357
168 2377
169 2383
170 2399
171 2417
172 2459
173 2473
174 2477
175 2521
176 2531
177 2551
178 2621
179 2633
180 2657
181 2663
182 2677
183 2683
184 2687
185 2689
186 2693
187 2699
188 2713
189 2719
190 2731
191 2749
192 2753
193 2789
194 2791
195 2801
196 2843
197 2851
198 2857
199 2861
200 2887
201 2903
202 2917
203 2957
204 2963
205 2969
206 2999
207 3011
208 3019
209 3023
210 3037
211 3049
212 3067
213 3079
214 3089
215 3137
216 3167
217 3181
218 3187
219 3191
220 3203
221 3217
222 3253
223 3257
224 3259
225 3299
226 3313
227 3329
228 3347
229 3359
230 3361
231 3371
232 3373
233 3391
234 3407
235 3461
236 3463
237 3467
238 3517
239 3527
240 3529
241 3533
242 3539
243 3541
244 3559
245 3571
246 3583
247 3593
248 3631
249 3671
250 3691
251 3697
252 3701
253 3709
254 3727
255 3739
256 3761
257 3797
258 3803
259 3821
260 3833
261 3851
262 3853
263 3863
264 3877
265 3889
266 3907
267 3911
268 3919
269 3929
270 3931
271 3967
272 3989
273 4001
274 4007
275 4019
276 4021
277 4027
278 4057
279 4079
280 4093
281 4099
282 4133
283 4139
284 4153
285 4157
286 4201
287 4211
288 4231
289 4243
290 4261
291 4337
292 4357
293 4363
294 4373
295 4423
296 4481
297 4493
298 4523
299 4547
300 4549
301 4561
302 4567
303 4583
304 4591
305 4597
306 4603
307 4637
308 4639
309 4643
310 4649
311 4657
312 4673
313 4679
314 4691
315 4703
316 4729
317 4751
318 4759
319 4817
320 4861
321 4871
322 4877
323 4903
324 4919
325 4933
326 4937
327 4973
328 4993
329 5009
330 5039
331 5051
332 5087
333 5101
334 5107
335 5147
336 5153
337 5197
338 5209
339 5233
340 5273
341 5309
342 5333
343 5351
344 5381
345 5387
346 5407
347 5419
348 5431
349 5437
350 5441
351 5443
352 5477
353 5479
354 5483
355 5501
356 5519
357 5531
358 5557
359 5569
360 5591
361 5647
362 5651
363 5657
364 5669
365 5701
366 5711
367 5717
368 5737
369 5743
370 5779
371 5813
372 5849
373 5867
374 5869
375 5879
376 5881
377 5923
378 5927
379 5981
380 5987
381 6037
382 6043
383 6047
384 6053
385 6073
386 6079
387 6091
388 6113
389 6151
390 6173
391 6203
392 6211
393 6217
394 6221
395 6229
396 6247
397 6263
398 6271
399 6277
400 6317
401 6323
402 6329
403 6337
404 6353
405 6359
406 6373
407 6379
408 6389
409 6397
410 6427
411 6449
412 6451
413 6491
414 6521
415 6547
416 6551
417 6553
418 6563
419 6577
420 6599
421 6607
422 6619
423 6653
424 6659
425 6673
426 6689
427 6709
428 6719
429 6733
430 6763
431 6781
432 6823
433 6827
434 6833
435 6841
436 6857
437 6863
438 6883
439 6899
440 6949
441 6991
442 7001
443 7013
444 7043
445 7057
446 7069
447 7103
448 7121
449 7159
450 7177
451 7193
452 7211
453 7213
454 7219
455 7229
456 7237
457 7331
458 7349
459 7393
460 7417
461 7457
462 7459
463 7499
464 7517
465 7529
466 7547
467 7549
468 7559
469 7561
470 7573
471 7591
472 7603
473 7607
474 7621
475 7673
476 7681
477 7703
478 7717
479 7723
480 7727
481 7741
482 7753
483 7759
484 7789
485 7793
486 7829
487 7841
488 7853
489 7883
490 7901
491 7907
492 7927
493 7951
494 7963
495 8009
496 8017
497 8039
498 8053
499 8059
500 8069
501 8089
502 8111
503 8167
504 8171
505 8219
506 8221
507 8231
508 8233
509 8237
510 8243
511 8263
512 8287
513 8293
514 8297
515 8353
516 8369
517 8387
518 8389
519 8431
520 8443
521 8447
522 8461
523 8467
524 8501
525 8513
526 8521
527 8537
528 8543
529 8563
530 8573
531 8581
532 8599
533 8623
534 8629
535 8669
536 8681
537 8689
538 8693
539 8731
540 8737
541 8741
542 8747
543 8761
544 8779
545 8783
546 8803
547 8837
548 8839
549 8849
550 8861
551 8893
552 8929
553 8951
554 8969
555 8971
556 9007
557 9011
558 9029
559 9041
560 9059
561 9067
562 9103
563 9127
564 9133
565 9137
566 9173
567 9209
568 9227
569 9239
570 9241
571 9283
572 9341
573 9343
574 9377
575 9397
576 9403
577 9413
578 9419
579 9421
580 9433
581 9439
582 9463
583 9473
584 9511
585 9521
586 9533
587 9551
588 9587
589 9601
590 9619
591 9623
592 9631
593 9643
594 9677
595 9679
596 9689
597 9697
598 9719
599 9733
600 9739
601 9743
602 9749
603 9769
604 9787
605 9791
606 9811
607 9851
608 9857
609 9887
610 9901
611 9907
612 9923
613 9967
614 9973
615 10037
616 10067
617 10069
618 10079
619 10091
620 10093
621 10111
622 10141
623 10181
624 10193
625 10223
626 10243
627 10247
628 10253
629 10259
630 10273
631 10303
632 10313
633 10369
634 10391
635 10427
636 10429
637 10459
638 10463
639 10477
640 10529
641 10559
642 10589
643 10597
644 10627
645 10631
646 10639
647 10651
648 10687
649 10691
650 10709
651 10739
652 10753
653 10799
654 10853
655 10859
656 10889
657 10909
658 10987
659 11027
660 11057
661 11083
662 11087
663 11093
664 11113
665 11119
666 11131
667 11149
668 11213
669 11243
670 11251
671 11257
672 11261
673 11287
674 11299
675 11311
676 11317
677 11321
678 11369
679 11393
680 11399
681 11411
682 11423
683 11437
684 11467
685 11471
686 11489
687 11491
688 11527
689 11549
690 11579
691 11587
692 11593
693 11597
694 11617
695 11657
696 11699
697 11717
698 11807
699 11821
700 11827
701 11863
702 11867
703 11897
704 11903
705 11923
706 11927
707 11933
708 11939
709 11941
710 11953
711 11959
712 11971
713 12041
714 12049
715 12071
716 12097
717 12101
718 12107
719 12109
720 12143
721 12157
722 12161
723 12163
724 12197
725 12203
726 12239
727 12251
728 12253
729 12263
730 12269
731 12277
732 12289
733 12329
734 12377
735 12401
736 12421
737 12433
738 12437
739 12457
740 12479
741 12487
742 12497
743 12539
744 12553
745 12569
746 12589
747 12601
748 12611
749 12613
750 12647
751 12703
752 12713
753 12721
754 12743
755 12757
756 12763
757 12781
758 12799
759 12823
760 12829
761 12889
762 12893
763 12911
764 12923
765 12941
766 12967
767 12979
768 12983
769 13001
770 13003
771 13037
772 13043
773 13049
774 13093
775 13099
776 13103
777 13109
778 13147
779 13151
780 13159
781 13171
782 13217
783 13229
784 13241
785 13259
786 13267
787 13297
788 13327
789 13337
790 13339
791 13397
792 13441
793 13451
794 13487
795 13553
796 13577
797 13597
798 13613
799 13619
800 13633
801 13669
802 13709
803 13711
804 13721
805 13729
806 13751
807 13763
808 13781
809 13789
810 13807
811 13831
812 13841
813 13877
814 13879
815 13883
816 13901
817 13913
818 13931
819 13933
820 13999
821 14009
822 14011
823 14051
824 14057
825 14081
826 14087
827 14107
828 14143
829 14159
830 14173
831 14177
832 14249
833 14281
834 14293
835 14323
836 14327
837 14341
838 14347
839 14387
840 14401
841 14423
842 14437
843 14447
844 14449
845 14461
846 14479
847 14503
848 14549
849 14551
850 14561
851 14591
852 14621
853 14627
854 14629
855 14683
856 14717
857 14723
858 14737
859 14741
860 14753
861 14759
862 14771
863 14779
864 14783
865 14797
866 14827
867 14831
868 14851
869 14887
870 14891
871 14897
872 14939
873 14947
874 14951
875 14957
876 14983
877 15013
878 15017
879 15053
880 15073
881 15077
882 15107
883 15121
884 15131
885 15187
886 15227
887 15233
888 15241
889 15263
890 15277
891 15287
892 15289
893 15299
894 15313
895 15319
896 15331
897 15349
898 15391
899 15401
900 15413
901 15443
902 15451
903 15461
904 15467
905 15511
906 15559
907 15569
908 15581
909 15619
910 15629
911 15649
912 15667
913 15671
914 15679
915 15727
916 15731
917 15737
918 15749
919 15761
920 15767
921 15787
922 15791
923 15797
924 15803
925 15817
926 15823
927 15859
928 15913
929 15959
930 15971
931 15973
932 15991
933 16007
934 16061
935 16063
936 16067
937 16073
938 16097
939 16103
940 16127
941 16139
942 16141
943 16183
944 16189
945 16193
946 16229
947 16231
948 16249
949 16253
950 16301
951 16339
952 16361
953 16363
954 16417
955 16421
956 16433
957 16451
958 16453
959 16477
960 16519
961 16529
962 16567
963 16607
964 16619
965 16631
966 16633
967 16657
968 16693
969 16699
970 16787
971 16811
972 16831
973 16843
974 16901
975 16903
976 16921
977 16937
978 16943
979 16963
980 16979
981 16981
982 16993
983 17011
984 17029
985 17033
986 17093
987 17123
988 17137
989 17167
990 17183
991 17191
992 17203
993 17239
994 17257
995 17291
996 17293
997 17299
998 17317
999 17351
1000 17359