1 2
2 7
3 23
4 31
5 47
6 71
7 73
8 89
9 103
10 113
11 127
12 151
13 167
14 191
15 199
16 223
17 233
18 239
19 257
20 263
21 271
22 281
23 311
24 337
25 353
26 359
27 367
28 383
29 431
30 439
31 463
32 479
33 487
34 503
35 577
36 593
37 601
38 607
39 617
40 631
41 647
42 719
43 727
44 743
45 751
46 823
47 839
48 863
49 881
50 887
51 919
52 967
53 983
54 991
55 1031
56 1033
57 1039
58 1049
59 1063
60 1087
61 1097
62 1103
63 1151
64 1153
65 1193
66 1201
67 1217
68 1231
69 1279
70 1289
71 1303
72 1319
73 1367
74 1399
75 1423
76 1433
77 1439
78 1447
79 1471
80 1481
81 1487
82 1511
83 1543
84 1553
85 1559
86 1567
87 1583
88 1601
89 1607
90 1609
91 1663
92 1721
93 1753
94 1759
95 1777
96 1783
97 1801
98 1823
99 1831
100 1871
101 1879
102 1889
103 1913
104 1999
105 2039
106 2063
107 2087
108 2089
109 2111
110 2113
111 2129
112 2143
113 2207
114 2239
115 2273
116 2281
117 2287
118 2311
119 2351
120 2383
121 2399
122 2423
123 2441
124 2447
125 2473
126 2503
127 2543
128 2551
129 2591
130 2593
131 2647
132 2657
133 2663
134 2671
135 2687
136 2689
137 2711
138 2719
139 2767
140 2791
141 2833
142 2857
143 2879
144 2903
145 2927
146 2969
147 2999
148 3023
149 3049
150 3079
151 3089
152 3119
153 3137
154 3167
155 3191
156 3217
157 3257
158 3271
159 3313
160 3319
161 3343
162 3359
163 3361
164 3391
165 3449
166 3463
167 3527
168 3529
169 3559
170 3583
171 3607
172 3623
173 3631
174 3671
175 3673
176 3727
177 3761
178 3767
179 3833
180 3847
181 3863
182 3911
183 3919
184 3943
185 3967
186 4001
187 4007
188 4049
189 4079
190 4111
191 4127
192 4153
193 4159
194 4177
195 4201
196 4217
197 4231
198 4271
199 4273
200 4289
201 4297
202 4327
203 4391
204 4409
205 4423
206 4457
207 4463
208 4481
209 4513
210 4519
211 4567
212 4583
213 4591
214 4639
215 4657
216 4663
217 4679
218 4703
219 4721
220 4751
221 4783
222 4799
223 4801
224 4817
225 4831
226 4871
227 4903
228 4919
229 4937
230 4943
231 4951
232 4999
233 5023
234 5039
235 5081
236 5087
237 5113
238 5119
239 5167
240 5209
241 5231
242 5233
243 5297
244 5303
245 5351
246 5393
247 5399
248 5407
249 5431
250 5471
251 5479
252 5503
253 5519
254 5527
255 5569
256 5623
257 5639
258 5647
259 5689
260 5711
261 5737
262 5743
263 5783
264 5791
265 5807
266 5839
267 5879
268 5881
269 5927
270 6047
271 6079
272 6089
273 6121
274 6143
275 6151
276 6199
277 6247
278 6263
279 6271
280 6287
281 6311
282 6343
283 6353
284 6359
285 6361
286 6367
287 6481
288 6521
289 6529
290 6551
291 6569
292 6599
293 6607
294 6679
295 6689
296 6703
297 6719
298 6791
299 6793
300 6823
301 6841
302 6857
303 6863
304 6871
305 6911
306 6959
307 6967
308 6983
309 6991
310 7039
311 7079
312 7103
313 7121
314 7127
315 7129
316 7159
317 7207
318 7247
319 7351
320 7393
321 7481
322 7487
323 7529
324 7559
325 7577
326 7583
327 7591
328 7607
329 7639
330 7687
331 7703
332 7727
333 7753
334 7759
335 7793
336 7817
337 7823
338 7841
339 7919
340 7927
341 7951
342 7993
343 8039
344 8081
345 8111
346 8161
347 8167
348 8209
349 8231
350 8233
351 8263
352 8273
353 8287
354 8311
355 8369
356 8423
357 8431
358 8447
359 8527
360 8537
361 8543
362 8599
363 8609
364 8623
365 8647
366 8663
367 8713
368 8719
369 8761
370 8783
371 8807
372 8831
373 8839
374 8863
375 8887
376 8951
377 8969
378 8999
379 9001
380 9007
381 9103
382 9137
383 9151
384 9199
385 9209
386 9239
387 9241
388 9281
389 9311
390 9319
391 9337
392 9343
393 9377
394 9391
395 9431
396 9463
397 9473
398 9479
399 9511
400 9521
401 9551
402 9601
403 9623
404 9631
405 9649
406 9679
407 9697
408 9719
409 9721
410 9743
411 9767
412 9769
413 9791
414 9839
415 9871
416 9887
417 9967
418 10007
419 10039
420 10079
421 10103
422 10111
423 10151
424 10159
425 10177
426 10223
427 10247
428 10303
429 10337
430 10343
431 10369
432 10391
433 10399
434 10433
435 10457
436 10463
437 10487
438 10513
439 10559
440 10567
441 10607
442 10631
443 10639
444 10657
445 10663
446 10711
447 10799
448 10831
449 10847
450 10889
451 10903
452 10937
453 10993
454 11047
455 11057
456 11071
457 11087
458 11113
459 11119
460 11159
461 11161
462 11177
463 11239
464 11257
465 11279
466 11287
467 11321
468 11329
469 11351
470 11383
471 11399
472 11423
473 11447
474 11471
475 11503
476 11527
477 11551
478 11617
479 11633
480 11657
481 11719
482 11743
483 11777
484 11783
485 11801
486 11807
487 11839
488 11863
489 11887
490 11903
491 11927
492 11959
493 11969
494 12007
495 12041
496 12049
497 12071
498 12073
499 12119
500 12161
501 12239
502 12241
503 12263
504 12329
505 12343
506 12391
507 12409
508 12457
509 12473
510 12479
511 12487
512 12497
513 12503
514 12511
515 12527
516 12553
517 12569
518 12577
519 12583
520 12641
521 12647
522 12671
523 12697
524 12703
525 12713
526 12743
527 12791
528 12799
529 12823
530 12841
531 12911
532 12919
533 12959
534 12967
535 12983
536 13007
537 13049
538 13063
539 13103
540 13121
541 13127
542 13151
543 13159
544 13217
545 13327
546 13337
547 13367
548 13399
549 13441
550 13463
551 13487
552 13567
553 13591
554 13633
555 13679
556 13687
557 13711
558 13751
559 13759
560 13799
561 13831
562 13841
563 13879
564 13903
565 13913
566 13921
567 13967
568 13999
569 14071
570 14087
571 14143
572 14159
573 14207
574 14303
575 14321
576 14327
577 14369
578 14401
579 14407
580 14423
581 14447
582 14449
583 14479
584 14503
585 14519
586 14537
587 14543
588 14551
589 14591
590 14593
591 14633
592 14713
593 14737
594 14753
595 14759
596 14767
597 14783
598 14831
599 14879
600 14887
601 14897
602 14929
603 14951
604 14969
605 14983
606 15017
607 15031
608 15073
609 15121
610 15193
611 15199
612 15217
613 15241
614 15271
615 15287
616 15313
617 15319
618 15359
619 15361
620 15383
621 15391
622 15439
623 15511
624 15527
625 15551
626 15559
627 15569
628 15583
629 15607
630 15647
631 15671
632 15727
633 15761
634 15767
635 15791
636 15823
637 15881
638 15919
639 15959
640 16007
641 16063
642 16087
643 16103
644 16111
645 16127
646 16183
647 16193
648 16223
649 16231
650 16249
651 16319
652 16361
653 16417
654 16447
655 16487
656 16519
657 16553
658 16567
659 16607
660 16631
661 16633
662 16649
663 16673
664 16703
665 16729
666 16759
667 16831
668 16871
669 16879
670 16903
671 16943
672 17033
673 17047
674 17137
675 17159
676 17167
677 17183
678 17191
679 17207
680 17209
681 17231
682 17321
683 17327
684 17351
685 17359
686 17377
687 17383
688 17417
689 17431
690 17471
691 17497
692 17519
693 17599
694 17609
695 17623
696 17729
697 17737
698 17783
699 17791
700 17807
701 17839
702 17881
703 17903
704 17911
705 17929
706 17959
707 18041
708 18047
709 18119
710 18121
711 18127
712 18143
713 18169
714 18191
715 18199
716 18223
717 18233
718 18257
719 18287
720 18289
721 18311
722 18353
723 18367
724 18433
725 18439
726 18481
727 18503
728 18521
729 18583
730 18593
731 18671
732 18679
733 18713
734 18719
735 18743
736 18839
737 18911
738 18919
739 18959
740 19031
741 19079
742 19087
743 19121
744 19183
745 19207
746 19231
747 19249
748 19289
749 19391
750 19417
751 19433
752 19441
753 19447
754 19457
755 19463
756 19471
757 19543
758 19559
759 19577
760 19583
761 19687
762 19727
763 19751
764 19759
765 19777
766 19793
767 19841
768 19919
769 19927
770 19991
771 19993
772 20023
773 20063
774 20071
775 20089
776 20113
777 20143
778 20183
779 20231
780 20287
781 20297
782 20327
783 20353
784 20369
785 20399
786 20407
787 20431
788 20479
789 20521
790 20543
791 20551
792 20599
793 20639
794 20641
795 20663
796 20719
797 20743
798 20759
799 20807
800 20809
801 20857
802 20873
803 20887
804 20897
805 20903
806 20921
807 20959
808 21017
809 21023
810 21031
811 21089
812 21143
813 21193
814 21247
815 21313
816 21319
817 21383
818 21391
819 21407
820 21433
821 21481
822 21487
823 21521
824 21559
825 21569
826 21577
827 21599
828 21601
829 21647
830 21673
831 21713
832 21727
833 21751
834 21767
835 21799
836 21839
837 21863
838 21871
839 21911
840 21943
841 21961
842 21977
843 21991
844 22031
845 22039
846 22063
847 22079
848 22111
849 22159
850 22247
851 22271
852 22279
853 22303
854 22343
855 22367
856 22391
857 22441
858 22447
859 22511
860 22567
861 22639
862 22679
863 22697
864 22721
865 22727
866 22783
867 22807
868 22871
869 22943
870 23017
871 23039
872 23041
873 23057
874 23071
875 23087
876 23143
877 23159
878 23209
879 23279
880 23311
881 23327
882 23369
883 23399
884 23417
885 23431
886 23447
887 23473
888 23537
889 23561
890 23567
891 23599
892 23623
893 23633
894 23663
895 23671
896 23719
897 23743
898 23761
899 23767
900 23801
901 23831
902 23833
903 23857
904 23873
905 23879
906 23887
907 23911
908 23977
909 23993
910 24007
911 24023
912 24071
913 24121
914 24151
915 24223
916 24239
917 24247
918 24281
919 24329
920 24359
921 24391
922 24407
923 24439
924 24473
925 24527
926 24551
927 24631
928 24671
929 24767
930 24799
931 24841
932 24847
933 24919
934 24943
935 24953
936 24967
937 24977
938 25031
939 25033
940 25057
941 25087
942 25111
943 25121
944 25127
945 25183
946 25303
947 25343
948 25367
949 25391
950 25409
951 25423
952 25439
953 25447
954 25457
955 25463
956 25471
957 25537
958 25583
959 25601
960 25609
961 25633
962 25639
963 25673
964 25679
965 25703
966 25759
967 25799
968 25847
969 25849
970 25889
971 25903
972 25913
973 25919
974 25943
975 25951
976 25969
977 25999
978 26041
979 26111
980 26119
981 26177
982 26249
983 26263
984 26297
985 26399
986 26407
987 26417
988 26423
989 26431
990 26479
991 26497
992 26513
993 26561
994 26591
995 26633
996 26647
997 26687
998 26711
999 26759
1000 26777