1 3
2 5
3 7
4 13
5 17
6 19
7 23
8 29
9 53
10 67
11 79
12 83
13 89
14 97
15 107
16 113
17 137
18 167
19 179
20 199
21 229
22 233
23 239
24 269
25 277
26 283
27 313
28 359
29 379
30 383
31 397
32 419
33 457
34 463
35 487
36 547
37 563
38 577
39 599
40 607
41 617
42 619
43 647
44 673
45 677
46 683
47 709
48 727
49 733
50 739
51 787
52 797
53 809
54 823
55 827
56 853
57 863
58 977
59 997
60 1039
61 1087
62 1109
63 1117
64 1259
65 1277
66 1303
67 1307
68 1367
69 1373
70 1409
71 1427
72 1433
73 1447
74 1459
75 1543
76 1559
77 1567
78 1597
79 1619
80 1637
81 1657
82 1699
83 1747
84 1777
85 1823
86 1873
87 1987
88 1997
89 2029
90 2053
91 2063
92 2099
93 2129
94 2137
95 2179
96 2267
97 2293
98 2297
99 2339
100 2417
101 2473
102 2593
103 2659
104 2707
105 2719
106 2777
107 2797
108 2819
109 2857
110 2917
111 2927
112 2957
113 3023
114 3067
115 3109
116 3119
117 3203
118 3229
119 3253
120 3259
121 3307
122 3313
123 3319
124 3323
125 3407
126 3467
127 3533
128 3539
129 3593
130 3613
131 3617
132 3637
133 3677
134 3709
135 3863
136 3877
137 3919
138 3923
139 3967
140 3989
141 4027
142 4079
143 4133
144 4159
145 4229
146 4363
147 4373
148 4457
149 4483
150 4549
151 4583
152 4637
153 4649
154 4703
155 4793
156 4967
157 5023
158 5197
159 5227
160 5297
161 5399
162 5419
163 5437
164 5443
165 5483
166 5519
167 5569
168 5573
169 5717
170 5783
171 5827
172 5839
173 5879
174 5987
175 6007
176 6073
177 6143
178 6217
179 6257
180 6287
181 6299
182 6323
183 6359
184 6389
185 6473
186 6547
187 6563
188 6719
189 6737
190 6763
191 6793
192 6803
193 6827
194 6947
195 7013
196 7019
197 7057
198 7069
199 7159
200 7213
201 7219
202 7283
203 7477
204 7489
205 7499
206 7507
207 7549
208 7577
209 7669
210 7723
211 7793
212 7817
213 7867
214 7873
215 7907
216 7927
217 8009
218 8069
219 8219
220 8233
221 8273
222 8329
223 8369
224 8377
225 8389
226 8429
227 8443
228 8629
229 8663
230 8677
231 8753
232 8807
233 8929
234 8999
235 9043
236 9049
237 9127
238 9133
239 9187
240 9203
241 9227
242 9293
243 9319
244 9323
245 9337
246 9413
247 9433
248 9539
249 9719
250 9787
251 9803
252 9923
253 9929
254 10007
255 10133
256 10247
257 10303
258 10457
259 10567
260 10639
261 10657
262 10709
263 10799
264 10837
265 10847
266 10957
267 10973
268 11027
269 11069
270 11239
271 11287
272 11317
273 11353
274 11369
275 11497
276 11503
277 11579
278 11597
279 11743
280 11783
281 11827
282 11833
283 11867
284 11897
285 11969
286 11987
287 12073
288 12149
289 12197
290 12277
291 12289
292 12323
293 12373
294 12433
295 12437
296 12479
297 12503
298 12569
299 12637
300 12659
301 12713
302 12743
303 12757
304 12853
305 12889
306 13007
307 13037
308 13043
309 13063
310 13093
311 13109
312 13187
313 13217
314 13249
315 13337
316 13367
317 13399
318 13499
319 13553
320 13577
321 13597
322 13613
323 13649
324 13697
325 13709
326 13723
327 13729
328 13799
329 13907
330 13933
331 13999
332 14143
333 14303
334 14347
335 14389
336 14449
337 14543
338 14633
339 14653
340 14683
341 14713
342 14737
343 14759
344 15053
345 15139
346 15187
347 15193
348 15259
349 15307
350 15383
351 15413
352 15473
353 15527
354 15583
355 15607
356 15683
357 15859
358 15907
359 15913
360 15923
361 15959
362 16057
363 16187
364 16193
365 16253
366 16333
367 16453
368 16553
369 16607
370 16619
371 16747
372 16787
373 16843
374 16927
375 17047
376 17053
377 17183
378 17333
379 17377
380 17387
381 17393
382 17539
383 17579
384 17597
385 17609
386 17683
387 17707
388 17713
389 17789
390 17807
391 17827
392 17837
393 17839
394 17909
395 17959
396 17977
397 17987
398 18013
399 18059
400 18089
401 18289
402 18353
403 18439
404 18587
405 18719
406 18773
407 18797
408 18859
409 19009
410 19079
411 19157
412 19213
413 19219
414 19267
415 19373
416 19457
417 19543
418 19553
419 19577
420 19583
421 19597
422 19687
423 19739
424 19759
425 19763
426 19813
427 19819
428 19853
429 19889
430 20047
431 20089
432 20113
433 20149
434 20269
435 20353
436 20443
437 20507
438 20543
439 20627
440 20663
441 20693
442 20719
443 20749
444 20887
445 20903
446 20939
447 20947
448 21013
449 21017
450 21019
451 21023
452 21107
453 21139
454 21143
455 21187
456 21247
457 21269
458 21323
459 21433
460 21613
461 21727
462 21767
463 21787
464 21803
465 21893
466 21937
467 22027
468 22063
469 22079
470 22123
471 22129
472 22193
473 22283
474 22343
475 22349
476 22409
477 22717
478 22853
479 22877
480 22973
481 23003
482 23039
483 23057
484 23059
485 23173
486 23279
487 23293
488 23333
489 23563
490 23567
491 23663
492 23677
493 23689
494 23833
495 23857
496 23887
497 24097
498 24103
499 24107
500 24179
501 24337
502 24359
503 24373
504 24439
505 24517
506 24533
507 24767
508 24889
509 24917
510 24979
511 25097
512 25147
513 25169
514 25357
515 25589
516 25603
517 25703
518 25867
519 25939
520 25969
521 26029
522 26083
523 26099
524 26209
525 26347
526 26387
527 26423
528 26539
529 26687
530 26693
531 26717
532 26777
533 26813
534 26849
535 26893
536 27043
537 27073
538 27143
539 27197
540 27253
541 27259
542 27283
543 27487
544 27529
545 27617
546 27673
547 27733
548 27799
549 27893
550 28057
551 28097
552 28099
553 28183
554 28283
555 28393
556 28429
557 28463
558 28513
559 28537
560 28579
561 28619
562 28697
563 28729
564 28759
565 28867
566 29063
567 29129
568 29147
569 29167
570 29207
571 29269
572 29287
573 29327
574 29383
575 29399
576 29437
577 29443
578 29717
579 29753
580 29867
581 29879
582 29927
583 29947
584 29959
585 30103
586 30113
587 30119
588 30203
589 30223
590 30253
591 30367
592 30389
593 30593
594 30637
595 30697
596 30707
597 30763
598 30803
599 30817
600 30839
601 30949
602 31069
603 31147
604 31249
605 31267
606 31489
607 31513
608 31543
609 31567
610 31583
611 31643
612 31799
613 31963
614 31973
615 32027
616 32059
617 32089
618 32159
619 32203
620 32233
621 32413
622 32423
623 32429
624 32467
625 32479
626 32533
627 32687
628 32717
629 32719
630 32783
631 32869
632 32939
633 32957
634 33013
635 33073
636 33083
637 33149
638 33203
639 33317
640 33343
641 33487
642 33493
643 33503
644 33547
645 33577
646 33599
647 33647
648 33809
649 33827
650 33889
651 33997
652 34019
653 34127
654 34337
655 34439
656 34457
657 34679
658 34939
659 35053
660 35099
661 35129
662 35327
663 35393
664 35423
665 35437
666 35447
667 35593
668 35747
669 35803
670 35933
671 35993
672 36109
673 36187
674 36263
675 36319
676 36353
677 36373
678 36457
679 36473
680 36493
681 36559
682 36599
683 36643
684 36653
685 36683
686 36713
687 36767
688 37039
689 37049
690 37117
691 37253
692 37307
693 37397
694 37483
695 37699
696 37847
697 38237
698 38239
699 38629
700 38699
701 38729
702 38803
703 38959
704 39103
705 39157
706 39217
707 39227
708 39233
709 39343
710 39419
711 39503
712 39619
713 39799
714 39877
715 39953
716 39983
717 40063
718 40177
719 40493
720 40507
721 40559
722 40577
723 40709
724 40813
725 40903
726 40933
727 40973
728 40993
729 41039
730 41057
731 41077
732 41143
733 41203
734 41333
735 41387
736 41389
737 41479
738 41539
739 41543
740 41609
741 41627
742 41809
743 41813
744 41897
745 41957
746 41959
747 41983
748 42017
749 42073
750 42083
751 42157
752 42193
753 42257
754 42337
755 42373
756 42467
757 42649
758 42667
759 42689
760 42727
761 42737
762 42743
763 42953
764 42989
765 43037
766 43103
767 43133
768 43237
769 43283
770 43319
771 43397
772 43457
773 43579
774 43607
775 43609
776 43649
777 43753
778 43783
779 43853
780 43943
781 44119
782 44207
783 44293
784 44357
785 44453
786 44687
787 44729
788 44773
789 44789
790 44819
791 44843
792 44867
793 44887
794 44959
795 45013
796 45289
797 45433
798 45497
799 45503
800 45677
801 45763
802 45887
803 46027
804 46049
805 46073
806 46219
807 46349
808 46549
809 46559
810 46619
811 46747
812 46807
813 46829
814 46993
815 47059
816 47087
817 47137
818 47207
819 47279
820 47287
821 47303
822 47363
823 47599
824 47639
825 47659
826 47699
827 47713
828 47797
829 48017
830 48079
831 48109
832 48163
833 48247
834 48353
835 48397
836 48527
837 48533
838 48733
839 48799
840 48889
841 48947
842 48989
843 49033
844 49043
845 49069
846 49109
847 49117
848 49123
849 49157
850 49177
851 49193
852 49393
853 49417
854 49459
855 49529
856 49597
857 49613
858 49627
859 49667
860 49783
861 49787
862 49789
863 49957
864 49993
865 50053
866 50077
867 50177
868 50207
869 50387
870 50503
871 50539
872 50627
873 50789
874 50867
875 50957
876 51109
877 51137
878 51157
879 51197
880 51287
881 51383
882 51427
883 51439
884 51577
885 51607
886 51613
887 51659
888 51683
889 51769
890 51817
891 51929
892 52009
893 52069
894 52103
895 52127
896 52223
897 52259
898 52369
899 52387
900 52583
901 52757
902 52889
903 53017
904 53047
905 53069
906 53077
907 53089
908 53113
909 53279
910 53377
911 53507
912 53549
913 53593
914 53633
915 53719
916 53759
917 53819
918 53857
919 54133
920 54139
921 54217
922 54269
923 54367
924 54503
925 54767
926 54917
927 55073
928 55127
929 55163
930 55229
931 55243
932 55259
933 55457
934 55579
935 55603
936 55639
937 55733
938 55793
939 55903
940 55927
941 55997
942 56039
943 56179
944 56359
945 56377
946 56453
947 56659
948 56897
949 56923
950 56963
951 56989
952 57059
953 57107
954 57139
955 57349
956 57367
957 57383
958 57587
959 57593
960 57649
961 57667
962 57697
963 57803
964 57839
965 57899
966 58027
967 58049
968 58169
969 58207
970 58229
971 58379
972 58427
973 58727
974 58763
975 58943
976 58979
977 59029
978 59077
979 59093
980 59119
981 59167
982 59183
983 59197
984 59233
985 59243
986 59447
987 59557
988 59567
989 59887
990 60083
991 60107
992 60127
993 60209
994 60289
995 60293
996 60343
997 60353
998 60443
999 60509
1000 60623