1 3
2 5
3 7
4 11
5 13
6 23
7 47
8 59
9 71
10 73
11 79
12 97
13 103
14 113
15 127
16 137
17 181
18 199
19 251
20 263
21 271
22 281
23 293
24 331
25 359
26 367
27 397
28 419
29 433
30 443
31 449
32 457
33 463
34 487
35 503
36 523
37 541
38 571
39 607
40 613
41 617
42 631
43 653
44 709
45 719
46 751
47 761
48 773
49 829
50 839
51 877
52 881
53 953
54 967
55 971
56 977
57 997
58 1013
59 1021
60 1031
61 1049
62 1051
63 1069
64 1087
65 1163
66 1231
67 1291
68 1297
69 1319
70 1367
71 1399
72 1429
73 1433
74 1439
75 1451
76 1453
77 1481
78 1483
79 1489
80 1559
81 1601
82 1613
83 1627
84 1663
85 1693
86 1709
87 1783
88 1801
89 1889
90 1987
91 2063
92 2087
93 2113
94 2141
95 2213
96 2239
97 2269
98 2281
99 2347
100 2381
101 2417
102 2423
103 2437
104 2441
105 2557
106 2591
107 2671
108 2677
109 2689
110 2693
111 2699
112 2707
113 2713
114 2731
115 2789
116 2851
117 2857
118 2879
119 2903
120 3019
121 3023
122 3061
123 3163
124 3191
125 3271
126 3307
127 3343
128 3389
129 3391
130 3407
131 3413
132 3469
133 3491
134 3511
135 3529
136 3539
137 3583
138 3607
139 3617
140 3623
141 3643
142 3727
143 3739
144 3769
145 3851
146 3863
147 3907
148 3919
149 3943
150 3967
151 4003
152 4013
153 4051
154 4073
155 4091
156 4099
157 4159
158 4177
159 4231
160 4243
161 4327
162 4357
163 4373
164 4397
165 4447
166 4451
167 4513
168 4523
169 4567
170 4643
171 4657
172 4663
173 4679
174 4703
175 4783
176 4877
177 4903
178 4919
179 4937
180 5011
181 5077
182 5099
183 5101
184 5153
185 5167
186 5171
187 5231
188 5233
189 5261
190 5273
191 5393
192 5413
193 5441
194 5477
195 5507
196 5591
197 5639
198 5651
199 5653
200 5693
201 5711
202 5737
203 5741
204 5783
205 5791
206 5827
207 5897
208 5903
209 5927
210 5939
211 5981
212 6011
213 6029
214 6047
215 6073
216 6203
217 6221
218 6229
219 6353
220 6361
221 6373
222 6389
223 6397
224 6451
225 6473
226 6491
227 6553
228 6619
229 6637
230 6659
231 6703
232 6763
233 6779
234 6781
235 6823
236 6883
237 6907
238 6917
239 6959
240 6997
241 7019
242 7043
243 7109
244 7187
245 7237
246 7349
247 7393
248 7411
249 7459
250 7477
251 7487
252 7499
253 7507
254 7603
255 7687
256 7717
257 7759
258 7823
259 7829
260 7853
261 7867
262 7879
263 7907
264 7933
265 7951
266 7963
267 8009
268 8053
269 8089
270 8123
271 8147
272 8237
273 8291
274 8293
275 8467
276 8513
277 8539
278 8627
279 8737
280 8753
281 8783
282 8803
283 8821
284 8837
285 8867
286 9103
287 9137
288 9151
289 9157
290 9173
291 9199
292 9281
293 9283
294 9319
295 9467
296 9587
297 9601
298 9643
299 9733
300 9739
301 9743
302 9749
303 9803
304 9883
305 9887
306 9931
307 9967
308 10069
309 10141
310 10243
311 10247
312 10303
313 10313
314 10337
315 10427
316 10433
317 10487
318 10501
319 10531
320 10567
321 10601
322 10691
323 10781
324 10859
325 10909
326 10937
327 10973
328 10993
329 11069
330 11251
331 11287
332 11299
333 11383
334 11399
335 11443
336 11489
337 11657
338 11701
339 11717
340 11777
341 11783
342 11807
343 11813
344 11821
345 11863
346 11897
347 11941
348 11981
349 12071
350 12107
351 12109
352 12157
353 12263
354 12277
355 12289
356 12323
357 12391
358 12413
359 12421
360 12553
361 12647
362 12653
363 12689
364 12721
365 12809
366 12907
367 12917
368 12953
369 12979
370 13007
371 13009
372 13037
373 13043
374 13163
375 13217
376 13219
377 13291
378 13441
379 13537
380 13597
381 13627
382 13649
383 13697
384 13723
385 13799
386 13859
387 13907
388 14011
389 14071
390 14107
391 14149
392 14293
393 14401
394 14419
395 14423
396 14519
397 14593
398 14629
399 14639
400 14653
401 14683
402 14843
403 14879
404 14887
405 14891
406 14897
407 14923
408 15101
409 15149
410 15187
411 15269
412 15289
413 15299
414 15313
415 15361
416 15439
417 15551
418 15601
419 15731
420 15791
421 15809
422 15817
423 15859
424 15887
425 15889
426 15913
427 15937
428 15973
429 16069
430 16073
431 16097
432 16103
433 16217
434 16229
435 16249
436 16267
437 16301
438 16333
439 16381
440 16427
441 16447
442 16477
443 16481
444 16561
445 16567
446 16633
447 16661
448 16741
449 16811
450 16883
451 16901
452 16943
453 17077
454 17137
455 17191
456 17203
457 17359
458 17401
459 17489
460 17519
461 17713
462 17783
463 17827
464 17837
465 17903
466 17929
467 17957
468 18059
469 18097
470 18133
471 18169
472 18181
473 18199
474 18307
475 18313
476 18367
477 18401
478 18413
479 18523
480 18539
481 18679
482 18701
483 18731
484 18743
485 18839
486 18917
487 18959
488 18979
489 19037
490 19073
491 19087
492 19139
493 19333
494 19379
495 19471
496 19543
497 19603
498 19699
499 19753
500 19793
501 19841
502 19853
503 19867
504 19919
505 20011
506 20021
507 20051
508 20089
509 20113
510 20149
511 20219
512 20431
513 20443
514 20593
515 20627
516 20693
517 20747
518 20749
519 20773
520 20857
521 20879
522 21169
523 21179
524 21313
525 21383
526 21401
527 21419
528 21487
529 21499
530 21521
531 21569
532 21611
533 21617
534 21737
535 21751
536 21859
537 21871
538 22111
539 22153
540 22171
541 22189
542 22229
543 22277
544 22303
545 22381
546 22409
547 22447
548 22481
549 22511
550 22531
551 22549
552 22613
553 22637
554 22669
555 22699
556 22717
557 22727
558 22741
559 22777
560 22807
561 22861
562 22963
563 23041
564 23057
565 23059
566 23087
567 23203
568 23251
569 23321
570 23339
571 23357
572 23399
573 23557
574 23633
575 23677
576 23687
577 23741
578 23743
579 23857
580 23909
581 23957
582 23971
583 23981
584 24007
585 24019
586 24029
587 24043
588 24181
589 24239
590 24281
591 24337
592 24439
593 24551
594 24799
595 24821
596 24967
597 24971
598 24977
599 24989
600 25189
601 25237
602 25243
603 25301
604 25321
605 25343
606 25367
607 25453
608 25523
609 25541
610 25601
611 25643
612 25693
613 25747
614 25771
615 25799
616 25847
617 25913
618 25931
619 25943
620 25969
621 26003
622 26041
623 26053
624 26099
625 26111
626 26119
627 26141
628 26153
629 26263
630 26407
631 26431
632 26573
633 26627
634 26681
635 26711
636 26801
637 26849
638 26863
639 26879
640 26881
641 26903
642 26947
643 26959
644 27043
645 27059
646 27143
647 27191
648 27197
649 27239
650 27281
651 27337
652 27397
653 27457
654 27487
655 27527
656 27583
657 27739
658 27743
659 27749
660 27751
661 27767
662 27793
663 27823
664 27961
665 28087
666 28097
667 28307
668 28349
669 28351
670 28387
671 28403
672 28429
673 28439
674 28537
675 28549
676 28657
677 28661
678 28697
679 28753
680 28921
681 29023
682 29027
683 29033
684 29201
685 29243
686 29327
687 29401
688 29429
689 29453
690 29473
691 29599
692 29611
693 29641
694 29789
695 29803
696 30091
697 30109
698 30119
699 30137
700 30181
701 30197
702 30203
703 30211
704 30241
705 30307
706 30403
707 30431
708 30493
709 30497
710 30557
711 30559
712 30577
713 30593
714 30637
715 30661
716 30677
717 30703
718 30713
719 30727
720 30757
721 30859
722 30893
723 30931
724 31091
725 31123
726 31147
727 31159
728 31181
729 31183
730 31189
731 31193
732 31237
733 31253
734 31319
735 31469
736 31513
737 31547
738 31583
739 31687
740 31721
741 31769
742 31771
743 31817
744 31873
745 32027
746 32063
747 32069
748 32159
749 32233
750 32327
751 32369
752 32401
753 32569
754 32579
755 32647
756 32717
757 32789
758 32939
759 32983
760 33049
761 33071
762 33107
763 33151
764 33191
765 33199
766 33343
767 33403
768 33493
769 33547
770 33589
771 33739
772 33811
773 33863
774 33871
775 33893
776 33931
777 33937
778 33941
779 34141
780 34157
781 34171
782 34231
783 34297
784 34319
785 34327
786 34381
787 34457
788 34469
789 34471
790 34487
791 34537
792 34543
793 34703
794 34847
795 35051
796 35069
797 35089
798 35111
799 35141
800 35159
801 35279
802 35327
803 35353
804 35593
805 35617
806 35677
807 35839
808 35963
809 36007
810 36017
811 36131
812 36161
813 36187
814 36209
815 36217
816 36307
817 36457
818 36473
819 36497
820 36529
821 36551
822 36643
823 36787
824 36833
825 36857
826 36877
827 36901
828 36919
829 36947
830 36979
831 37139
832 37181
833 37199
834 37223
835 37277
836 37313
837 37321
838 37337
839 37369
840 37463
841 37501
842 37549
843 37567
844 37579
845 37643
846 37663
847 37717
848 37799
849 37813
850 37871
851 37889
852 37957
853 37963
854 38011
855 38177
856 38231
857 38261
858 38317
859 38329
860 38351
861 38377
862 38393
863 38609
864 38639
865 38653
866 38729
867 38839
868 38917
869 39043
870 39181
871 39209
872 39217
873 39293
874 39301
875 39359
876 39581
877 39607
878 39727
879 39761
880 39769
881 39779
882 39791
883 39799
884 39883
885 39979
886 40111
887 40129
888 40189
889 40231
890 40241
891 40277
892 40283
893 40343
894 40351
895 40361
896 40387
897 40609
898 40639
899 40693
900 40699
901 40771
902 40813
903 40927
904 41017
905 41023
906 41047
907 41143
908 41221
909 41257
910 41281
911 41399
912 41479
913 41579
914 41617
915 41651
916 41737
917 41771
918 41801
919 41851
920 41879
921 41887
922 41897
923 41953
924 41999
925 42131
926 42169
927 42257
928 42281
929 42307
930 42337
931 42373
932 42409
933 42457
934 42569
935 42683
936 42743
937 42841
938 42937
939 42943
940 42953
941 43019
942 43051
943 43291
944 43391
945 43397
946 43403
947 43411
948 43481
949 43517
950 43661
951 43717
952 43759
953 43781
954 43801
955 43867
956 43913
957 43933
958 43991
959 44221
960 44263
961 44269
962 44383
963 44389
964 44449
965 44483
966 44491
967 44543
968 44587
969 44647
970 44789
971 44797
972 44927
973 45121
974 45127
975 45161
976 45289
977 45337
978 45361
979 45523
980 45677
981 45757
982 45817
983 45853
984 45869
985 45989
986 46051
987 46073
988 46099
989 46229
990 46349
991 46411
992 46447
993 46549
994 46591
995 46663
996 46747
997 46771
998 46831
999 46867
1000 47051