1 2
2 3
3 5
4 7
5 13
6 17
7 23
8 31
9 37
10 41
11 43
12 47
13 73
14 83
15 97
16 101
17 107
18 127
19 131
20 157
21 167
22 173
23 181
24 197
25 211
26 227
27 233
28 257
29 271
30 281
31 283
32 311
33 313
34 317
35 331
36 353
37 367
38 383
39 397
40 401
41 433
42 457
43 461
44 463
45 491
46 521
47 541
48 563
49 587
50 601
51 631
52 653
53 673
54 677
55 691
56 701
57 727
58 733
59 751
60 773
61 787
62 797
63 811
64 821
65 827
66 857
67 863
68 877
69 881
70 883
71 887
72 911
73 941
74 947
75 967
76 1013
77 1031
78 1051
79 1063
80 1093
81 1151
82 1223
83 1237
84 1277
85 1291
86 1297
87 1301
88 1303
89 1307
90 1321
91 1381
92 1427
93 1433
94 1447
95 1471
96 1487
97 1493
98 1567
99 1571
100 1613
101 1637
102 1693
103 1697
104 1721
105 1741
106 1753
107 1783
108 1787
109 1823
110 1847
111 1861
112 1867
113 1877
114 1913
115 1931
116 1951
117 1987
118 1993
119 2017
120 2053
121 2081
122 2113
123 2203
124 2221
125 2243
126 2267
127 2273
128 2281
129 2311
130 2333
131 2341
132 2357
133 2393
134 2423
135 2437
136 2441
137 2467
138 2521
139 2543
140 2593
141 2621
142 2633
143 2677
144 2707
145 2753
146 2777
147 2803
148 2837
149 2851
150 2887
151 2897
152 2927
153 2953
154 2963
155 2971
156 3011
157 3023
158 3037
159 3041
160 3067
161 3167
162 3191
163 3257
164 3307
165 3313
166 3323
167 3331
168 3361
169 3373
170 3391
171 3457
172 3463
173 3593
174 3617
175 3671
176 3677
177 3691
178 3697
179 3733
180 3767
181 3793
182 3821
183 3851
184 3863
185 3881
186 3923
187 3943
188 3967
189 4003
190 4021
191 4051
192 4111
193 4133
194 4157
195 4177
196 4241
197 4243
198 4261
199 4297
200 4357
201 4363
202 4373
203 4391
204 4397
205 4447
206 4451
207 4583
208 4621
209 4651
210 4657
211 4703
212 4723
213 4733
214 4751
215 4801
216 4903
217 4937
218 4943
219 4951
220 4957
221 5003
222 5021
223 5081
224 5113
225 5147
226 5167
227 5197
228 5231
229 5273
230 5297
231 5333
232 5351
233 5381
234 5393
235 5437
236 5483
237 5503
238 5507
239 5557
240 5623
241 5641
242 5647
243 5701
244 5717
245 5741
246 5743
247 5791
248 5843
249 5851
250 5857
251 5897
252 5927
253 5953
254 5981
255 5987
256 6043
257 6047
258 6133
259 6173
260 6211
261 6217
262 6221
263 6247
264 6263
265 6343
266 6361
267 6397
268 6547
269 6551
270 6653
271 6737
272 6761
273 6781
274 6803
275 6823
276 6827
277 6841
278 6863
279 6907
280 6917
281 6961
282 6967
283 6991
284 7001
285 7013
286 7121
287 7127
288 7187
289 7297
290 7307
291 7331
292 7457
293 7507
294 7537
295 7547
296 7561
297 7591
298 7621
299 7643
300 7673
301 7687
302 7703
303 7723
304 7741
305 7793
306 7841
307 7853
308 7883
309 7901
310 7933
311 7951
312 7993
313 8081
314 8087
315 8111
316 8171
317 8191
318 8233
319 8237
320 8291
321 8311
322 8353
323 8377
324 8387
325 8423
326 8461
327 8521
328 8573
329 8597
330 8623
331 8647
332 8707
333 8713
334 8737
335 8741
336 8753
337 8783
338 8821
339 8863
340 8923
341 8933
342 8941
343 8951
344 9043
345 9067
346 9103
347 9127
348 9137
349 9151
350 9173
351 9203
352 9221
353 9227
354 9241
355 9277
356 9281
357 9323
358 9371
359 9397
360 9413
361 9431
362 9437
363 9467
364 9491
365 9497
366 9511
367 9613
368 9661
369 9677
370 9697
371 9721
372 9767
373 9787
374 9791
375 9817
376 9833
377 9887
378 9901
379 9907
380 10067
381 10151
382 10193
383 10243
384 10247
385 10267
386 10271
387 10457
388 10477
389 10531
390 10601
391 10613
392 10627
393 10667
394 10691
395 10831
396 10837
397 10853
398 10867
399 10883
400 10891
401 10937
402 11003
403 11027
404 11047
405 11083
406 11087
407 11093
408 11117
409 11131
410 11161
411 11173
412 11177
413 11213
414 11261
415 11287
416 11411
417 11437
418 11443
419 11467
420 11483
421 11497
422 11503
423 11551
424 11597
425 11621
426 11633
427 11717
428 11783
429 11807
430 11821
431 11831
432 11887
433 11903
434 11923
435 11971
436 11987
437 12007
438 12011
439 12043
440 12101
441 12113
442 12143
443 12157
444 12161
445 12211
446 12251
447 12253
448 12263
449 12277
450 12347
451 12391
452 12413
453 12433
454 12451
455 12487
456 12503
457 12553
458 12601
459 12613
460 12637
461 12713
462 12781
463 12791
464 12823
465 12893
466 12911
467 12917
468 12923
469 12967
470 12973
471 13001
472 13037
473 13093
474 13121
475 13147
476 13163
477 13187
478 13267
479 13291
480 13313
481 13327
482 13331
483 13417
484 13421
485 13441
486 13463
487 13487
488 13537
489 13613
490 13627
491 13697
492 13723
493 13831
494 13877
495 13901
496 13921
497 13931
498 13933
499 13967
500 14051
501 14071
502 14083
503 14087
504 14107
505 14143
506 14173
507 14197
508 14243
509 14251
510 14303
511 14407
512 14411
513 14447
514 14551
515 14591
516 14713
517 14731
518 14747
519 14797
520 14821
521 14831
522 14843
523 14867
524 14897
525 14957
526 14983
527 15013
528 15031
529 15077
530 15101
531 15137
532 15161
533 15227
534 15241
535 15277
536 15287
537 15331
538 15361
539 15391
540 15413
541 15443
542 15451
543 15473
544 15497
545 15511
546 15541
547 15581
548 15647
549 15683
550 15731
551 15737
552 15767
553 15773
554 15797
555 15823
556 15877
557 15923
558 15937
559 15991
560 16001
561 16007
562 16057
563 16061
564 16091
565 16141
566 16193
567 16231
568 16267
569 16273
570 16333
571 16381
572 16427
573 16451
574 16453
575 16477
576 16481
577 16561
578 16633
579 16673
580 16693
581 16747
582 16787
583 16903
584 16921
585 16927
586 16963
587 17011
588 17047
589 17053
590 17107
591 17257
592 17293
593 17317
594 17333
595 17383
596 17393
597 17401
598 17417
599 17431
600 17573
601 17657
602 17683
603 17737
604 17807
605 17837
606 17891
607 17971
608 17977
609 17981
610 18013
611 18047
612 18061
613 18143
614 18181
615 18217
616 18251
617 18353
618 18371
619 18427
620 18433
621 18457
622 18461
623 18493
624 18503
625 18523
626 18583
627 18587
628 18637
629 18661
630 18713
631 18731
632 18913
633 18917
634 19013
635 19031
636 19267
637 19333
638 19421
639 19423
640 19441
641 19463
642 19501
643 19507
644 19543
645 19553
646 19571
647 19661
648 19727
649 19753
650 19763
651 19777
652 19841
653 19843
654 19853
655 19913
656 19937
657 19973
658 19997
659 20011
660 20047
661 20113
662 20117
663 20123
664 20161
665 20261
666 20323
667 20407
668 20411
669 20431
670 20533
671 20543
672 20611
673 20663
674 20681
675 20747
676 20753
677 20807
678 20903
679 20947
680 20963
681 20981
682 21107
683 21163
684 21187
685 21191
686 21211
687 21227
688 21247
689 21283
690 21317
691 21377
692 21397
693 21467
694 21493
695 21517
696 21587
697 21647
698 21751
699 21757
700 21773
701 21803
702 21881
703 21911
704 21961
705 22027
706 22037
707 22123
708 22147
709 22153
710 22157
711 22193
712 22247
713 22273
714 22277
715 22283
716 22307
717 22367
718 22433
719 22483
720 22501
721 22511
722 22531
723 22541
724 22573
725 22697
726 22721
727 22727
728 22783
729 22787
730 22861
731 22877
732 22907
733 22921
734 22937
735 22961
736 22973
737 23011
738 23017
739 23063
740 23081
741 23131
742 23143
743 23333
744 23371
745 23537
746 23557
747 23567
748 23581
749 23603
750 23627
751 23743
752 23753
753 23827
754 23873
755 23887
756 23911
757 23917
758 23977
759 24097
760 24103
761 24121
762 24151
763 24197
764 24223
765 24251
766 24337
767 24373
768 24443
769 24473
770 24533
771 24547
772 24677
773 24691
774 24697
775 24841
776 24953
777 24971
778 24977
779 25013
780 25031
781 25033
782 25087
783 25147
784 25153
785 25163
786 25237
787 25301
788 25321
789 25367
790 25373
791 25453
792 25457
793 25471
794 25583
795 25657
796 25703
797 25717
798 25733
799 25747
800 25763
801 25793
802 25933
803 25951
804 26041
805 26053
806 26111
807 26171
808 26183
809 26203
810 26237
811 26293
812 26297
813 26431
814 26437
815 26497
816 26501
817 26627
818 26641
819 26693
820 26701
821 26717
822 26731
823 26783
824 26801
825 26833
826 26927
827 26951
828 26953
829 26993
830 27043
831 27067
832 27077
833 27091
834 27103
835 27197
836 27271
837 27277
838 27281
839 27527
840 27551
841 27617
842 27691
843 27733
844 27767
845 27823
846 27827
847 27851
848 27883
849 27953
850 27961
851 28031
852 28057
853 28087
854 28111
855 28181
856 28201
857 28283
858 28393
859 28433
860 28477
861 28537
862 28547
863 28573
864 28603
865 28607
866 28643
867 28751
868 28807
869 28927
870 28961
871 29021
872 29023
873 29063
874 29101
875 29123
876 29147
877 29153
878 29167
879 29303
880 29387
881 29401
882 29423
883 29473
884 29527
885 29587
886 29611
887 29671
888 29723
889 29837
890 29867
891 29927
892 29947
893 29983
894 30011
895 30071
896 30103
897 30197
898 30211
899 30241
900 30313
901 30341
902 30467
903 30491
904 30493
905 30553
906 30577
907 30593
908 30631
909 30677
910 30757
911 30773
912 30803
913 30817
914 30841
915 30893
916 30911
917 30977
918 31051
919 31151
920 31177
921 31223
922 31237
923 31271
924 31327
925 31387
926 31393
927 31541
928 31583
929 31601
930 31607
931 31663
932 31793
933 31817
934 31873
935 31907
936 32003
937 32027
938 32051
939 32237
940 32261
941 32297
942 32321
943 32341
944 32467
945 32503
946 32507
947 32531
948 32563
949 32611
950 32621
951 32633
952 32647
953 32653
954 32693
955 32783
956 32801
957 32833
958 32933
959 32957
960 32971
961 32983
962 32987
963 32993
964 33071
965 33113
966 33161
967 33311
968 33377
969 33391
970 33427
971 33533
972 33563
973 33577
974 33581
975 33637
976 33647
977 33713
978 33767
979 33791
980 33811
981 33827
982 33851
983 33923
984 33941
985 34057
986 34061
987 34123
988 34141
989 34231
990 34253
991 34301
992 34337
993 34361
994 34483
995 34487
996 34501
997 34543
998 34583
999 34603
1000 34607