1 3
2 5
3 7
4 11
5 29
6 61
7 71
8 73
9 79
10 97
11 107
12 113
13 139
14 163
15 167
16 173
17 199
18 227
19 233
20 241
21 269
22 277
23 283
24 317
25 337
26 347
27 419
28 431
29 439
30 449
31 479
32 487
33 499
34 503
35 521
36 541
37 601
38 607
39 619
40 641
41 643
42 653
43 683
44 691
45 719
46 809
47 811
48 821
49 823
50 827
51 839
52 853
53 857
54 877
55 887
56 907
57 929
58 941
59 947
60 983
61 991
62 997
63 1013
64 1031
65 1049
66 1051
67 1061
68 1091
69 1093
70 1117
71 1129
72 1151
73 1163
74 1187
75 1193
76 1213
77 1217
78 1229
79 1231
80 1289
81 1297
82 1319
83 1367
84 1423
85 1433
86 1439
87 1451
88 1489
89 1493
90 1499
91 1523
92 1553
93 1559
94 1571
95 1601
96 1621
97 1627
98 1637
99 1663
100 1697
101 1741
102 1847
103 1867
104 1873
105 1877
106 1901
107 1907
108 1931
109 1949
110 1979
111 1999
112 2003
113 2029
114 2063
115 2069
116 2081
117 2113
118 2137
119 2153
120 2207
121 2213
122 2221
123 2237
124 2239
125 2267
126 2273
127 2281
128 2309
129 2339
130 2357
131 2377
132 2383
133 2411
134 2417
135 2441
136 2459
137 2477
138 2543
139 2579
140 2591
141 2621
142 2647
143 2657
144 2663
145 2683
146 2689
147 2693
148 2749
149 2777
150 2791
151 2819
152 2861
153 2879
154 2897
155 2917
156 2927
157 2953
158 2963
159 2969
160 2999
161 3023
162 3037
163 3049
164 3067
165 3083
166 3089
167 3167
168 3191
169 3203
170 3257
171 3259
172 3271
173 3329
174 3359
175 3361
176 3371
177 3373
178 3389
179 3407
180 3457
181 3461
182 3491
183 3529
184 3533
185 3539
186 3547
187 3559
188 3581
189 3593
190 3643
191 3677
192 3701
193 3709
194 3767
195 3779
196 3803
197 3847
198 3853
199 3917
200 3947
201 3967
202 3989
203 4007
204 4019
205 4051
206 4073
207 4091
208 4111
209 4153
210 4211
211 4219
212 4243
213 4253
214 4261
215 4273
216 4289
217 4349
218 4357
219 4397
220 4409
221 4451
222 4457
223 4481
224 4483
225 4493
226 4517
227 4549
228 4561
229 4583
230 4621
231 4663
232 4703
233 4723
234 4729
235 4733
236 4783
237 4787
238 4799
239 4801
240 4817
241 4831
242 4889
243 4919
244 4937
245 4957
246 4967
247 4969
248 4987
249 4993
250 5003
251 5009
252 5021
253 5039
254 5059
255 5107
256 5171
257 5179
258 5209
259 5231
260 5273
261 5297
262 5309
263 5333
264 5399
265 5413
266 5417
267 5437
268 5443
269 5471
270 5477
271 5501
272 5503
273 5519
274 5531
275 5569
276 5573
277 5639
278 5647
279 5651
280 5689
281 5717
282 5741
283 5743
284 5749
285 5807
286 5821
287 5843
288 5879
289 5927
290 5939
291 5953
292 5981
293 5987
294 6007
295 6011
296 6029
297 6047
298 6079
299 6089
300 6113
301 6131
302 6143
303 6199
304 6211
305 6217
306 6263
307 6287
308 6301
309 6317
310 6353
311 6389
312 6421
313 6449
314 6491
315 6521
316 6551
317 6569
318 6599
319 6607
320 6619
321 6637
322 6653
323 6659
324 6691
325 6703
326 6709
327 6737
328 6761
329 6763
330 6793
331 6823
332 6827
333 6829
334 6841
335 6857
336 6899
337 6907
338 6947
339 6967
340 6977
341 7001
342 7079
343 7103
344 7109
345 7129
346 7177
347 7211
348 7213
349 7219
350 7237
351 7247
352 7253
353 7283
354 7307
355 7417
356 7451
357 7457
358 7487
359 7507
360 7517
361 7541
362 7559
363 7577
364 7589
365 7621
366 7639
367 7643
368 7673
369 7687
370 7691
371 7741
372 7757
373 7759
374 7789
375 7793
376 7817
377 7823
378 7877
379 7919
380 7927
381 7949
382 7963
383 7993
384 8017
385 8053
386 8069
387 8081
388 8087
389 8089
390 8123
391 8167
392 8171
393 8191
394 8221
395 8231
396 8233
397 8273
398 8291
399 8293
400 8353
401 8369
402 8387
403 8429
404 8443
405 8537
406 8539
407 8563
408 8573
409 8597
410 8599
411 8609
412 8629
413 8663
414 8677
415 8693
416 8699
417 8731
418 8741
419 8783
420 8803
421 8837
422 8867
423 8969
424 8971
425 8999
426 9041
427 9067
428 9109
429 9151
430 9173
431 9203
432 9209
433 9221
434 9277
435 9293
436 9311
437 9323
438 9413
439 9479
440 9491
441 9497
442 9547
443 9629
444 9661
445 9679
446 9697
447 9719
448 9721
449 9769
450 9787
451 9803
452 9829
453 9833
454 9857
455 9883
456 9887
457 9923
458 9931
459 9973
460 10007
461 10037
462 10061
463 10067
464 10069
465 10091
466 10093
467 10103
468 10139
469 10159
470 10163
471 10169
472 10177
473 10211
474 10223
475 10271
476 10313
477 10331
478 10333
479 10343
480 10399
481 10427
482 10433
483 10477
484 10499
485 10513
486 10529
487 10567
488 10613
489 10631
490 10639
491 10733
492 10739
493 10771
494 10789
495 10853
496 10883
497 10891
498 10937
499 10979
500 10993
501 11027
502 11047
503 11057
504 11087
505 11149
506 11159
507 11197
508 11213
509 11251
510 11257
511 11261
512 11329
513 11353
514 11383
515 11393
516 11447
517 11489
518 11497
519 11519
520 11549
521 11587
522 11597
523 11617
524 11621
525 11633
526 11657
527 11689
528 11699
529 11719
530 11821
531 11827
532 11863
533 11897
534 11903
535 11923
536 11927
537 11939
538 12007
539 12041
540 12073
541 12101
542 12107
543 12143
544 12149
545 12161
546 12203
547 12211
548 12251
549 12263
550 12269
551 12281
552 12301
553 12347
554 12373
555 12379
556 12413
557 12433
558 12437
559 12473
560 12539
561 12553
562 12569
563 12577
564 12583
565 12611
566 12619
567 12637
568 12641
569 12653
570 12659
571 12671
572 12689
573 12713
574 12721
575 12739
576 12743
577 12757
578 12781
579 12821
580 12823
581 12829
582 12889
583 12893
584 12917
585 12923
586 12983
587 13033
588 13049
589 13093
590 13121
591 13127
592 13151
593 13163
594 13187
595 13219
596 13229
597 13249
598 13267
599 13297
600 13339
601 13367
602 13399
603 13441
604 13457
605 13469
606 13487
607 13577
608 13627
609 13679
610 13691
611 13697
612 13709
613 13729
614 13763
615 13781
616 13799
617 13807
618 13831
619 13841
620 13877
621 13879
622 13883
623 13901
624 13903
625 13913
626 13967
627 13997
628 14011
629 14083
630 14087
631 14107
632 14173
633 14207
634 14243
635 14249
636 14251
637 14303
638 14387
639 14411
640 14419
641 14423
642 14447
643 14461
644 14489
645 14549
646 14591
647 14627
648 14657
649 14699
650 14753
651 14759
652 14767
653 14779
654 14783
655 14797
656 14821
657 14831
658 14869
659 14887
660 14897
661 14923
662 14929
663 14957
664 14983
665 15017
666 15101
667 15107
668 15137
669 15161
670 15187
671 15193
672 15227
673 15259
674 15269
675 15271
676 15277
677 15289
678 15307
679 15329
680 15361
681 15391
682 15413
683 15443
684 15467
685 15473
686 15493
687 15527
688 15569
689 15583
690 15601
691 15629
692 15643
693 15647
694 15671
695 15679
696 15731
697 15737
698 15739
699 15749
700 15773
701 15787
702 15803
703 15817
704 15881
705 15923
706 15991
707 16007
708 16111
709 16127
710 16139
711 16187
712 16189
713 16223
714 16229
715 16349
716 16361
717 16417
718 16427
719 16433
720 16451
721 16453
722 16487
723 16493
724 16529
725 16547
726 16553
727 16603
728 16619
729 16633
730 16649
731 16691
732 16823
733 16871
734 16901
735 16921
736 16927
737 16937
738 16943
739 17011
740 17027
741 17029
742 17041
743 17099
744 17107
745 17159
746 17209
747 17299
748 17317
749 17333
750 17351
751 17377
752 17419
753 17431
754 17449
755 17471
756 17483
757 17551
758 17573
759 17581
760 17609
761 17657
762 17669
763 17683
764 17707
765 17789
766 17839
767 17911
768 17921
769 17923
770 17957
771 17981
772 17989
773 18047
774 18059
775 18061
776 18077
777 18119
778 18127
779 18133
780 18149
781 18251
782 18253
783 18269
784 18287
785 18289
786 18329
787 18353
788 18367
789 18397
790 18401
791 18439
792 18451
793 18457
794 18493
795 18587
796 18593
797 18637
798 18671
799 18731
800 18757
801 18773
802 18797
803 18839
804 18899
805 18911
806 18979
807 19001
808 19009
809 19013
810 19037
811 19069
812 19079
813 19139
814 19183
815 19213
816 19237
817 19249
818 19267
819 19273
820 19289
821 19301
822 19319
823 19373
824 19387
825 19403
826 19417
827 19421
828 19477
829 19553
830 19577
831 19681
832 19697
833 19709
834 19717
835 19727
836 19751
837 19759
838 19777
839 19793
840 19853
841 19913
842 19919
843 19927
844 19961
845 19963
846 19997
847 20023
848 20063
849 20089
850 20101
851 20117
852 20123
853 20219
854 20261
855 20269
856 20327
857 20359
858 20389
859 20393
860 20407
861 20411
862 20441
863 20479
864 20507
865 20509
866 20533
867 20543
868 20563
869 20593
870 20611
871 20627
872 20641
873 20717
874 20743
875 20747
876 20771
877 20849
878 20873
879 20879
880 20887
881 20899
882 20903
883 20921
884 20939
885 20947
886 20981
887 20983
888 21019
889 21023
890 21107
891 21121
892 21179
893 21193
894 21211
895 21227
896 21247
897 21323
898 21341
899 21347
900 21379
901 21383
902 21397
903 21481
904 21491
905 21493
906 21517
907 21529
908 21563
909 21601
910 21613
911 21617
912 21647
913 21661
914 21737
915 21767
916 21821
917 21839
918 21859
919 21893
920 21937
921 21961
922 21991
923 22003
924 22037
925 22039
926 22073
927 22093
928 22111
929 22123
930 22157
931 22171
932 22229
933 22247
934 22259
935 22273
936 22277
937 22307
938 22343
939 22349
940 22367
941 22369
942 22409
943 22433
944 22469
945 22481
946 22501
947 22511
948 22531
949 22549
950 22571
951 22613
952 22621
953 22637
954 22651
955 22709
956 22717
957 22739
958 22741
959 22751
960 22769
961 22783
962 22787
963 22807
964 22817
965 22853
966 22859
967 22943
968 22961
969 22973
970 23021
971 23057
972 23063
973 23081
974 23117
975 23143
976 23159
977 23251
978 23279
979 23293
980 23321
981 23327
982 23369
983 23399
984 23531
985 23539
986 23557
987 23567
988 23599
989 23603
990 23627
991 23633
992 23669
993 23687
994 23743
995 23761
996 23773
997 23789
998 23831
999 23857
1000 23873