1 2
2 3
3 5
4 7
5 13
6 17
7 19
8 29
9 31
10 37
11 43
12 47
13 53
14 59
15 61
16 67
17 73
18 97
19 101
20 103
21 109
22 113
23 127
24 137
25 149
26 157
27 181
28 193
29 197
30 199
31 281
32 293
33 317
34 337
35 349
36 353
37 359
38 373
39 397
40 401
41 419
42 431
43 439
44 443
45 449
46 467
47 479
48 617
49 677
50 709
51 773
52 797
53 809
54 811
55 821
56 823
57 829
58 853
59 857
60 859
61 877
62 881
63 883
64 941
65 953
66 1013
67 1021
68 1033
69 1049
70 1061
71 1069
72 1097
73 1109
74 1117
75 1123
76 1129
77 1151
78 1153
79 1163
80 1181
81 1193
82 1201
83 1319
84 1327
85 1367
86 1427
87 1447
88 1451
89 1453
90 1459
91 1481
92 1493
93 2309
94 2333
95 2341
96 2381
97 2389
98 2393
99 2399
100 2417
101 2437
102 2441
103 2447
104 2477
105 2521
106 2621
107 2633
108 2647
109 2657
110 2659
111 2789
112 2797
113 2801
114 2803
115 2833
116 2837
117 2843
118 2857
119 2861
120 2879
121 2897
122 2909
123 2917
124 2927
125 2953
126 2957
127 2963
128 2969
129 2971
130 3001
131 3041
132 3049
133 3067
134 3079
135 3089
136 3109
137 3119
138 3121
139 3163
140 3167
141 3169
142 3187
143 3191
144 3209
145 3217
146 3299
147 3301
148 3307
149 3313
150 3319
151 3329
152 3449
153 3457
154 3463
155 3467
156 3469
157 3491
158 3533
159 3541
160 3557
161 3617
162 3709
163 3797
164 3821
165 3833
166 3881
167 3889
168 3907
169 3917
170 4409
171 4421
172 4423
173 4441
174 4447
175 4457
176 4481
177 4493
178 4513
179 4517
180 4519
181 4561
182 6737
183 6761
184 6763
185 6781
186 6793
187 6841
188 6857
189 6863
190 6869
191 6871
192 7573
193 7577
194 7583
195 7589
196 7591
197 7673
198 7681
199 7687
200 7793
201 7817
202 7823
203 7829
204 7919
205 7927
206 7933
207 7963
208 8191
209 8219
210 8231
211 8263
212 8291
213 9011
214 9091
215 9103
216 9109
217 9127
218 9133
219 9151
220 9587
221 9623
222 9631
223 9643
224 9649
225 9811
226 9851
227 9859
228 9871
229 9901
230 9949
231 9973
232 10009
233 10037
234 10039
235 10061
236 10067
237 10069
238 10079
239 10093
240 10457
241 10529
242 10601
243 10613
244 12853
245 12889
246 12899
247 12907
248 12917
249 12953
250 13709
251 13721
252 13729
253 13757
254 13789
255 13877
256 14293
257 14321
258 14401
259 14657
260 14669
261 14683
262 14713
263 14717
264 14723
265 14737
266 14741
267 14747
268 14753
269 14759
270 19501
271 19681
272 19697
273 19709
274 19717
275 19727
276 19801
277 19813
278 19819
279 19841
280 19843
281 19853
282 19867
283 19891
284 19919
285 19927
286 19937
287 19991
288 20051
289 20063
290 20089
291 20101
292 20107
293 20113
294 20123
295 20143
296 20147
297 20149
298 20639
299 20663
300 20731
301 20743
302 20749
303 20753
304 20759
305 20773
306 20789
307 20807
308 20809
309 20903
310 20947
311 20959
312 20981
313 21001
314 21013
315 21017
316 21019
317 23957
318 23977
319 23981
320 24019
321 24023
322 24029
323 24043
324 24049
325 24071
326 24083
327 24091
328 24097
329 24103
330 24109
331 24113
332 24251
333 24407
334 24419
335 24439
336 24443
337 24469
338 24571
339 24611
340 24623
341 24749
342 24793
343 24809
344 24821
345 24847
346 24851
347 24877
348 24889
349 24907
350 24917
351 24919
352 25037
353 25057
354 25087
355 25111
356 25147
357 25163
358 25171
359 25183
360 25189
361 25219
362 25229
363 25243
364 25247
365 25253
366 25307
367 25343
368 25423
369 25439
370 25453
371 25457
372 25463
373 25469
374 25471
375 25537
376 25541
377 25583
378 25943
379 25951
380 25969
381 26003
382 28051
383 28151
384 28163
385 28181
386 28183
387 28201
388 28211
389 28229
390 28277
391 28279
392 28289
393 28297
394 28307
395 28309
396 28319
397 28349
398 28351
399 28393
400 28409
401 28429
402 28433
403 28439
404 28493
405 28513
406 28517
407 28571
408 28579
409 28591
410 28597
411 28603
412 29017
413 29021
414 29023
415 29033
416 29101
417 29129
418 29137
419 29153
420 29173
421 29221
422 30817
423 30829
424 30839
425 30841
426 30851
427 30853
428 30859
429 30869
430 30871
431 30881
432 30911
433 30931
434 30937
435 31051
436 31063
437 31069
438 31079
439 31081
440 31091
441 31121
442 31123
443 31193
444 31481
445 31489
446 31511
447 31513
448 31531
449 31543
450 31547
451 31573
452 31601
453 53657
454 53681
455 53699
456 53719
457 53731
458 53773
459 53777
460 53783
461 53813
462 53857
463 53861
464 53887
465 53891
466 53897
467 53899
468 53917
469 53923
470 54497
471 54521
472 54541
473 54617
474 54629
475 54721
476 54949
477 54973
478 55009
479 55021
480 55051
481 55163
482 55171
483 55201
484 55207
485 55213
486 55219
487 55243
488 55259
489 55291
490 55313
491 55331
492 55333
493 55339
494 55343
495 55373
496 55381
497 55399
498 55457
499 55469
500 55487
501 55501
502 55511
503 55529
504 55547
505 55579
506 55589
507 55603
508 55609
509 55619
510 55621
511 55631
512 55633
513 55639
514 55661
515 55663
516 55673
517 55681
518 55691
519 55697
520 55711
521 55717
522 55787
523 55799
524 55807
525 55813
526 55819
527 55823
528 55829
529 55843
530 55871
531 56311
532 56359
533 56767
534 56779
535 56783
536 56809
537 56813
538 56827
539 56843
540 56857
541 56891
542 57259
543 57271
544 57283
545 57301
546 57329
547 57331
548 57349
549 57373
550 57389
551 57397
552 57427
553 57467
554 57487
555 57493
556 57503
557 57529
558 57557
559 57559
560 57601
561 57637
562 58043
563 58439
564 58451
565 58727
566 58787
567 58831
568 59263
569 59779
570 59791
571 59797
572 59879
573 59887
574 59921
575 59951
576 59971
577 59999
578 62011
579 62039
580 62047
581 62053
582 62071
583 62099
584 62119
585 62129
586 62131
587 62137
588 62143
589 62171
590 62189
591 62191
592 62201
593 62207
594 62213
595 62219
596 62233
597 62303
598 62311
599 66701
600 66713
601 66763
602 66791
603 66797
604 66931
605 66943
606 66949
607 66973
608 66977
609 67003
610 67021
611 67043
612 67883
613 67891
614 67901
615 67927
616 67933
617 67961
618 75289
619 75337
620 75353
621 75377
622 75389
623 75391
624 75401
625 75403
626 75653
627 75833
628 75853
629 75883
630 75931
631 75979
632 75983
633 75989
634 75991
635 75997
636 76003
637 76031
638 83777
639 83813
640 83833
641 83843
642 83857
643 83903
644 83911
645 83921
646 83939
647 83983
648 83987
649 84017
650 84053
651 84061
652 84089
653 84121
654 84127
655 84137
656 85237
657 85381
658 85601
659 86389
660 86413
661 86441
662 86453
663 86467
664 86491
665 86599
666 86627
667 86629
668 86771
669 86783
670 86813
671 86843
672 86851
673 86857
674 86927
675 86939
676 86951
677 86969
678 86981
679 87011
680 87107
681 87119
682 87121
683 87179
684 87187
685 87211
686 87221
687 87223
688 87253
689 87257
690 87407
691 87427
692 87443
693 87539
694 87547
695 87583
696 87587
697 87589
698 87623
699 87631
700 87643
701 87671
702 87679
703 87701
704 87721
705 87877
706 87881
707 87887
708 87917
709 87977
710 88001
711 88117
712 88129
713 88223
714 88463
715 88471
716 88499
717 88523
718 88547
719 88589
720 88591
721 88609
722 88661
723 88721
724 88729
725 88747
726 88771
727 88789
728 88799
729 88807
730 88811
731 88813
732 88819
733 88843
734 88853
735 88867
736 88883
737 88903
738 88919
739 88937
740 88951
741 88969
742 90203
743 90227
744 90239
745 90313
746 90353
747 90359
748 90373
749 90397
750 90401
751 90403
752 90437
753 90469
754 90473
755 90499
756 90511
757 90533
758 91577
759 91909
760 91921
761 91939
762 91961
763 91969
764 91997
765 92003
766 92009
767 92107
768 92111
769 92173
770 92177
771 92179
772 92189
773 92203
774 92221
775 92233
776 92237
777 92243
778 92269
779 92297
780 92311
781 92317
782 92347
783 92459
784 92467
785 92479
786 92489
787 92503
788 92581
789 92593
790 92623
791 92669
792 92681
793 92693
794 92753
795 92761
796 92767
797 92789
798 92801
799 92809
800 92831
801 92987
802 93187
803 93199
804 93229
805 93239
806 93241
807 93251
808 93253
809 93263
810 93283
811 93287
812 96401
813 96517
814 96553
815 96557
816 96587
817 96671
818 96703
819 96731
820 96737
821 96739
822 96749
823 96763
824 96779
825 96787
826 96797
827 96799
828 96821
829 96823
830 99289
831 99317
832 99347
833 99349
834 99367
835 99377
836 99397
837 99401
838 99431
839 99439
840 99469
841 99487
842 99497
843 99523
844 99529
845 100169
846 100189
847 100193
848 100207
849 100213
850 100267
851 100271
852 100313
853 100333
854 100343
855 100357
856 100363
857 100379
858 100393
859 100649
860 100669
861 100703
862 100799
863 100811
864 100823
865 100829
866 100847
867 100853
868 100907
869 100913
870 100927
871 100937
872 100957
873 100981
874 100987
875 101009
876 101021
877 101027
878 101089
879 101117
880 101141
881 101149
882 101159
883 101161
884 101183
885 101203
886 101207
887 101209
888 101267
889 101279
890 101287
891 101323
892 101359
893 101363
894 101377
895 101383
896 101501
897 101513
898 101537
899 101561
900 101603
901 101611
902 101641
903 101653
904 101663
905 101681
906 101723
907 102059
908 102071
909 102079
910 102103
911 102107
912 102121
913 102139
914 102149
915 102203
916 102643
917 102647
918 102653
919 102667
920 102673
921 102679
922 103123
923 103171
924 103183
925 103231
926 103307
927 103319
928 103333
929 103391
930 103399
931 103451
932 103471
933 103483
934 103529
935 103549
936 103643
937 103651
938 103657
939 103699
940 103703
941 103769
942 103801
943 103813
944 103837
945 103843
946 103867
947 103889
948 103903
949 103913
950 103919
951 104021
952 104033
953 104047
954 104053
955 104059
956 104089
957 104113
958 104173
959 143677
960 146977
961 148021
962 148061
963 148063
964 148073
965 148079
966 149077
967 149213
968 149249
969 149257
970 149269
971 149287
972 149297
973 149323
974 149371
975 149423
976 149459
977 149491
978 149503
979 149519
980 149521
981 149531
982 149533
983 149543
984 149561
985 150221
986 153137
987 153701
988 153733
989 153757
990 153817
991 153841
992 153871
993 153877
994 153887
995 153889
996 153911
997 153913
998 154291
999 154303
1000 154313