1 2
2 7
3 11
4 13
5 31
6 43
7 47
8 67
9 103
10 107
11 113
12 137
13 157
14 163
15 167
16 173
17 179
18 181
19 199
20 211
21 223
22 229
23 269
24 271
25 311
26 331
27 347
28 349
29 367
30 379
31 383
32 397
33 401
34 439
35 443
36 461
37 479
38 491
39 499
40 503
41 509
42 547
43 569
44 571
45 607
46 641
47 647
48 659
49 673
50 677
51 683
52 719
53 727
54 739
55 797
56 827
57 839
58 853
59 883
60 887
61 907
62 947
63 977
64 983
65 1013
66 1019
67 1021
68 1039
69 1051
70 1063
71 1109
72 1129
73 1151
74 1163
75 1171
76 1181
77 1187
78 1223
79 1231
80 1279
81 1283
82 1289
83 1297
84 1319
85 1399
86 1447
87 1451
88 1481
89 1487
90 1499
91 1511
92 1523
93 1543
94 1559
95 1567
96 1579
97 1619
98 1667
99 1723
100 1741
101 1747
102 1783
103 1787
104 1801
105 1823
106 1847
107 1879
108 1949
109 1951
110 1973
111 2003
112 2011
113 2017
114 2027
115 2063
116 2081
117 2083
118 2137
119 2179
120 2239
121 2251
122 2287
123 2297
124 2309
125 2339
126 2341
127 2347
128 2351
129 2383
130 2399
131 2459
132 2477
133 2531
134 2551
135 2621
136 2657
137 2663
138 2683
139 2687
140 2699
141 2713
142 2719
143 2731
144 2789
145 2791
146 2843
147 2851
148 2861
149 2887
150 2903
151 2963
152 2999
153 3011
154 3019
155 3023
156 3067
157 3079
158 3137
159 3167
160 3187
161 3191
162 3203
163 3217
164 3257
165 3259
166 3299
167 3329
168 3347
169 3359
170 3361
171 3371
172 3373
173 3391
174 3407
175 3463
176 3467
177 3527
178 3529
179 3533
180 3539
181 3541
182 3559
183 3571
184 3583
185 3631
186 3671
187 3691
188 3701
189 3727
190 3739
191 3761
192 3797
193 3803
194 3851
195 3863
196 3877
197 3889
198 3907
199 3911
200 3919
201 3931
202 3967
203 3989
204 4001
205 4007
206 4019
207 4021
208 4027
209 4079
210 4099
211 4133
212 4139
213 4211
214 4231
215 4243
216 4261
217 4363
218 4423
219 4523
220 4547
221 4561
222 4567
223 4583
224 4591
225 4597
226 4603
227 4637
228 4639
229 4643
230 4649
231 4657
232 4679
233 4691
234 4703
235 4729
236 4751
237 4759
238 4817
239 4861
240 4871
241 4877
242 4903
243 4919
244 4993
245 5039
246 5051
247 5087
248 5107
249 5147
250 5153
251 5233
252 5351
253 5387
254 5407
255 5419
256 5431
257 5441
258 5443
259 5477
260 5479
261 5483
262 5501
263 5519
264 5531
265 5569
266 5591
267 5647
268 5651
269 5657
270 5711
271 5737
272 5743
273 5779
274 5867
275 5869
276 5879
277 5923
278 5927
279 5987
280 6037
281 6043
282 6047
283 6053
284 6079
285 6091
286 6151
287 6173
288 6203
289 6211
290 6229
291 6247
292 6263
293 6271
294 6317
295 6323
296 6337
297 6359
298 6379
299 6397
300 6427
301 6449
302 6451
303 6491
304 6547
305 6551
306 6563
307 6577
308 6599
309 6607
310 6619
311 6659
312 6709
313 6719
314 6763
315 6823
316 6827
317 6833
318 6841
319 6857
320 6863
321 6883
322 6899
323 6991
324 7013
325 7043
326 7103
327 7159
328 7193
329 7211
330 7213
331 7219
332 7331
333 7457
334 7459
335 7499
336 7517
337 7529
338 7547
339 7549
340 7559
341 7561
342 7573
343 7591
344 7603
345 7607
346 7703
347 7717
348 7723
349 7727
350 7741
351 7759
352 7789
353 7793
354 7829
355 7883
356 7901
357 7907
358 7927
359 7951
360 7963
361 8039
362 8053
363 8059
364 8069
365 8089
366 8111
367 8167
368 8171
369 8219
370 8231
371 8233
372 8237
373 8243
374 8263
375 8287
376 8387
377 8431
378 8443
379 8447
380 8467
381 8501
382 8521
383 8537
384 8543
385 8563
386 8581
387 8599
388 8623
389 8629
390 8669
391 8689
392 8731
393 8747
394 8761
395 8779
396 8783
397 8803
398 8837
399 8839
400 8849
401 8861
402 8893
403 8929
404 8951
405 8969
406 8971
407 9007
408 9011
409 9041
410 9059
411 9067
412 9103
413 9127
414 9173
415 9227
416 9239
417 9283
418 9343
419 9377
420 9397
421 9403
422 9413
423 9419
424 9421
425 9439
426 9463
427 9511
428 9551
429 9587
430 9619
431 9623
432 9631
433 9643
434 9677
435 9679
436 9697
437 9719
438 9739
439 9743
440 9749
441 9787
442 9791
443 9811
444 9851
445 9857
446 9887
447 9901
448 9907
449 9923
450 9967
451 9973
452 10067
453 10079
454 10091
455 10111
456 10223
457 10243
458 10247
459 10259
460 10273
461 10303
462 10313
463 10369
464 10391
465 10427
466 10459
467 10463
468 10529
469 10559
470 10627
471 10631
472 10639
473 10651
474 10687
475 10691
476 10709
477 10739
478 10753
479 10799
480 10859
481 10909
482 10987
483 11027
484 11057
485 11083
486 11087
487 11113
488 11119
489 11131
490 11149
491 11213
492 11243
493 11251
494 11257
495 11287
496 11299
497 11311
498 11317
499 11369
500 11399
501 11411
502 11423
503 11437
504 11467
505 11471
506 11489
507 11491
508 11527
509 11579
510 11587
511 11593
512 11597
513 11617
514 11699
515 11717
516 11807
517 11821
518 11827
519 11863
520 11867
521 11897
522 11903
523 11923
524 11927
525 11933
526 11939
527 11953
528 11959
529 11971
530 12041
531 12049
532 12071
533 12107
534 12109
535 12143
536 12161
537 12163
538 12203
539 12239
540 12251
541 12253
542 12263
543 12269
544 12289
545 12329
546 12377
547 12479
548 12487
549 12539
550 12553
551 12569
552 12601
553 12611
554 12613
555 12647
556 12703
557 12713
558 12721
559 12743
560 12757
561 12763
562 12799
563 12823
564 12893
565 12911
566 12923
567 12967
568 12979
569 12983
570 13001
571 13003
572 13037
573 13043
574 13093
575 13099
576 13103
577 13109
578 13147
579 13151
580 13159
581 13171
582 13217
583 13229
584 13241
585 13259
586 13267
587 13327
588 13337
589 13339
590 13397
591 13451
592 13487
593 13577
594 13613
595 13619
596 13633
597 13669
598 13709
599 13711
600 13721
601 13751
602 13763
603 13781
604 13807
605 13831
606 13879
607 13883
608 13913
609 13931
610 13999
611 14011
612 14051
613 14081
614 14087
615 14107
616 14143
617 14159
618 14173
619 14323
620 14327
621 14341
622 14347
623 14387
624 14423
625 14447
626 14449
627 14479
628 14503
629 14551
630 14591
631 14621
632 14627
633 14629
634 14683
635 14723
636 14737
637 14741
638 14753
639 14759
640 14771
641 14779
642 14783
643 14797
644 14827
645 14831
646 14851
647 14887
648 14891
649 14939
650 14947
651 14951
652 14983
653 15017
654 15053
655 15077
656 15107
657 15121
658 15131
659 15187
660 15227
661 15233
662 15263
663 15287
664 15299
665 15319
666 15331
667 15391
668 15401
669 15443
670 15451
671 15461
672 15467
673 15511
674 15559
675 15569
676 15581
677 15619
678 15629
679 15667
680 15671
681 15679
682 15727
683 15731
684 15737
685 15749
686 15761
687 15767
688 15787
689 15791
690 15803
691 15823
692 15859
693 15959
694 15971
695 15991
696 16007
697 16061
698 16063
699 16067
700 16073
701 16103
702 16127
703 16139
704 16141
705 16183
706 16229
707 16231
708 16253
709 16339
710 16361
711 16363
712 16421
713 16433
714 16451
715 16477
716 16519
717 16529
718 16567
719 16607
720 16619
721 16631
722 16657
723 16699
724 16787
725 16811
726 16831
727 16843
728 16901
729 16903
730 16921
731 16937
732 16943
733 16963
734 16979
735 16993
736 17011
737 17033
738 17093
739 17123
740 17167
741 17183
742 17191
743 17203
744 17239
745 17291
746 17299
747 17317
748 17351
749 17359
750 17467
751 17471
752 17483
753 17497
754 17519
755 17539
756 17579
757 17597
758 17609
759 17627
760 17683
761 17707
762 17747
763 17783
764 17807
765 17839
766 17851
767 17863
768 17911
769 17921
770 17971
771 17977
772 17981
773 17987
774 17989
775 18043
776 18097
777 18119
778 18131
779 18143
780 18149
781 18169
782 18191
783 18199
784 18211
785 18251
786 18257
787 18287
788 18307
789 18311
790 18313
791 18367
792 18379
793 18413
794 18523
795 18541
796 18583
797 18587
798 18661
799 18679
800 18691
801 18713
802 18773
803 18803
804 18859
805 18917
806 18919
807 18959
808 18973
809 18979
810 19031
811 19051
812 19087
813 19139
814 19141
815 19163
816 19183
817 19207
818 19219
819 19259
820 19273
821 19289
822 19309
823 19319
824 19333
825 19381
826 19387
827 19423
828 19427
829 19433
830 19463
831 19483
832 19501
833 19531
834 19543
835 19661
836 19687
837 19699
838 19717
839 19759
840 19763
841 19777
842 19813
843 19819
844 19867
845 19891
846 19927
847 19979
848 19991
849 19993
850 19997
851 20023
852 20047
853 20113
854 20147
855 20149
856 20161
857 20261
858 20297
859 20323
860 20327
861 20353
862 20359
863 20431
864 20483
865 20507
866 20509
867 20543
868 20551
869 20563
870 20599
871 20639
872 20663
873 20707
874 20719
875 20731
876 20771
877 20807
878 20879
879 20887
880 20897
881 20899
882 20939
883 21001
884 21011
885 21013
886 21031
887 21067
888 21107
889 21143
890 21157
891 21163
892 21169
893 21179
894 21193
895 21211
896 21323
897 21341
898 21347
899 21379
900 21383
901 21391
902 21401
903 21491
904 21499
905 21503
906 21517
907 21559
908 21569
909 21611
910 21617
911 21647
912 21673
913 21683
914 21727
915 21739
916 21839
917 21841
918 21851
919 21871
920 21943
921 21961
922 22003
923 22039
924 22051
925 22063
926 22073
927 22111
928 22129
929 22133
930 22171
931 22189
932 22277
933 22279
934 22283
935 22343
936 22369
937 22391
938 22447
939 22469
940 22481
941 22501
942 22511
943 22543
944 22567
945 22573
946 22619
947 22679
948 22691
949 22727
950 22783
951 22787
952 22817
953 22859
954 22961
955 23003
956 23011
957 23017
958 23027
959 23029
960 23059
961 23063
962 23071
963 23159
964 23189
965 23209
966 23227
967 23251
968 23291
969 23297
970 23327
971 23339
972 23399
973 23459
974 23509
975 23531
976 23563
977 23567
978 23623
979 23627
980 23663
981 23687
982 23689
983 23719
984 23743
985 23753
986 23789
987 23813
988 23831
989 23887
990 23899
991 23911
992 23917
993 23981
994 23993
995 24019
996 24023
997 24029
998 24049
999 24071
1000 24091