1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 43
10 61
11 71
12 73
13 79
14 101
15 107
16 109
17 127
18 131
19 137
20 139
21 149
22 151
23 167
24 191
25 193
26 239
27 263
28 269
29 283
30 311
31 347
32 373
33 379
34 389
35 401
36 433
37 439
38 443
39 461
40 479
41 499
42 541
43 587
44 641
45 643
46 659
47 701
48 719
49 733
50 773
51 797
52 821
53 883
54 887
55 907
56 919
57 971
58 997
59 1069
60 1103
61 1117
62 1151
63 1163
64 1171
65 1187
66 1217
67 1229
68 1303
69 1327
70 1367
71 1429
72 1499
73 1523
74 1553
75 1559
76 1579
77 1597
78 1723
79 1801
80 1823
81 1867
82 1873
83 1907
84 1913
85 1949
86 1951
87 1979
88 2027
89 2039
90 2053
91 2063
92 2089
93 2153
94 2237
95 2239
96 2281
97 2339
98 2357
99 2441
100 2447
101 2549
102 2557
103 2593
104 2609
105 2617
106 2647
107 2711
108 2789
109 2837
110 2843
111 2851
112 2897
113 2903
114 2963
115 2999
116 3011
117 3019
118 3061
119 3163
120 3203
121 3217
122 3251
123 3271
124 3299
125 3307
126 3361
127 3547
128 3559
129 3583
130 3613
131 3659
132 3709
133 3733
134 3847
135 3889
136 3919
137 3923
138 3929
139 3989
140 4051
141 4073
142 4127
143 4139
144 4153
145 4217
146 4253
147 4259
148 4261
149 4271
150 4289
151 4297
152 4363
153 4391
154 4421
155 4441
156 4481
157 4483
158 4493
159 4507
160 4591
161 4603
162 4657
163 4721
164 4729
165 4759
166 4793
167 4799
168 4813
169 4831
170 4889
171 4909
172 4933
173 4943
174 5023
175 5051
176 5077
177 5087
178 5107
179 5147
180 5189
181 5231
182 5297
183 5323
184 5351
185 5407
186 5417
187 5431
188 5437
189 5471
190 5483
191 5563
192 5573
193 5659
194 5693
195 5711
196 5779
197 5807
198 5813
199 5821
200 5851
201 5857
202 5867
203 5869
204 5903
205 6101
206 6143
207 6211
208 6229
209 6269
210 6317
211 6343
212 6379
213 6529
214 6571
215 6619
216 6691
217 6701
218 6703
219 6761
220 6779
221 6823
222 6841
223 6871
224 6967
225 7109
226 7121
227 7177
228 7193
229 7207
230 7331
231 7333
232 7351
233 7433
234 7487
235 7537
236 7541
237 7583
238 7607
239 7639
240 7669
241 7673
242 7681
243 7699
244 7727
245 7793
246 7901
247 7949
248 8069
249 8087
250 8089
251 8117
252 8191
253 8269
254 8287
255 8297
256 8329
257 8363
258 8377
259 8419
260 8563
261 8599
262 8609
263 8663
264 8741
265 8753
266 8803
267 8839
268 8849
269 8861
270 8893
271 9011
272 9013
273 9041
274 9091
275 9151
276 9311
277 9341
278 9343
279 9349
280 9419
281 9433
282 9437
283 9497
284 9511
285 9533
286 9547
287 9619
288 9697
289 9743
290 9749
291 9781
292 9803
293 9839
294 9941
295 9949
296 10037
297 10039
298 10067
299 10133
300 10163
301 10193
302 10223
303 10321
304 10331
305 10333
306 10391
307 10399
308 10433
309 10501
310 10513
311 10589
312 10687
313 10709
314 10753
315 10771
316 10831
317 10889
318 10993
319 11003
320 11083
321 11279
322 11311
323 11321
324 11329
325 11393
326 11423
327 11447
328 11483
329 11549
330 11633
331 11677
332 11681
333 11743
334 11831
335 11897
336 11941
337 11953
338 12097
339 12119
340 12143
341 12239
342 12347
343 12421
344 12457
345 12479
346 12487
347 12539
348 12553
349 12601
350 12611
351 12641
352 12671
353 12697
354 12841
355 12889
356 12919
357 12953
358 12979
359 13007
360 13009
361 13049
362 13127
363 13171
364 13229
365 13331
366 13337
367 13381
368 13469
369 13499
370 13537
371 13591
372 13687
373 13691
374 13697
375 13711
376 13723
377 13829
378 13907
379 14173
380 14197
381 14281
382 14303
383 14321
384 14369
385 14461
386 14503
387 14533
388 14561
389 14563
390 14669
391 14717
392 14737
393 14797
394 14821
395 14843
396 14869
397 14879
398 14957
399 15017
400 15073
401 15091
402 15107
403 15121
404 15193
405 15199
406 15217
407 15361
408 15377
409 15391
410 15413
411 15451
412 15461
413 15581
414 15727
415 15787
416 15791
417 15809
418 15817
419 15859
420 15877
421 15887
422 15923
423 15971
424 16301
425 16363
426 16433
427 16447
428 16603
429 16607
430 16651
431 16691
432 16703
433 16741
434 16889
435 16903
436 16921
437 16979
438 17077
439 17159
440 17239
441 17291
442 17341
443 17443
444 17467
445 17489
446 17573
447 17599
448 17669
449 17789
450 17863
451 17923
452 17929
453 17959
454 18097
455 18121
456 18127
457 18169
458 18223
459 18253
460 18301
461 18341
462 18397
463 18413
464 18443
465 18451
466 18493
467 18517
468 18587
469 18593
470 18671
471 18713
472 18749
473 18911
474 18917
475 19051
476 19081
477 19087
478 19213
479 19249
480 19423
481 19433
482 19463
483 19489
484 19543
485 19571
486 19681
487 19717
488 19727
489 19739
490 19753
491 19777
492 19819
493 19861
494 20089
495 20113
496 20149
497 20177
498 20201
499 20287
500 20297
501 20327
502 20393
503 20399
504 20411
505 20477
506 20551
507 20563
508 20627
509 20641
510 20693
511 20731
512 20759
513 20771
514 20773
515 20789
516 20807
517 20899
518 20921
519 20959
520 20981
521 21013
522 21017
523 21313
524 21323
525 21419
526 21467
527 21491
528 21577
529 21599
530 21617
531 21787
532 21799
533 21859
534 21961
535 21977
536 22027
537 22091
538 22159
539 22189
540 22247
541 22307
542 22349
543 22433
544 22483
545 22511
546 22531
547 22549
548 22567
549 22571
550 22651
551 22679
552 22721
553 22769
554 22807
555 22811
556 22861
557 22877
558 22907
559 22961
560 23029
561 23053
562 23063
563 23117
564 23251
565 23293
566 23327
567 23357
568 23567
569 23599
570 23609
571 23767
572 23869
573 23873
574 23887
575 23971
576 23977
577 24019
578 24071
579 24097
580 24103
581 24107
582 24137
583 24203
584 24229
585 24317
586 24329
587 24371
588 24391
589 24571
590 24593
591 24623
592 24677
593 24733
594 24889
595 24953
596 25057
597 25073
598 25087
599 25097
600 25229
601 25343
602 25357
603 25471
604 25579
605 25583
606 25589
607 25657
608 25667
609 25931
610 25997
611 26017
612 26113
613 26153
614 26183
615 26261
616 26293
617 26297
618 26339
619 26407
620 26479
621 26501
622 26539
623 26561
624 26723
625 26729
626 26813
627 26839
628 26891
629 26993
630 27011
631 27043
632 27077
633 27143
634 27211
635 27283
636 27367
637 27409
638 27431
639 27739
640 27749
641 27791
642 27799
643 27803
644 27827
645 27851
646 27943
647 27953
648 28019
649 28027
650 28123
651 28151
652 28211
653 28277
654 28283
655 28297
656 28493
657 28559
658 28571
659 28619
660 28621
661 28661
662 28663
663 28723
664 28729
665 28759
666 28837
667 28867
668 28901
669 28927
670 28949
671 29033
672 29131
673 29147
674 29153
675 29167
676 29191
677 29207
678 29209
679 29303
680 29311
681 29339
682 29389
683 29399
684 29411
685 29803
686 29837
687 29927
688 29959
689 30109
690 30139
691 30211
692 30223
693 30293
694 30319
695 30341
696 30469
697 30491
698 30529
699 30649
700 30727
701 30763
702 30829
703 30859
704 30931
705 31079
706 31237
707 31253
708 31259
709 31267
710 31391
711 31393
712 31397
713 31477
714 31517
715 31573
716 31627
717 31687
718 31699
719 31727
720 31729
721 31751
722 31849
723 31859
724 32119
725 32141
726 32189
727 32203
728 32233
729 32303
730 32309
731 32321
732 32323
733 32369
734 32381
735 32467
736 32497
737 32531
738 32573
739 32839
740 32887
741 32911
742 32917
743 32941
744 32969
745 33037
746 33071
747 33113
748 33151
749 33161
750 33179
751 33181
752 33191
753 33211
754 33247
755 33343
756 33347
757 33403
758 33503
759 33521
760 33577
761 33587
762 33599
763 33751
764 33863
765 33893
766 33937
767 33941
768 33967
769 34033
770 34127
771 34129
772 34141
773 34147
774 34157
775 34171
776 34253
777 34261
778 34273
779 34313
780 34337
781 34369
782 34403
783 34543
784 34667
785 34679
786 34693
787 34819
788 34843
789 34883
790 35081
791 35149
792 35153
793 35171
794 35221
795 35323
796 35353
797 35491
798 35507
799 35533
800 35569
801 35573
802 35677
803 35731
804 35797
805 35911
806 35933
807 36017
808 36073
809 36097
810 36107
811 36217
812 36277
813 36299
814 36341
815 36373
816 36451
817 36457
818 36467
819 36497
820 36559
821 36563
822 36571
823 36629
824 36677
825 36739
826 36919
827 37019
828 37021
829 37199
830 37201
831 37361
832 37369
833 37447
834 37493
835 37529
836 37547
837 37549
838 37561
839 37589
840 37619
841 37657
842 37813
843 37831
844 37967
845 37993
846 38011
847 38053
848 38167
849 38183
850 38231
851 38239
852 38299
853 38317
854 38569
855 38639
856 38669
857 38737
858 38923
859 39113
860 39163
861 39317
862 39373
863 39563
864 39679
865 39703
866 39749
867 39761
868 39877
869 39979
870 39989
871 40013
872 40037
873 40039
874 40213
875 40253
876 40289
877 40343
878 40493
879 40529
880 40559
881 40583
882 40693
883 40699
884 40739
885 40759
886 40771
887 40823
888 40897
889 41057
890 41131
891 41189
892 41231
893 41341
894 41389
895 41443
896 41507
897 41539
898 41543
899 41549
900 41609
901 41641
902 41719
903 41729
904 41761
905 41813
906 41843
907 41957
908 41969
909 42061
910 42071
911 42083
912 42331
913 42349
914 42409
915 42499
916 42641
917 42643
918 42709
919 42787
920 42797
921 42841
922 42899
923 42943
924 43189
925 43207
926 43411
927 43427
928 43441
929 43579
930 43609
931 43753
932 43783
933 43793
934 43889
935 43963
936 43969
937 44021
938 44027
939 44087
940 44131
941 44171
942 44189
943 44257
944 44263
945 44269
946 44357
947 44491
948 44497
949 44543
950 44623
951 44711
952 44741
953 44851
954 45061
955 45137
956 45139
957 45181
958 45281
959 45413
960 45433
961 45491
962 45533
963 45599
964 45613
965 45641
966 45697
967 45707
968 45833
969 45863
970 45953
971 46021
972 46073
973 46141
974 46261
975 46507
976 46511
977 46567
978 46573
979 46681
980 46703
981 46747
982 46757
983 46901
984 46933
985 47087
986 47119
987 47137
988 47189
989 47237
990 47381
991 47387
992 47431
993 47459
994 47501
995 47623
996 47701
997 47779
998 47791
999 47951
1000 48259