1 2
2 7
3 17
4 23
5 31
6 41
7 47
8 71
9 73
10 79
11 89
12 97
13 103
14 113
15 127
16 137
17 151
18 167
19 193
20 199
21 223
22 233
23 239
24 241
25 257
26 263
27 271
28 281
29 311
30 313
31 337
32 353
33 359
34 367
35 383
36 401
37 409
38 431
39 433
40 439
41 449
42 463
43 479
44 487
45 503
46 521
47 569
48 577
49 593
50 599
51 601
52 607
53 617
54 631
55 641
56 673
57 719
58 727
59 743
60 751
61 769
62 809
63 823
64 839
65 857
66 863
67 881
68 887
69 911
70 919
71 929
72 937
73 953
74 967
75 977
76 983
77 991
78 1009
79 1031
80 1033
81 1039
82 1049
83 1063
84 1087
85 1097
86 1103
87 1129
88 1151
89 1153
90 1193
91 1201
92 1223
93 1231
94 1249
95 1279
96 1289
97 1297
98 1303
99 1319
100 1321
101 1327
102 1361
103 1367
104 1399
105 1409
106 1423
107 1433
108 1439
109 1447
110 1471
111 1481
112 1487
113 1489
114 1511
115 1543
116 1553
117 1567
118 1583
119 1601
120 1607
121 1609
122 1657
123 1663
124 1697
125 1721
126 1753
127 1759
128 1777
129 1783
130 1801
131 1823
132 1831
133 1847
134 1871
135 1873
136 1879
137 1889
138 1913
139 1951
140 1993
141 1999
142 2017
143 2039
144 2063
145 2081
146 2087
147 2089
148 2111
149 2113
150 2137
151 2143
152 2153
153 2161
154 2207
155 2239
156 2273
157 2287
158 2297
159 2311
160 2351
161 2377
162 2383
163 2393
164 2399
165 2417
166 2423
167 2441
168 2447
169 2473
170 2503
171 2521
172 2543
173 2551
174 2591
175 2593
176 2609
177 2617
178 2633
179 2647
180 2657
181 2663
182 2671
183 2687
184 2689
185 2711
186 2713
187 2719
188 2729
189 2753
190 2767
191 2777
192 2791
193 2801
194 2833
195 2857
196 2879
197 2887
198 2897
199 2903
200 2953
201 2969
202 2999
203 3001
204 3023
205 3049
206 3089
207 3119
208 3121
209 3137
210 3167
211 3169
212 3191
213 3209
214 3217
215 3257
216 3271
217 3313
218 3319
219 3329
220 3343
221 3359
222 3361
223 3391
224 3407
225 3433
226 3449
227 3457
228 3463
229 3511
230 3527
231 3529
232 3559
233 3583
234 3593
235 3607
236 3617
237 3623
238 3631
239 3671
240 3673
241 3697
242 3719
243 3727
244 3761
245 3767
246 3769
247 3793
248 3823
249 3833
250 3847
251 3863
252 3881
253 3889
254 3911
255 3919
256 3929
257 3943
258 3967
259 4001
260 4007
261 4049
262 4057
263 4073
264 4079
265 4111
266 4127
267 4129
268 4153
269 4159
270 4177
271 4201
272 4217
273 4231
274 4241
275 4271
276 4273
277 4289
278 4297
279 4327
280 4337
281 4391
282 4423
283 4441
284 4457
285 4463
286 4481
287 4513
288 4519
289 4567
290 4583
291 4591
292 4639
293 4649
294 4657
295 4663
296 4673
297 4679
298 4703
299 4721
300 4729
301 4759
302 4783
303 4793
304 4799
305 4801
306 4817
307 4831
308 4871
309 4889
310 4919
311 4937
312 4943
313 4951
314 4967
315 4969
316 4993
317 4999
318 5009
319 5023
320 5039
321 5081
322 5087
323 5113
324 5119
325 5153
326 5167
327 5209
328 5231
329 5233
330 5273
331 5279
332 5281
333 5297
334 5303
335 5351
336 5393
337 5399
338 5407
339 5417
340 5431
341 5441
342 5449
343 5471
344 5479
345 5503
346 5519
347 5521
348 5527
349 5569
350 5591
351 5623
352 5639
353 5641
354 5647
355 5657
356 5689
357 5711
358 5737
359 5743
360 5783
361 5791
362 5801
363 5807
364 5839
365 5849
366 5857
367 5879
368 5881
369 5897
370 5903
371 5927
372 5953
373 6007
374 6047
375 6073
376 6079
377 6089
378 6113
379 6121
380 6143
381 6151
382 6199
383 6217
384 6247
385 6257
386 6263
387 6287
388 6311
389 6329
390 6337
391 6343
392 6353
393 6359
394 6361
395 6367
396 6449
397 6473
398 6481
399 6521
400 6529
401 6551
402 6553
403 6569
404 6577
405 6599
406 6607
407 6673
408 6679
409 6703
410 6719
411 6737
412 6761
413 6791
414 6793
415 6823
416 6833
417 6857
418 6863
419 6871
420 6911
421 6959
422 6961
423 6967
424 6977
425 6983
426 6991
427 7001
428 7039
429 7057
430 7079
431 7103
432 7121
433 7127
434 7129
435 7151
436 7159
437 7177
438 7193
439 7207
440 7247
441 7321
442 7351
443 7369
444 7393
445 7417
446 7433
447 7457
448 7481
449 7487
450 7489
451 7529
452 7537
453 7559
454 7561
455 7577
456 7583
457 7591
458 7607
459 7649
460 7673
461 7681
462 7687
463 7703
464 7727
465 7759
466 7793
467 7817
468 7823
469 7841
470 7873
471 7879
472 7919
473 7927
474 7937
475 7951
476 7993
477 8009
478 8017
479 8039
480 8081
481 8087
482 8089
483 8111
484 8161
485 8167
486 8191
487 8231
488 8233
489 8263
490 8273
491 8287
492 8297
493 8311
494 8329
495 8353
496 8369
497 8377
498 8423
499 8431
500 8447
501 8521
502 8527
503 8537
504 8543
505 8599
506 8609
507 8623
508 8641
509 8647
510 8663
511 8681
512 8689
513 8713
514 8719
515 8737
516 8753
517 8761
518 8783
519 8807
520 8831
521 8839
522 8849
523 8863
524 8887
525 8929
526 8951
527 8999
528 9001
529 9041
530 9049
531 9103
532 9127
533 9137
534 9151
535 9161
536 9199
537 9209
538 9239
539 9241
540 9257
541 9281
542 9319
543 9337
544 9343
545 9377
546 9391
547 9431
548 9433
549 9439
550 9473
551 9479
552 9497
553 9511
554 9521
555 9551
556 9601
557 9623
558 9631
559 9649
560 9679
561 9689
562 9697
563 9719
564 9721
565 9743
566 9769
567 9791
568 9817
569 9833
570 9839
571 9857
572 9871
573 9887
574 9929
575 9967
576 10007
577 10009
578 10039
579 10079
580 10103
581 10111
582 10151
583 10159
584 10169
585 10177
586 10193
587 10247
588 10271
589 10273
590 10289
591 10303
592 10313
593 10321
594 10343
595 10369
596 10391
597 10399
598 10433
599 10457
600 10463
601 10487
602 10513
603 10529
604 10559
605 10567
606 10601
607 10607
608 10631
609 10639
610 10657
611 10663
612 10687
613 10711
614 10729
615 10753
616 10799
617 10847
618 10889
619 10903
620 10937
621 10993
622 11047
623 11057
624 11071
625 11087
626 11113
627 11119
628 11159
629 11161
630 11177
631 11239
632 11257
633 11273
634 11279
635 11311
636 11321
637 11329
638 11351
639 11353
640 11369
641 11383
642 11393
643 11399
644 11423
645 11447
646 11471
647 11489
648 11497
649 11503
650 11519
651 11527
652 11551
653 11593
654 11617
655 11633
656 11657
657 11681
658 11689
659 11719
660 11777
661 11783
662 11801
663 11807
664 11831
665 11833
666 11839
667 11863
668 11887
669 11897
670 11903
671 11927
672 11953
673 11959
674 11969
675 12007
676 12041
677 12049
678 12071
679 12073
680 12097
681 12113
682 12119
683 12143
684 12239
685 12241
686 12263
687 12281
688 12289
689 12329
690 12343
691 12377
692 12391
693 12401
694 12409
695 12433
696 12457
697 12473
698 12479
699 12487
700 12497
701 12503
702 12511
703 12527
704 12553
705 12569
706 12577
707 12583
708 12601
709 12641
710 12647
711 12671
712 12689
713 12697
714 12703
715 12713
716 12721
717 12743
718 12791
719 12799
720 12809
721 12823
722 12841
723 12889
724 12911
725 12919
726 12953
727 12967
728 12983
729 13001
730 13007
731 13009
732 13033
733 13049
734 13063
735 13103
736 13121
737 13127
738 13151
739 13159
740 13177
741 13183
742 13217
743 13241
744 13249
745 13297
746 13313
747 13327
748 13337
749 13367
750 13399
751 13417
752 13441
753 13457
754 13463
755 13487
756 13513
757 13537
758 13553
759 13577
760 13591
761 13633
762 13649
763 13679
764 13687
765 13697
766 13711
767 13721
768 13729
769 13751
770 13759
771 13799
772 13807
773 13831
774 13841
775 13873
776 13879
777 13903
778 13913
779 13921
780 13967
781 13999
782 14009
783 14033
784 14057
785 14071
786 14081
787 14087
788 14143
789 14153
790 14159
791 14177
792 14207
793 14249
794 14281
795 14303
796 14321
797 14369
798 14401
799 14407
800 14423
801 14431
802 14447
803 14449
804 14489
805 14503
806 14519
807 14537
808 14543
809 14551
810 14561
811 14591
812 14633
813 14639
814 14657
815 14713
816 14737
817 14753
818 14759
819 14767
820 14831
821 14879
822 14887
823 14929
824 14951
825 14969
826 14983
827 15017
828 15031
829 15073
830 15121
831 15137
832 15161
833 15193
834 15199
835 15217
836 15233
837 15241
838 15263
839 15271
840 15287
841 15289
842 15313
843 15319
844 15329
845 15359
846 15361
847 15377
848 15383
849 15401
850 15439
851 15473
852 15497
853 15511
854 15527
855 15551
856 15559
857 15569
858 15583
859 15601
860 15607
861 15641
862 15647
863 15649
864 15671
865 15679
866 15727
867 15737
868 15761
869 15767
870 15791
871 15817
872 15823
873 15881
874 15887
875 15889
876 15913
877 15919
878 15937
879 15959
880 15991
881 16001
882 16007
883 16033
884 16057
885 16063
886 16073
887 16087
888 16097
889 16103
890 16111
891 16127
892 16183
893 16193
894 16217
895 16223
896 16231
897 16249
898 16273
899 16319
900 16361
901 16369
902 16433
903 16447
904 16481
905 16487
906 16519
907 16529
908 16553
909 16561
910 16567
911 16631
912 16633
913 16649
914 16657
915 16673
916 16703
917 16729
918 16823
919 16831
920 16871
921 16879
922 16889
923 16903
924 16921
925 16927
926 16937
927 16943
928 16993
929 17033
930 17041
931 17047
932 17137
933 17159
934 17167
935 17183
936 17191
937 17207
938 17209
939 17231
940 17239
941 17257
942 17321
943 17327
944 17351
945 17359
946 17377
947 17383
948 17393
949 17401
950 17417
951 17431
952 17449
953 17471
954 17489
955 17497
956 17551
957 17569
958 17599
959 17609
960 17623
961 17657
962 17681
963 17713
964 17729
965 17737
966 17761
967 17783
968 17791
969 17807
970 17839
971 17863
972 17881
973 17903
974 17911
975 17921
976 17929
977 17959
978 17977
979 18041
980 18047
981 18049
982 18097
983 18119
984 18121
985 18143
986 18169
987 18191
988 18199
989 18217
990 18223
991 18233
992 18257
993 18287
994 18289
995 18311
996 18313
997 18329
998 18353
999 18367
1000 18401