1 2
2 3
3 5
4 7
5 11
6 41
7 43
8 59
9 79
10 83
11 97
12 157
13 163
14 173
15 193
16 197
17 211
18 233
19 239
20 269
21 271
22 277
23 307
24 311
25 347
26 349
27 353
28 383
29 401
30 421
31 439
32 461
33 463
34 467
35 499
36 577
37 613
38 619
39 653
40 691
41 727
42 733
43 743
44 809
45 839
46 857
47 877
48 881
49 919
50 953
51 971
52 991
53 1009
54 1031
55 1033
56 1069
57 1109
58 1123
59 1151
60 1181
61 1223
62 1237
63 1259
64 1297
65 1303
66 1373
67 1409
68 1427
69 1447
70 1451
71 1487
72 1489
73 1493
74 1523
75 1531
76 1579
77 1601
78 1607
79 1637
80 1693
81 1721
82 1753
83 1759
84 1789
85 1831
86 1867
87 1873
88 1907
89 1949
90 1979
91 1987
92 1997
93 2017
94 2063
95 2111
96 2131
97 2207
98 2287
99 2339
100 2377
101 2399
102 2437
103 2473
104 2477
105 2549
106 2551
107 2557
108 2591
109 2633
110 2663
111 2671
112 2719
113 2741
114 2777
115 2819
116 2833
117 2857
118 2861
119 2909
120 2969
121 2971
122 3023
123 3061
124 3083
125 3089
126 3119
127 3121
128 3137
129 3203
130 3251
131 3271
132 3313
133 3347
134 3389
135 3461
136 3463
137 3469
138 3499
139 3517
140 3539
141 3541
142 3583
143 3593
144 3613
145 3617
146 3631
147 3659
148 3691
149 3697
150 3727
151 3767
152 3769
153 3803
154 3821
155 3881
156 3917
157 3919
158 4001
159 4049
160 4073
161 4111
162 4153
163 4201
164 4229
165 4259
166 4261
167 4297
168 4337
169 4339
170 4373
171 4391
172 4451
173 4457
174 4567
175 4603
176 4639
177 4643
178 4657
179 4679
180 4723
181 4733
182 4793
183 4799
184 4831
185 4871
186 4909
187 4943
188 4951
189 4999
190 5021
191 5023
192 5059
193 5099
194 5113
195 5171
196 5179
197 5189
198 5209
199 5227
200 5303
201 5323
202 5399
203 5407
204 5417
205 5437
206 5441
207 5477
208 5479
209 5483
210 5521
211 5531
212 5569
213 5591
214 5669
215 5683
216 5711
217 5741
218 5743
219 5749
220 5779
221 5783
222 5821
223 5857
224 5897
225 5939
226 5987
227 6007
228 6011
229 6047
230 6053
231 6091
232 6101
233 6121
234 6163
235 6197
236 6199
237 6277
238 6311
239 6329
240 6353
241 6367
242 6389
243 6427
244 6481
245 6547
246 6577
247 6581
248 6619
249 6653
250 6661
251 6691
252 6709
253 6733
254 6737
255 6823
256 6883
257 6899
258 6959
259 6961
260 6997
261 7013
262 7079
263 7109
264 7127
265 7151
266 7187
267 7193
268 7307
269 7393
270 7417
271 7451
272 7459
273 7489
274 7507
275 7529
276 7573
277 7583
278 7603
279 7607
280 7621
281 7643
282 7649
283 7681
284 7687
285 7717
286 7757
287 7759
288 7793
289 7873
290 7877
291 7907
292 7949
293 7963
294 8039
295 8059
296 8101
297 8191
298 8219
299 8287
300 8291
301 8329
302 8363
303 8419
304 8443
305 8447
306 8599
307 8609
308 8629
309 8647
310 8669
311 8707
312 8713
313 8747
314 8761
315 8783
316 8819
317 8821
318 8837
319 8861
320 8933
321 8941
322 8951
323 8971
324 9011
325 9013
326 9049
327 9103
328 9127
329 9161
330 9199
331 9203
332 9239
333 9241
334 9277
335 9283
336 9293
337 9391
338 9397
339 9431
340 9467
341 9473
342 9511
343 9521
344 9587
345 9619
346 9697
347 9733
348 9739
349 9749
350 9769
351 9787
352 9811
353 9883
354 9887
355 9901
356 9923
357 9929
358 9967
359 10037
360 10039
361 10091
362 10111
363 10151
364 10243
365 10267
366 10271
367 10301
368 10303
369 10343
370 10357
371 10433
372 10453
373 10457
374 10499
375 10529
376 10531
377 10567
378 10607
379 10613
380 10651
381 10723
382 10799
383 10837
384 10889
385 10909
386 10949
387 10987
388 10993
389 11003
390 11027
391 11069
392 11117
393 11177
394 11213
395 11251
396 11329
397 11369
398 11383
399 11411
400 11443
401 11483
402 11497
403 11519
404 11593
405 11597
406 11633
407 11677
408 11783
409 11801
410 11821
411 11839
412 11863
413 11867
414 11897
415 11939
416 11953
417 11981
418 12011
419 12049
420 12143
421 12163
422 12203
423 12239
424 12241
425 12277
426 12281
427 12323
428 12391
429 12409
430 12433
431 12437
432 12547
433 12583
434 12589
435 12619
436 12637
437 12659
438 12697
439 12703
440 12713
441 12809
442 12889
443 12893
444 12923
445 12941
446 12979
447 13001
448 13003
449 13007
450 13037
451 13093
452 13121
453 13151
454 13159
455 13229
456 13267
457 13381
458 13397
459 13417
460 13421
461 13457
462 13463
463 13577
464 13649
465 13687
466 13691
467 13721
468 13723
469 13729
470 13759
471 13763
472 13799
473 13873
474 13877
475 13913
476 13967
477 14029
478 14033
479 14071
480 14081
481 14143
482 14177
483 14293
484 14347
485 14369
486 14407
487 14423
488 14447
489 14461
490 14489
491 14519
492 14537
493 14557
494 14561
495 14633
496 14713
497 14717
498 14747
499 14827
500 14831
501 14869
502 14879
503 14939
504 14983
505 15013
506 15017
507 15031
508 15053
509 15091
510 15107
511 15131
512 15173
513 15241
514 15259
515 15287
516 15319
517 15359
518 15373
519 15401
520 15439
521 15473
522 15511
523 15583
524 15601
525 15629
526 15661
527 15667
528 15737
529 15739
530 15773
531 15791
532 15887
533 15889
534 15971
535 16001
536 16057
537 16193
538 16229
539 16231
540 16267
541 16361
542 16381
543 16421
544 16427
545 16573
546 16649
547 16651
548 16693
549 16703
550 16741
551 16763
552 16879
553 16883
554 16921
555 16931
556 16993
557 17027
558 17029
559 17107
560 17159
561 17183
562 17257
563 17293
564 17333
565 17377
566 17387
567 17449
568 17483
569 17491
570 17539
571 17597
572 17599
573 17681
574 17713
575 17729
576 17749
577 17789
578 17791
579 17827
580 17863
581 17881
582 17903
583 17909
584 17939
585 17957
586 17977
587 17981
588 18061
589 18131
590 18133
591 18169
592 18223
593 18251
594 18289
595 18397
596 18413
597 18433
598 18451
599 18517
600 18587
601 18593
602 18661
603 18679
604 18701
605 18793
606 18859
607 18869
608 18973
609 19079
610 19081
611 19087
612 19121
613 19157
614 19163
615 19211
616 19231
617 19249
618 19273
619 19309
620 19387
621 19391
622 19421
623 19423
624 19429
625 19463
626 19477
627 19501
628 19543
629 19553
630 19577
631 19687
632 19727
633 19763
634 19801
635 19819
636 19841
637 19843
638 19919
639 19961
640 19991
641 19993
642 20029
643 20047
644 20071
645 20107
646 20113
647 20123
648 20143
649 20147
650 20161
651 20183
652 20219
653 20261
654 20297
655 20333
656 20341
657 20389
658 20411
659 20563
660 20599
661 20639
662 20641
663 20693
664 20717
665 20731
666 20753
667 20759
668 20789
669 20807
670 20873
671 20903
672 20921
673 20959
674 20981
675 20983
676 21017
677 21019
678 21059
679 21101
680 21139
681 21149
682 21169
683 21187
684 21211
685 21247
686 21283
687 21323
688 21377
689 21397
690 21401
691 21481
692 21491
693 21529
694 21557
695 21587
696 21589
697 21701
698 21739
699 21757
700 21817
701 21871
702 21893
703 21929
704 21937
705 22013
706 22051
707 22123
708 22157
709 22159
710 22271
711 22273
712 22279
713 22349
714 22441
715 22469
716 22501
717 22541
718 22613
719 22621
720 22651
721 22669
722 22691
723 22697
724 22727
725 22769
726 22783
727 22807
728 22811
729 22859
730 22921
731 22963
732 22973
733 22993
734 23011
735 23039
736 23071
737 23087
738 23201
739 23297
740 23339
741 23563
742 23567
743 23581
744 23603
745 23609
746 23677
747 23719
748 23753
749 23761
750 23831
751 23833
752 23869
753 23909
754 23981
755 24019
756 24023
757 24061
758 24097
759 24103
760 24113
761 24133
762 24137
763 24151
764 24179
765 24247
766 24251
767 24379
768 24407
769 24439
770 24517
771 24551
772 24593
773 24631
774 24683
775 24749
776 24781
777 24821
778 24859
779 24971
780 24977
781 25087
782 25121
783 25163
784 25237
785 25243
786 25253
787 25349
788 25357
789 25367
790 25391
791 25463
792 25471
793 25541
794 25577
795 25579
796 25633
797 25657
798 25693
799 25733
800 25747
801 25771
802 25847
803 25889
804 25919
805 25997
806 25999
807 26003
808 26041
809 26111
810 26113
811 26189
812 26203
813 26227
814 26261
815 26263
816 26317
817 26339
818 26393
819 26417
820 26431
821 26459
822 26489
823 26497
824 26573
825 26641
826 26681
827 26683
828 26687
829 26717
830 26759
831 26801
832 26833
833 26839
834 26849
835 26947
836 26953
837 26987
838 27059
839 27061
840 27067
841 27077
842 27143
843 27191
844 27211
845 27253
846 27329
847 27367
848 27409
849 27457
850 27479
851 27481
852 27631
853 27647
854 27743
855 27751
856 27799
857 27823
858 27827
859 27941
860 28027
861 28051
862 28087
863 28123
864 28163
865 28201
866 28277
867 28279
868 28283
869 28351
870 28393
871 28429
872 28541
873 28549
874 28559
875 28579
876 28597
877 28619
878 28621
879 28657
880 28663
881 28697
882 28711
883 28771
884 28807
885 28901
886 28921
887 28961
888 29077
889 29129
890 29153
891 29167
892 29191
893 29243
894 29303
895 29339
896 29347
897 29423
898 29453
899 29531
900 29537
901 29567
902 29569
903 29683
904 29723
905 29759
906 29761
907 29803
908 29833
909 29837
910 29851
911 29873
912 29879
913 29917
914 29927
915 29947
916 29989
917 30103
918 30137
919 30139
920 30253
921 30259
922 30269
923 30293
924 30307
925 30367
926 30403
927 30449
928 30497
929 30517
930 30557
931 30559
932 30593
933 30631
934 30649
935 30671
936 30677
937 30707
938 30763
939 30829
940 30839
941 30859
942 30937
943 30977
944 31013
945 31019
946 31051
947 31091
948 31181
949 31219
950 31247
951 31277
952 31319
953 31333
954 31357
955 31391
956 31393
957 31469
958 31513
959 31543
960 31547
961 31583
962 31627
963 31657
964 31699
965 31741
966 31751
967 31771
968 31817
969 31847
970 31849
971 31963
972 32003
973 32077
974 32083
975 32117
976 32159
977 32189
978 32191
979 32303
980 32321
981 32341
982 32359
983 32381
984 32497
985 32531
986 32533
987 32569
988 32573
989 32587
990 32609
991 32611
992 32647
993 32653
994 32687
995 32797
996 32801
997 32839
998 32843
999 32911
1000 32957