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