1 2
2 5
3 7
4 17
5 19
6 43
7 67
8 83
9 89
10 97
11 107
12 113
13 137
14 149
15 181
16 191
17 199
18 227
19 229
20 251
21 263
22 281
23 283
24 293
25 337
26 359
27 367
28 383
29 389
30 401
31 419
32 421
33 431
34 433
35 457
36 467
37 479
38 503
39 521
40 523
41 557
42 563
43 569
44 617
45 619
46 631
47 641
48 643
49 659
50 661
51 677
52 709
53 733
54 743
55 751
56 769
57 773
58 787
59 797
60 827
61 839
62 881
63 919
64 953
65 971
66 977
67 983
68 1019
69 1031
70 1033
71 1049
72 1063
73 1069
74 1091
75 1103
76 1109
77 1123
78 1187
79 1193
80 1213
81 1217
82 1229
83 1259
84 1279
85 1303
86 1307
87 1321
88 1367
89 1399
90 1433
91 1459
92 1483
93 1487
94 1493
95 1523
96 1579
97 1583
98 1601
99 1607
100 1627
101 1663
102 1667
103 1693
104 1709
105 1721
106 1723
107 1747
108 1759
109 1811
110 1831
111 1847
112 1861
113 1877
114 1907
115 1931
116 1949
117 1951
118 1993
119 1997
120 1999
121 2011
122 2029
123 2039
124 2069
125 2081
126 2087
127 2113
128 2137
129 2153
130 2161
131 2179
132 2207
133 2213
134 2251
135 2273
136 2287
137 2297
138 2311
139 2333
140 2351
141 2357
142 2383
143 2389
144 2399
145 2411
146 2437
147 2459
148 2503
149 2521
150 2549
151 2591
152 2609
153 2621
154 2633
155 2683
156 2687
157 2711
158 2713
159 2729
160 2731
161 2777
162 2797
163 2843
164 2857
165 2897
166 2903
167 2909
168 2963
169 3001
170 3011
171 3023
172 3041
173 3079
174 3089
175 3119
176 3181
177 3191
178 3217
179 3253
180 3257
181 3299
182 3319
183 3323
184 3329
185 3331
186 3449
187 3461
188 3467
189 3469
190 3511
191 3517
192 3533
193 3539
194 3547
195 3593
196 3607
197 3671
198 3677
199 3691
200 3701
201 3733
202 3769
203 3779
204 3823
205 3833
206 3851
207 3863
208 3881
209 3907
210 3917
211 3929
212 3943
213 3947
214 3989
215 4001
216 4007
217 4013
218 4019
219 4021
220 4091
221 4093
222 4099
223 4111
224 4127
225 4139
226 4157
227 4201
228 4229
229 4243
230 4253
231 4283
232 4289
233 4297
234 4339
235 4423
236 4483
237 4507
238 4513
239 4519
240 4523
241 4561
242 4597
243 4621
244 4637
245 4651
246 4657
247 4663
248 4679
249 4691
250 4703
251 4759
252 4799
253 4817
254 4909
255 4919
256 4933
257 4937
258 4943
259 4967
260 4973
261 5021
262 5051
263 5113
264 5167
265 5189
266 5197
267 5209
268 5231
269 5261
270 5281
271 5297
272 5309
273 5323
274 5333
275 5351
276 5381
277 5387
278 5393
279 5399
280 5419
281 5443
282 5449
283 5471
284 5479
285 5507
286 5519
287 5527
288 5531
289 5573
290 5623
291 5669
292 5737
293 5741
294 5749
295 5783
296 5801
297 5807
298 5813
299 5839
300 5849
301 5857
302 5861
303 5879
304 5903
305 5939
306 5987
307 6037
308 6047
309 6079
310 6089
311 6133
312 6151
313 6163
314 6197
315 6217
316 6221
317 6229
318 6247
319 6263
320 6271
321 6299
322 6301
323 6317
324 6323
325 6353
326 6359
327 6367
328 6451
329 6473
330 6491
331 6529
332 6547
333 6553
334 6569
335 6599
336 6661
337 6689
338 6703
339 6733
340 6737
341 6761
342 6779
343 6781
344 6827
345 6829
346 6869
347 6871
348 6899
349 6911
350 6983
351 6991
352 6997
353 7013
354 7103
355 7121
356 7127
357 7129
358 7151
359 7187
360 7193
361 7213
362 7219
363 7229
364 7237
365 7243
366 7283
367 7331
368 7351
369 7411
370 7417
371 7451
372 7457
373 7459
374 7517
375 7541
376 7559
377 7577
378 7589
379 7607
380 7643
381 7673
382 7699
383 7703
384 7727
385 7793
386 7817
387 7841
388 7853
389 7877
390 7883
391 7919
392 7949
393 8011
394 8069
395 8087
396 8111
397 8117
398 8147
399 8161
400 8179
401 8209
402 8221
403 8231
404 8287
405 8291
406 8297
407 8363
408 8369
409 8377
410 8387
411 8423
412 8429
413 8461
414 8501
415 8521
416 8527
417 8543
418 8563
419 8573
420 8599
421 8609
422 8647
423 8663
424 8669
425 8693
426 8699
427 8713
428 8731
429 8747
430 8761
431 8783
432 8803
433 8807
434 8819
435 8837
436 8849
437 8923
438 8929
439 8941
440 8969
441 9007
442 9013
443 9059
444 9067
445 9127
446 9161
447 9173
448 9187
449 9199
450 9221
451 9257
452 9283
453 9311
454 9337
455 9343
456 9349
457 9391
458 9403
459 9421
460 9437
461 9463
462 9467
463 9473
464 9491
465 9497
466 9521
467 9533
468 9539
469 9587
470 9613
471 9629
472 9631
473 9677
474 9679
475 9697
476 9721
477 9743
478 9749
479 9767
480 9769
481 9803
482 9817
483 9851
484 9859
485 9887
486 9923
487 9941
488 9973
489 10061
490 10079
491 10091
492 10139
493 10163
494 10177
495 10181
496 10223
497 10273
498 10301
499 10303
500 10321
501 10337
502 10357
503 10369
504 10433
505 10453
506 10457
507 10459
508 10463
509 10487
510 10567
511 10597
512 10601
513 10613
514 10631
515 10687
516 10691
517 10709
518 10723
519 10729
520 10733
521 10739
522 10831
523 10847
524 10853
525 10861
526 10867
527 10889
528 10939
529 10993
530 11027
531 11057
532 11059
533 11083
534 11093
535 11149
536 11177
537 11243
538 11261
539 11287
540 11353
541 11369
542 11399
543 11423
544 11471
545 11519
546 11579
547 11657
548 11681
549 11699
550 11701
551 11717
552 11783
553 11813
554 11839
555 11867
556 11933
557 11959
558 11971
559 11981
560 12011
561 12043
562 12049
563 12071
564 12073
565 12113
566 12119
567 12143
568 12149
569 12161
570 12197
571 12227
572 12251
573 12253
574 12269
575 12281
576 12289
577 12301
578 12343
579 12347
580 12373
581 12437
582 12473
583 12487
584 12503
585 12511
586 12527
587 12569
588 12601
589 12611
590 12619
591 12637
592 12641
593 12647
594 12703
595 12713
596 12739
597 12757
598 12763
599 12799
600 12809
601 12821
602 12853
603 12899
604 12917
605 12923
606 12941
607 12959
608 12983
609 13037
610 13109
611 13127
612 13147
613 13163
614 13177
615 13219
616 13259
617 13267
618 13291
619 13313
620 13327
621 13337
622 13397
623 13451
624 13477
625 13499
626 13523
627 13567
628 13577
629 13591
630 13613
631 13627
632 13633
633 13649
634 13669
635 13681
636 13723
637 13729
638 13751
639 13759
640 13799
641 13807
642 13879
643 13883
644 13903
645 13907
646 13913
647 13999
648 14051
649 14081
650 14083
651 14087
652 14143
653 14159
654 14221
655 14251
656 14303
657 14321
658 14323
659 14327
660 14369
661 14389
662 14461
663 14489
664 14533
665 14557
666 14593
667 14627
668 14633
669 14639
670 14717
671 14737
672 14741
673 14753
674 14771
675 14783
676 14831
677 14869
678 14879
679 14891
680 14923
681 14957
682 14969
683 14983
684 15017
685 15053
686 15061
687 15107
688 15139
689 15149
690 15187
691 15199
692 15259
693 15263
694 15269
695 15277
696 15287
697 15289
698 15329
699 15383
700 15401
701 15461
702 15467
703 15473
704 15493
705 15559
706 15569
707 15581
708 15601
709 15647
710 15683
711 15739
712 15749
713 15797
714 15823
715 15877
716 15887
717 15907
718 15923
719 15937
720 15959
721 15973
722 16007
723 16073
724 16097
725 16189
726 16229
727 16253
728 16301
729 16349
730 16363
731 16381
732 16421
733 16427
734 16433
735 16487
736 16519
737 16529
738 16547
739 16567
740 16603
741 16649
742 16657
743 16673
744 16703
745 16741
746 16763
747 16787
748 16811
749 16823
750 16843
751 16879
752 16889
753 16903
754 16943
755 16979
756 16981
757 16993
758 17011
759 17027
760 17053
761 17099
762 17117
763 17123
764 17191
765 17203
766 17209
767 17257
768 17293
769 17317
770 17333
771 17341
772 17387
773 17393
774 17449
775 17467
776 17471
777 17477
778 17491
779 17497
780 17569
781 17579
782 17609
783 17669
784 17681
785 17729
786 17747
787 17761
788 17789
789 17807
790 17839
791 17863
792 17881
793 17891
794 17909
795 17939
796 17957
797 17959
798 17977
799 18043
800 18047
801 18077
802 18089
803 18097
804 18121
805 18131
806 18143
807 18169
808 18191
809 18233
810 18269
811 18307
812 18329
813 18341
814 18353
815 18397
816 18433
817 18443
818 18451
819 18457
820 18461
821 18503
822 18553
823 18617
824 18713
825 18719
826 18743
827 18773
828 18787
829 18913
830 18917
831 18959
832 18973
833 19009
834 19013
835 19031
836 19087
837 19157
838 19181
839 19289
840 19319
841 19373
842 19387
843 19403
844 19423
845 19427
846 19433
847 19457
848 19463
849 19469
850 19477
851 19541
852 19571
853 19583
854 19603
855 19661
856 19699
857 19709
858 19739
859 19751
860 19753
861 19777
862 19801
863 19813
864 19841
865 19843
866 19889
867 19937
868 19961
869 19963
870 19979
871 19997
872 20021
873 20029
874 20047
875 20063
876 20071
877 20089
878 20101
879 20117
880 20123
881 20147
882 20201
883 20261
884 20323
885 20353
886 20369
887 20393
888 20411
889 20441
890 20477
891 20507
892 20549
893 20627
894 20641
895 20717
896 20743
897 20753
898 20789
899 20807
900 20849
901 20857
902 20903
903 20921
904 20929
905 20947
906 20963
907 21013
908 21059
909 21089
910 21101
911 21179
912 21193
913 21221
914 21227
915 21269
916 21313
917 21317
918 21319
919 21341
920 21377
921 21397
922 21401
923 21407
924 21433
925 21487
926 21493
927 21503
928 21589
929 21611
930 21617
931 21683
932 21757
933 21773
934 21803
935 21821
936 21841
937 21893
938 21911
939 21929
940 22031
941 22067
942 22079
943 22091
944 22189
945 22193
946 22229
947 22283
948 22307
949 22343
950 22367
951 22409
952 22447
953 22469
954 22481
955 22501
956 22511
957 22531
958 22619
959 22637
960 22643
961 22669
962 22697
963 22699
964 22721
965 22739
966 22769
967 22777
968 22787
969 22853
970 22859
971 22861
972 22877
973 22907
974 22961
975 22973
976 23011
977 23017
978 23021
979 23053
980 23099
981 23143
982 23159
983 23189
984 23203
985 23251
986 23291
987 23293
988 23297
989 23321
990 23327
991 23333
992 23339
993 23447
994 23459
995 23497
996 23539
997 23549
998 23567
999 23603
1000 23609