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