1 2
2 3
3 5
4 7
5 13
6 19
7 29
8 37
9 43
10 47
11 61
12 71
13 89
14 103
15 107
16 127
17 131
18 139
19 173
20 191
21 211
22 223
23 233
24 239
25 257
26 293
27 313
28 337
29 359
30 421
31 443
32 449
33 467
34 491
35 523
36 541
37 569
38 587
39 607
40 653
41 677
42 719
43 727
44 733
45 743
46 751
47 757
48 761
49 797
50 811
51 863
52 881
53 1013
54 1021
55 1051
56 1069
57 1091
58 1153
59 1223
60 1231
61 1289
62 1297
63 1307
64 1321
65 1367
66 1409
67 1429
68 1447
69 1499
70 1549
71 1567
72 1597
73 1601
74 1619
75 1693
76 1721
77 1741
78 1783
79 1861
80 1867
81 1913
82 1931
83 1979
84 1997
85 2053
86 2081
87 2087
88 2113
89 2129
90 2137
91 2179
92 2239
93 2269
94 2273
95 2287
96 2297
97 2309
98 2381
99 2389
100 2393
101 2423
102 2543
103 2549
104 2591
105 2647
106 2707
107 2729
108 2749
109 2837
110 2897
111 3023
112 3079
113 3089
114 3121
115 3221
116 3299
117 3313
118 3331
119 3359
120 3373
121 3527
122 3541
123 3607
124 3617
125 3701
126 3709
127 3803
128 3851
129 3863
130 3911
131 3943
132 3947
133 4003
134 4013
135 4051
136 4093
137 4153
138 4219
139 4229
140 4241
141 4271
142 4349
143 4373
144 4423
145 4451
146 4507
147 4583
148 4621
149 4643
150 4649
151 4723
152 4793
153 4951
154 4957
155 4993
156 5011
157 5087
158 5119
159 5153
160 5209
161 5279
162 5333
163 5399
164 5483
165 5501
166 5573
167 5581
168 5623
169 5651
170 5683
171 5693
172 5711
173 5749
174 5857
175 5923
176 5987
177 6011
178 6043
179 6217
180 6221
181 6287
182 6299
183 6323
184 6337
185 6361
186 6427
187 6571
188 6599
189 6637
190 6691
191 6763
192 6883
193 6911
194 7127
195 7177
196 7187
197 7229
198 7237
199 7247
200 7349
201 7489
202 7547
203 7573
204 7589
205 7681
206 7757
207 7817
208 7853
209 7867
210 7901
211 7919
212 7951
213 7993
214 8059
215 8093
216 8111
217 8209
218 8219
219 8237
220 8287
221 8329
222 8513
223 8527
224 8539
225 8623
226 8629
227 8707
228 8713
229 8731
230 8741
231 8807
232 8849
233 8867
234 8941
235 8969
236 9049
237 9109
238 9127
239 9133
240 9221
241 9227
242 9311
243 9319
244 9403
245 9437
246 9479
247 9491
248 9511
249 9521
250 9533
251 9539
252 9613
253 9631
254 9661
255 9697
256 9721
257 9829
258 9907
259 9949
260 10009
261 10037
262 10061
263 10093
264 10247
265 10289
266 10457
267 10463
268 10499
269 10589
270 10663
271 10691
272 10711
273 10729
274 10739
275 10771
276 10831
277 10859
278 10939
279 10957
280 11003
281 11047
282 11083
283 11149
284 11317
285 11423
286 11437
287 11467
288 11527
289 11593
290 11657
291 11681
292 11699
293 11731
294 11783
295 11887
296 11933
297 12007
298 12073
299 12109
300 12143
301 12203
302 12343
303 12347
304 12391
305 12409
306 12511
307 12577
308 12619
309 12647
310 12689
311 12781
312 12823
313 12893
314 12899
315 12907
316 12923
317 13001
318 13049
319 13127
320 13187
321 13259
322 13309
323 13397
324 13411
325 13417
326 13463
327 13567
328 13613
329 13627
330 13649
331 13693
332 13799
333 13831
334 13873
335 13903
336 13907
337 13921
338 14033
339 14153
340 14177
341 14243
342 14293
343 14323
344 14533
345 14537
346 14653
347 14737
348 14747
349 14797
350 14887
351 14891
352 14923
353 14929
354 14957
355 15013
356 15031
357 15077
358 15121
359 15199
360 15241
361 15259
362 15287
363 15307
364 15331
365 15401
366 15443
367 15541
368 15559
369 15569
370 15661
371 15667
372 15877
373 15881
374 15913
375 15937
376 15959
377 16001
378 16057
379 16063
380 16183
381 16193
382 16273
383 16361
384 16421
385 16451
386 16493
387 16553
388 16561
389 16567
390 16619
391 16633
392 16729
393 16759
394 16787
395 16823
396 16883
397 16889
398 16931
399 17029
400 17137
401 17257
402 17299
403 17417
404 17443
405 17467
406 17471
407 17509
408 17599
409 17681
410 17683
411 17747
412 17789
413 17837
414 17851
415 17971
416 17977
417 17989
418 18047
419 18199
420 18223
421 18289
422 18341
423 18353
424 18443
425 18461
426 18493
427 18503
428 18593
429 18719
430 18797
431 18839
432 18899
433 18913
434 18919
435 18979
436 19081
437 19273
438 19333
439 19381
440 19469
441 19489
442 19501
443 19531
444 19577
445 19661
446 19699
447 19717
448 19763
449 19843
450 19889
451 19949
452 19973
453 19993
454 20011
455 20113
456 20201
457 20231
458 20341
459 20369
460 20393
461 20407
462 20543
463 20551
464 20663
465 20743
466 20749
467 20789
468 20929
469 20959
470 21061
471 21121
472 21169
473 21191
474 21323
475 21377
476 21379
477 21401
478 21407
479 21433
480 21481
481 21517
482 21587
483 21589
484 21673
485 21841
486 21881
487 21961
488 22013
489 22027
490 22037
491 22051
492 22063
493 22091
494 22153
495 22171
496 22189
497 22273
498 22303
499 22307
500 22381
501 22409
502 22433
503 22441
504 22511
505 22541
506 22573
507 22619
508 22679
509 22721
510 22727
511 22751
512 22853
513 22993
514 23011
515 23053
516 23081
517 23339
518 23357
519 23431
520 23473
521 23497
522 23563
523 23581
524 23669
525 23813
526 23911
527 23917
528 24001
529 24121
530 24169
531 24179
532 24407
533 24439
534 24473
535 24509
536 24533
537 24547
538 24631
539 24677
540 24793
541 24821
542 24851
543 24859
544 24907
545 24971
546 24977
547 25031
548 25097
549 25117
550 25219
551 25243
552 25339
553 25349
554 25391
555 25423
556 25453
557 25457
558 25577
559 25667
560 25733
561 25741
562 25759
563 25849
564 25933
565 25943
566 25997
567 26119
568 26161
569 26189
570 26209
571 26251
572 26263
573 26347
574 26357
575 26371
576 26417
577 26423
578 26431
579 26459
580 26489
581 26539
582 26557
583 26573
584 26641
585 26801
586 26833
587 26881
588 26893
589 26959
590 27061
591 27103
592 27277
593 27299
594 27337
595 27581
596 27673
597 27739
598 27763
599 27803
600 27809
601 27851
602 27901
603 28097
604 28183
605 28279
606 28289
607 28309
608 28393
609 28411
610 28439
611 28517
612 28597
613 28643
614 28649
615 28789
616 28793
617 28859
618 29009
619 29153
620 29231
621 29363
622 29531
623 29567
624 29633
625 29741
626 29759
627 29833
628 29917
629 29983
630 30059
631 30071
632 30091
633 30119
634 30161
635 30253
636 30259
637 30269
638 30389
639 30431
640 30491
641 30703
642 30707
643 30809
644 30829
645 30941
646 30983
647 31081
648 31159
649 31219
650 31253
651 31327
652 31387
653 31397
654 31729
655 31817
656 31957
657 31981
658 32173
659 32299
660 32327
661 32353
662 32429
663 32443
664 32467
665 32569
666 32633
667 32717
668 32983
669 32993
670 33049
671 33119
672 33151
673 33181
674 33199
675 33223
676 33301
677 33353
678 33403
679 33409
680 33599
681 33601
682 33629
683 33791
684 33857
685 33923
686 34039
687 34217
688 34253
689 34267
690 34313
691 34319
692 34369
693 34439
694 34519
695 34537
696 34631
697 34649
698 34721
699 34739
700 34747
701 34763
702 34841
703 34847
704 34897
705 34939
706 34981
707 35027
708 35117
709 35159
710 35327
711 35393
712 35509
713 35537
714 35569
715 35593
716 35869
717 35897
718 35923
719 35951
720 35993
721 36073
722 36209
723 36251
724 36307
725 36451
726 36457
727 36469
728 36563
729 36791
730 36847
731 36923
732 36931
733 37057
734 37171
735 37199
736 37273
737 37441
738 37463
739 37529
740 37619
741 37693
742 37847
743 37879
744 37897
745 37907
746 37963
747 38039
748 38053
749 38149
750 38177
751 38183
752 38299
753 38303
754 38327
755 38351
756 38501
757 38569
758 38767
759 38971
760 38977
761 39019
762 39041
763 39079
764 39103
765 39107
766 39241
767 39341
768 39367
769 39397
770 39419
771 39439
772 39521
773 39551
774 39569
775 39619
776 39727
777 39829
778 39857
779 39901
780 39929
781 39937
782 39971
783 40039
784 40151
785 40193
786 40213
787 40231
788 40433
789 40459
790 40493
791 40543
792 40637
793 40801
794 40867
795 40903
796 40949
797 41039
798 41077
799 41113
800 41141
801 41201
802 41203
803 41243
804 41351
805 41357
806 41399
807 41411
808 41413
809 41453
810 41519
811 41539
812 41603
813 41609
814 41669
815 41719
816 41771
817 41897
818 41903
819 41981
820 42337
821 42349
822 42379
823 42391
824 42397
825 42433
826 42457
827 42461
828 42467
829 42533
830 42667
831 42701
832 42793
833 42797
834 42839
835 42929
836 43003
837 43063
838 43427
839 43541
840 43573
841 43591
842 43661
843 43721
844 43777
845 43783
846 43913
847 44021
848 44029
849 44129
850 44179
851 44203
852 44207
853 44273
854 44351
855 44501
856 44507
857 44519
858 44623
859 44633
860 44683
861 44729
862 44771
863 44819
864 44987
865 45053
866 45191
867 45233
868 45289
869 45341
870 45491
871 45541
872 45613
873 45631
874 45659
875 45697
876 45757
877 45817
878 45887
879 46153
880 46181
881 46187
882 46199
883 46451
884 46471
885 46573
886 46691
887 46751
888 46811
889 46831
890 46901
891 47041
892 47119
893 47137
894 47279
895 47287
896 47353
897 47381
898 47417
899 47507
900 47591
901 47599
902 47699
903 47711
904 47777
905 47791
906 47809
907 47819
908 47843
909 47977
910 48049
911 48091
912 48187
913 48449
914 48491
915 48533
916 48589
917 48781
918 49033
919 49037
920 49057
921 49069
922 49117
923 49211
924 49393
925 49411
926 49433
927 49559
928 49727
929 49741
930 49807
931 49831
932 49853
933 49877
934 49939
935 49999
936 50021
937 50051
938 50069
939 50101
940 50129
941 50147
942 50287
943 50363
944 50423
945 50723
946 50833
947 50891
948 50923
949 50969
950 51071
951 51109
952 51137
953 51169
954 51199
955 51343
956 51361
957 51427
958 51473
959 51511
960 51539
961 51577
962 51637
963 51647
964 51659
965 51869
966 51949
967 52253
968 52267
969 52361
970 52379
971 52453
972 52529
973 52543
974 52571
975 52631
976 52667
977 52673
978 52691
979 52697
980 52733
981 52817
982 52837
983 52901
984 52963
985 52981
986 52999
987 53101
988 53129
989 53149
990 53327
991 53353
992 53569
993 53597
994 53633
995 53639
996 53719
997 53923
998 53927
999 54011
1000 54251