1 2
2 5
3 7
4 13
5 17
6 31
7 41
8 43
9 47
10 61
11 71
12 73
13 101
14 103
15 107
16 113
17 127
18 131
19 157
20 163
21 181
22 191
23 197
24 223
25 233
26 241
27 251
28 281
29 283
30 293
31 307
32 317
33 337
34 367
35 383
36 421
37 433
38 443
39 457
40 461
41 467
42 491
43 503
44 563
45 631
46 643
47 647
48 653
49 673
50 677
51 691
52 733
53 751
54 761
55 787
56 797
57 811
58 821
59 827
60 853
61 863
62 877
63 937
64 983
65 1021
66 1087
67 1091
68 1093
69 1097
70 1153
71 1171
72 1193
73 1217
74 1223
75 1231
76 1283
77 1291
78 1303
79 1307
80 1361
81 1367
82 1373
83 1433
84 1447
85 1483
86 1531
87 1543
88 1567
89 1613
90 1637
91 1657
92 1667
93 1741
94 1801
95 1847
96 1861
97 1867
98 1907
99 1913
100 1931
101 1933
102 1973
103 2011
104 2017
105 2053
106 2081
107 2087
108 2137
109 2161
110 2203
111 2207
112 2213
113 2281
114 2297
115 2341
116 2357
117 2381
118 2423
119 2441
120 2467
121 2477
122 2543
123 2551
124 2591
125 2593
126 2617
127 2633
128 2647
129 2677
130 2683
131 2687
132 2731
133 2753
134 2837
135 2851
136 2857
137 2887
138 2903
139 2917
140 2953
141 3011
142 3121
143 3163
144 3167
145 3221
146 3271
147 3307
148 3361
149 3373
150 3407
151 3461
152 3467
153 3527
154 3571
155 3607
156 3643
157 3673
158 3691
159 3701
160 3727
161 3733
162 3761
163 3767
164 3793
165 3803
166 3877
167 3881
168 3907
169 3923
170 3943
171 4003
172 4007
173 4051
174 4073
175 4217
176 4231
177 4241
178 4271
179 4283
180 4441
181 4481
182 4513
183 4523
184 4597
185 4663
186 4751
187 4787
188 4831
189 4861
190 4871
191 4877
192 4903
193 4931
194 4937
195 4957
196 5087
197 5147
198 5153
199 5197
200 5231
201 5273
202 5297
203 5333
204 5381
205 5431
206 5437
207 5483
208 5503
209 5507
210 5521
211 5563
212 5573
213 5581
214 5623
215 5641
216 5647
217 5657
218 5711
219 5801
220 5813
221 5827
222 5843
223 5851
224 5881
225 5923
226 5927
227 6011
228 6037
229 6067
230 6091
231 6113
232 6151
233 6163
234 6203
235 6217
236 6301
237 6317
238 6323
239 6361
240 6427
241 6473
242 6547
243 6571
244 6607
245 6701
246 6737
247 6761
248 6781
249 6791
250 6793
251 6833
252 6863
253 6907
254 6911
255 6917
256 6947
257 6961
258 6977
259 6991
260 7103
261 7237
262 7243
263 7253
264 7297
265 7433
266 7451
267 7457
268 7517
269 7541
270 7607
271 7703
272 7727
273 7793
274 7817
275 7841
276 7853
277 7867
278 7873
279 7883
280 7901
281 7927
282 7933
283 7937
284 7951
285 8011
286 8093
287 8101
288 8111
289 8147
290 8171
291 8231
292 8233
293 8237
294 8263
295 8293
296 8311
297 8443
298 8447
299 8521
300 8527
301 8563
302 8627
303 8737
304 8741
305 8807
306 8821
307 8861
308 8893
309 8923
310 8963
311 9011
312 9127
313 9157
314 9161
315 9173
316 9221
317 9227
318 9277
319 9323
320 9337
321 9341
322 9343
323 9403
324 9413
325 9463
326 9473
327 9491
328 9497
329 9511
330 9547
331 9613
332 9661
333 9677
334 9733
335 9767
336 9803
337 9817
338 9907
339 9931
340 9941
341 10061
342 10093
343 10141
344 10163
345 10193
346 10267
347 10271
348 10313
349 10321
350 10331
351 10337
352 10501
353 10601
354 10607
355 10657
356 10691
357 10711
358 10753
359 10771
360 10867
361 11047
362 11083
363 11093
364 11131
365 11171
366 11173
367 11251
368 11257
369 11273
370 11411
371 11423
372 11437
373 11471
374 11483
375 11527
376 11587
377 11597
378 11677
379 11717
380 11731
381 11777
382 11831
383 11863
384 11927
385 11933
386 11941
387 12007
388 12041
389 12073
390 12097
391 12113
392 12157
393 12197
394 12241
395 12251
396 12281
397 12301
398 12347
399 12391
400 12421
401 12451
402 12473
403 12547
404 12601
405 12613
406 12703
407 12721
408 12757
409 12763
410 12781
411 12823
412 12911
413 12923
414 12973
415 12983
416 13007
417 13043
418 13103
419 13121
420 13127
421 13151
422 13183
423 13187
424 13291
425 13327
426 13337
427 13417
428 13513
429 13523
430 13613
431 13681
432 13693
433 13697
434 13757
435 13781
436 13807
437 13831
438 13841
439 13901
440 13903
441 13933
442 14057
443 14071
444 14107
445 14143
446 14153
447 14243
448 14321
449 14387
450 14401
451 14407
452 14437
453 14503
454 14551
455 14561
456 14563
457 14591
458 14593
459 14657
460 14723
461 14731
462 14737
463 14747
464 14771
465 14821
466 14827
467 14843
468 14887
469 14891
470 14897
471 14951
472 14957
473 15053
474 15073
475 15077
476 15101
477 15161
478 15193
479 15233
480 15241
481 15277
482 15287
483 15331
484 15361
485 15413
486 15427
487 15443
488 15473
489 15497
490 15641
491 15667
492 15671
493 15737
494 15881
495 15991
496 16187
497 16253
498 16301
499 16421
500 16451
501 16453
502 16487
503 16493
504 16561
505 16607
506 16631
507 16673
508 16747
509 16823
510 16901
511 16981
512 16987
513 17047
514 17107
515 17123
516 17167
517 17207
518 17257
519 17321
520 17341
521 17383
522 17417
523 17443
524 17467
525 17551
526 17573
527 17597
528 17713
529 17827
530 17837
531 17851
532 17863
533 17911
534 17923
535 18047
536 18097
537 18181
538 18191
539 18251
540 18257
541 18287
542 18397
543 18401
544 18427
545 18443
546 18517
547 18521
548 18541
549 18583
550 18593
551 18637
552 18671
553 18691
554 18787
555 18797
556 18803
557 18917
558 18947
559 18973
560 19157
561 19333
562 19421
563 19423
564 19447
565 19463
566 19501
567 19507
568 19543
569 19577
570 19661
571 19697
572 19717
573 19813
574 19841
575 19843
576 19937
577 19963
578 19973
579 19991
580 19997
581 20011
582 20063
583 20113
584 20173
585 20201
586 20261
587 20341
588 20347
589 20357
590 20393
591 20407
592 20477
593 20533
594 20743
595 20753
596 20873
597 20887
598 21061
599 21157
600 21163
601 21191
602 21211
603 21283
604 21317
605 21391
606 21397
607 21433
608 21481
609 21493
610 21503
611 21521
612 21563
613 21577
614 21661
615 21713
616 21727
617 21787
618 21821
619 21863
620 21911
621 21937
622 21961
623 21997
624 22037
625 22063
626 22093
627 22247
628 22273
629 22367
630 22381
631 22447
632 22541
633 22543
634 22567
635 22613
636 22651
637 22717
638 22741
639 22751
640 22907
641 22937
642 22961
643 22963
644 23071
645 23081
646 23131
647 23227
648 23297
649 23327
650 23357
651 23417
652 23473
653 23537
654 23557
655 23561
656 23603
657 23627
658 23633
659 23663
660 23743
661 23753
662 23813
663 23833
664 23887
665 23917
666 24023
667 24043
668 24071
669 24083
670 24107
671 24121
672 24181
673 24247
674 24391
675 24407
676 24473
677 24517
678 24547
679 24671
680 24677
681 24767
682 24781
683 24793
684 24821
685 24851
686 24967
687 24977
688 25073
689 25087
690 25097
691 25111
692 25121
693 25163
694 25243
695 25247
696 25343
697 25357
698 25373
699 25423
700 25447
701 25453
702 25457
703 25471
704 25537
705 25541
706 25583
707 25667
708 25703
709 25793
710 25801
711 25847
712 25867
713 25903
714 25913
715 25943
716 26017
717 26083
718 26111
719 26113
720 26153
721 26171
722 26227
723 26251
724 26267
725 26293
726 26417
727 26437
728 26497
729 26573
730 26627
731 26633
732 26641
733 26683
734 26701
735 26777
736 26813
737 26833
738 26861
739 26881
740 26981
741 26987
742 27011
743 27043
744 27091
745 27107
746 27197
747 27211
748 27271
749 27431
750 27481
751 27551
752 27583
753 27617
754 27653
755 27751
756 27763
757 27793
758 27823
759 27827
760 27847
761 27901
762 27917
763 27943
764 28001
765 28031
766 28087
767 28111
768 28163
769 28201
770 28283
771 28297
772 28393
773 28433
774 28463
775 28493
776 28517
777 28537
778 28541
779 28573
780 28591
781 28607
782 28687
783 28703
784 28813
785 28817
786 28867
787 28927
788 29021
789 29023
790 29101
791 29123
792 29231
793 29363
794 29387
795 29401
796 29473
797 29527
798 29587
799 29611
800 29633
801 29683
802 29867
803 29947
804 30047
805 30071
806 30133
807 30161
808 30211
809 30241
810 30271
811 30341
812 30347
813 30403
814 30491
815 30577
816 30593
817 30661
818 30677
819 30703
820 30773
821 30781
822 30817
823 30841
824 30851
825 30871
826 30931
827 30941
828 30971
829 31033
830 31121
831 31123
832 31151
833 31177
834 31253
835 31327
836 31387
837 31397
838 31517
839 31583
840 31663
841 31723
842 31727
843 31873
844 31907
845 31957
846 31981
847 32027
848 32117
849 32203
850 32213
851 32233
852 32353
853 32371
854 32377
855 32401
856 32423
857 32441
858 32443
859 32573
860 32713
861 32717
862 32801
863 32831
864 32843
865 32983
866 32987
867 33091
868 33181
869 33223
870 33301
871 33311
872 33391
873 33403
874 33413
875 33427
876 33487
877 33521
878 33533
879 33563
880 33601
881 33641
882 33647
883 33757
884 33797
885 33827
886 33857
887 33931
888 33937
889 34033
890 34141
891 34217
892 34267
893 34273
894 34351
895 34403
896 34421
897 34501
898 34511
899 34543
900 34603
901 34613
902 34631
903 34687
904 34693
905 34807
906 34897
907 34963
908 35023
909 35027
910 35051
911 35107
912 35117
913 35141
914 35153
915 35251
916 35257
917 35353
918 35363
919 35381
920 35401
921 35447
922 35507
923 35533
924 35573
925 35591
926 35593
927 35747
928 35771
929 35801
930 35803
931 35831
932 35897
933 35911
934 35923
935 35951
936 35983
937 36067
938 36137
939 36161
940 36251
941 36263
942 36277
943 36293
944 36353
945 36373
946 36497
947 36583
948 36637
949 36643
950 36683
951 36781
952 36793
953 36857
954 36923
955 36973
956 37003
957 37123
958 37171
959 37273
960 37397
961 37537
962 37561
963 37691
964 37747
965 37813
966 37847
967 37861
968 37871
969 37991
970 38011
971 38113
972 38167
973 38177
974 38201
975 38261
976 38377
977 38393
978 38431
979 38453
980 38461
981 38561
982 38603
983 38671
984 38713
985 38737
986 38821
987 38873
988 38921
989 39041
990 39097
991 39163
992 39217
993 39241
994 39343
995 39383
996 39397
997 39443
998 39461
999 39563
1000 39607