1 5
2 7
3 11
4 17
5 19
6 29
7 31
8 37
9 43
10 47
11 53
12 67
13 71
14 73
15 79
16 89
17 101
18 109
19 113
20 127
21 149
22 151
23 157
24 167
25 181
26 191
27 193
28 197
29 227
30 257
31 263
32 271
33 277
34 281
35 331
36 347
37 349
38 379
39 383
40 431
41 433
42 449
43 467
44 479
45 499
46 509
47 521
48 523
49 547
50 563
51 569
52 571
53 577
54 587
55 619
56 631
57 653
58 683
59 709
60 719
61 751
62 761
63 811
64 829
65 859
66 877
67 883
68 887
69 911
70 919
71 929
72 941
73 947
74 983
75 991
76 1021
77 1031
78 1039
79 1051
80 1061
81 1063
82 1103
83 1117
84 1123
85 1187
86 1201
87 1217
88 1223
89 1249
90 1279
91 1283
92 1289
93 1291
94 1307
95 1319
96 1321
97 1373
98 1381
99 1399
100 1423
101 1427
102 1459
103 1487
104 1523
105 1543
106 1553
107 1567
108 1583
109 1621
110 1637
111 1657
112 1663
113 1721
114 1753
115 1787
116 1789
117 1811
118 1879
119 1907
120 1913
121 1951
122 1973
123 2017
124 2029
125 2063
126 2083
127 2099
128 2111
129 2113
130 2129
131 2131
132 2141
133 2237
134 2251
135 2267
136 2287
137 2293
138 2297
139 2341
140 2357
141 2383
142 2389
143 2423
144 2437
145 2459
146 2467
147 2477
148 2531
149 2549
150 2593
151 2659
152 2671
153 2711
154 2719
155 2791
156 2819
157 2837
158 2857
159 2879
160 2917
161 2939
162 2953
163 3037
164 3041
165 3061
166 3067
167 3089
168 3119
169 3121
170 3137
171 3181
172 3191
173 3253
174 3271
175 3319
176 3323
177 3329
178 3331
179 3359
180 3371
181 3373
182 3463
183 3511
184 3547
185 3559
186 3571
187 3617
188 3631
189 3637
190 3643
191 3677
192 3691
193 3697
194 3701
195 3719
196 3739
197 3761
198 3767
199 3803
200 3821
201 3863
202 3881
203 3919
204 3923
205 3931
206 4001
207 4019
208 4027
209 4057
210 4079
211 4093
212 4099
213 4111
214 4127
215 4129
216 4133
217 4139
218 4157
219 4177
220 4219
221 4229
222 4241
223 4289
224 4327
225 4357
226 4409
227 4441
228 4451
229 4457
230 4547
231 4561
232 4591
233 4597
234 4637
235 4703
236 4721
237 4793
238 4831
239 4871
240 4919
241 4933
242 4951
243 4967
244 4973
245 4993
246 4999
247 5011
248 5021
249 5023
250 5179
251 5197
252 5227
253 5237
254 5273
255 5279
256 5303
257 5309
258 5413
259 5431
260 5471
261 5483
262 5501
263 5521
264 5531
265 5563
266 5639
267 5647
268 5669
269 5693
270 5711
271 5741
272 5783
273 5813
274 5849
275 5857
276 5861
277 5867
278 5881
279 5927
280 5953
281 6007
282 6043
283 6047
284 6079
285 6089
286 6091
287 6121
288 6143
289 6197
290 6211
291 6217
292 6247
293 6269
294 6299
295 6323
296 6329
297 6337
298 6343
299 6427
300 6449
301 6469
302 6481
303 6521
304 6529
305 6547
306 6599
307 6607
308 6659
309 6673
310 6733
311 6761
312 6779
313 6793
314 6833
315 6857
316 6863
317 6949
318 6971
319 7019
320 7027
321 7043
322 7069
323 7129
324 7151
325 7219
326 7243
327 7247
328 7253
329 7307
330 7321
331 7351
332 7417
333 7451
334 7457
335 7481
336 7489
337 7517
338 7523
339 7537
340 7549
341 7559
342 7573
343 7591
344 7603
345 7643
346 7687
347 7717
348 7727
349 7741
350 7759
351 7823
352 7907
353 7927
354 7963
355 8009
356 8069
357 8117
358 8171
359 8179
360 8221
361 8231
362 8233
363 8263
364 8297
365 8353
366 8369
367 8419
368 8423
369 8429
370 8443
371 8467
372 8513
373 8539
374 8543
375 8597
376 8623
377 8663
378 8707
379 8719
380 8731
381 8737
382 8761
383 8837
384 8839
385 8849
386 8863
387 8893
388 8951
389 8963
390 8971
391 9011
392 9013
393 9029
394 9043
395 9091
396 9103
397 9109
398 9127
399 9209
400 9227
401 9257
402 9283
403 9311
404 9337
405 9397
406 9403
407 9421
408 9431
409 9437
410 9461
411 9479
412 9491
413 9551
414 9587
415 9613
416 9619
417 9629
418 9697
419 9787
420 9839
421 9887
422 9907
423 10007
424 10067
425 10091
426 10099
427 10151
428 10211
429 10223
430 10247
431 10259
432 10273
433 10313
434 10399
435 10427
436 10453
437 10457
438 10463
439 10477
440 10501
441 10513
442 10529
443 10567
444 10607
445 10631
446 10639
447 10657
448 10709
449 10733
450 10861
451 10903
452 10939
453 11083
454 11093
455 11119
456 11149
457 11161
458 11171
459 11197
460 11239
461 11257
462 11261
463 11279
464 11287
465 11351
466 11467
467 11497
468 11519
469 11527
470 11579
471 11593
472 11597
473 11689
474 11699
475 11719
476 11807
477 11821
478 11833
479 11887
480 11941
481 11953
482 11959
483 12007
484 12041
485 12073
486 12101
487 12109
488 12149
489 12157
490 12161
491 12239
492 12241
493 12263
494 12343
495 12379
496 12421
497 12437
498 12457
499 12473
500 12517
501 12527
502 12539
503 12541
504 12577
505 12583
506 12589
507 12611
508 12641
509 12647
510 12659
511 12713
512 12739
513 12823
514 12841
515 12899
516 12907
517 12911
518 12919
519 13007
520 13043
521 13099
522 13109
523 13159
524 13171
525 13217
526 13219
527 13249
528 13417
529 13421
530 13457
531 13463
532 13487
533 13499
534 13567
535 13619
536 13627
537 13649
538 13679
539 13691
540 13697
541 13721
542 13763
543 13781
544 13829
545 13879
546 13901
547 13903
548 13931
549 13963
550 13999
551 14051
552 14083
553 14173
554 14243
555 14281
556 14303
557 14327
558 14369
559 14447
560 14489
561 14503
562 14537
563 14551
564 14557
565 14629
566 14633
567 14669
568 14737
569 14741
570 14753
571 14767
572 14779
573 14821
574 14869
575 14897
576 14947
577 14951
578 14957
579 15053
580 15073
581 15077
582 15121
583 15131
584 15199
585 15217
586 15227
587 15259
588 15271
589 15277
590 15287
591 15299
592 15331
593 15349
594 15383
595 15443
596 15461
597 15467
598 15473
599 15493
600 15497
601 15527
602 15559
603 15629
604 15647
605 15683
606 15731
607 15733
608 15767
609 15773
610 15787
611 15809
612 15817
613 15859
614 15881
615 15887
616 15907
617 15913
618 16001
619 16007
620 16057
621 16063
622 16067
623 16073
624 16091
625 16111
626 16139
627 16189
628 16301
629 16333
630 16361
631 16363
632 16369
633 16411
634 16427
635 16447
636 16451
637 16453
638 16481
639 16487
640 16519
641 16573
642 16603
643 16619
644 16657
645 16661
646 16693
647 16741
648 16871
649 16903
650 16921
651 16931
652 16937
653 16981
654 16993
655 17021
656 17029
657 17041
658 17189
659 17257
660 17293
661 17389
662 17393
663 17419
664 17477
665 17491
666 17497
667 17509
668 17539
669 17569
670 17609
671 17627
672 17659
673 17681
674 17713
675 17827
676 17851
677 17923
678 17959
679 18013
680 18077
681 18121
682 18169
683 18211
684 18229
685 18233
686 18353
687 18397
688 18443
689 18457
690 18481
691 18517
692 18521
693 18539
694 18617
695 18679
696 18701
697 18719
698 18793
699 18797
700 18839
701 18899
702 18911
703 19031
704 19069
705 19073
706 19081
707 19121
708 19141
709 19219
710 19259
711 19267
712 19289
713 19301
714 19309
715 19333
716 19379
717 19427
718 19457
719 19469
720 19483
721 19501
722 19697
723 19751
724 19759
725 19763
726 19777
727 19801
728 19853
729 19861
730 19891
731 19937
732 19949
733 19973
734 19979
735 19997
736 20011
737 20023
738 20113
739 20117
740 20129
741 20143
742 20149
743 20201
744 20233
745 20287
746 20341
747 20353
748 20357
749 20393
750 20411
751 20443
752 20479
753 20483
754 20551
755 20599
756 20641
757 20663
758 20693
759 20707
760 20747
761 20753
762 20773
763 20789
764 20849
765 20887
766 20929
767 20939
768 20947
769 20963
770 21017
771 21059
772 21163
773 21169
774 21211
775 21221
776 21269
777 21277
778 21347
779 21391
780 21397
781 21407
782 21433
783 21491
784 21521
785 21559
786 21563
787 21577
788 21617
789 21739
790 21787
791 21799
792 21803
793 21841
794 21859
795 21893
796 21911
797 21929
798 21937
799 21977
800 21997
801 22003
802 22013
803 22051
804 22079
805 22091
806 22123
807 22153
808 22189
809 22307
810 22349
811 22441
812 22469
813 22483
814 22543
815 22567
816 22573
817 22621
818 22639
819 22669
820 22697
821 22727
822 22741
823 22777
824 22787
825 22901
826 22943
827 22961
828 22973
829 22993
830 23003
831 23029
832 23057
833 23087
834 23117
835 23167
836 23189
837 23269
838 23291
839 23321
840 23327
841 23399
842 23447
843 23537
844 23539
845 23603
846 23609
847 23629
848 23633
849 23687
850 23689
851 23761
852 23767
853 23827
854 23887
855 23893
856 23909
857 23911
858 23981
859 24043
860 24049
861 24109
862 24121
863 24359
864 24373
865 24391
866 24421
867 24469
868 24509
869 24527
870 24593
871 24611
872 24659
873 24671
874 24683
875 24749
876 24781
877 24799
878 24919
879 24923
880 24943
881 25057
882 25073
883 25111
884 25121
885 25127
886 25153
887 25183
888 25219
889 25229
890 25237
891 25243
892 25303
893 25309
894 25357
895 25411
896 25457
897 25469
898 25471
899 25537
900 25577
901 25633
902 25673
903 25703
904 25717
905 25799
906 25841
907 25867
908 25913
909 25933
910 25939
911 25997
912 25999
913 26017
914 26107
915 26111
916 26153
917 26161
918 26171
919 26183
920 26261
921 26293
922 26317
923 26347
924 26371
925 26393
926 26437
927 26489
928 26539
929 26557
930 26647
931 26669
932 26699
933 26759
934 26783
935 26833
936 26849
937 26861
938 26927
939 26951
940 27073
941 27091
942 27109
943 27271
944 27299
945 27397
946 27407
947 27479
948 27539
949 27697
950 27701
951 27773
952 27779
953 27791
954 27847
955 27851
956 27883
957 27901
958 27941
959 27943
960 27961
961 27983
962 27997
963 28001
964 28051
965 28069
966 28087
967 28109
968 28163
969 28229
970 28319
971 28433
972 28493
973 28513
974 28517
975 28597
976 28619
977 28621
978 28631
979 28723
980 28789
981 28793
982 28807
983 28859
984 28901
985 28909
986 28921
987 29009
988 29017
989 29063
990 29077
991 29101
992 29129
993 29167
994 29231
995 29303
996 29347
997 29387
998 29399
999 29401
1000 29527