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