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