1 3
2 5
3 7
4 11
5 17
6 43
7 47
8 71
9 73
10 83
11 89
12 101
13 103
14 109
15 137
16 139
17 149
18 157
19 173
20 179
21 191
22 241
23 251
24 293
25 311
26 313
27 317
28 331
29 337
30 347
31 349
32 353
33 359
34 373
35 397
36 401
37 409
38 421
39 431
40 433
41 439
42 449
43 457
44 479
45 491
46 499
47 503
48 523
49 541
50 569
51 571
52 587
53 599
54 601
55 607
56 619
57 641
58 643
59 653
60 661
61 673
62 701
63 727
64 733
65 739
66 751
67 761
68 787
69 809
70 827
71 839
72 853
73 859
74 877
75 881
76 883
77 887
78 919
79 929
80 947
81 953
82 997
83 1009
84 1019
85 1031
86 1039
87 1049
88 1061
89 1063
90 1087
91 1091
92 1093
93 1097
94 1103
95 1117
96 1129
97 1151
98 1153
99 1171
100 1193
101 1201
102 1213
103 1223
104 1229
105 1237
106 1279
107 1283
108 1297
109 1303
110 1327
111 1373
112 1399
113 1423
114 1471
115 1481
116 1483
117 1493
118 1499
119 1531
120 1553
121 1559
122 1571
123 1579
124 1583
125 1597
126 1613
127 1621
128 1627
129 1637
130 1663
131 1667
132 1693
133 1697
134 1709
135 1733
136 1741
137 1747
138 1753
139 1783
140 1801
141 1811
142 1823
143 1831
144 1847
145 1861
146 1873
147 1879
148 1889
149 1901
150 1913
151 1973
152 1979
153 1987
154 2011
155 2027
156 2029
157 2053
158 2083
159 2087
160 2089
161 2099
162 2129
163 2131
164 2137
165 2141
166 2143
167 2161
168 2221
169 2237
170 2239
171 2243
172 2297
173 2333
174 2341
175 2347
176 2357
177 2371
178 2377
179 2381
180 2389
181 2393
182 2411
183 2417
184 2423
185 2437
186 2441
187 2473
188 2477
189 2543
190 2549
191 2551
192 2579
193 2591
194 2617
195 2633
196 2657
197 2659
198 2663
199 2671
200 2683
201 2689
202 2711
203 2731
204 2767
205 2791
206 2797
207 2801
208 2803
209 2819
210 2833
211 2837
212 2843
213 2851
214 2861
215 2887
216 2903
217 2969
218 2971
219 3019
220 3023
221 3041
222 3049
223 3067
224 3079
225 3109
226 3119
227 3121
228 3137
229 3167
230 3181
231 3217
232 3221
233 3229
234 3251
235 3271
236 3299
237 3307
238 3313
239 3319
240 3323
241 3329
242 3347
243 3361
244 3371
245 3373
246 3389
247 3407
248 3433
249 3461
250 3467
251 3469
252 3499
253 3511
254 3517
255 3529
256 3541
257 3547
258 3559
259 3571
260 3581
261 3583
262 3617
263 3631
264 3637
265 3673
266 3677
267 3709
268 3727
269 3767
270 3793
271 3803
272 3821
273 3823
274 3853
275 3863
276 3877
277 3881
278 3911
279 3923
280 3929
281 4007
282 4013
283 4051
284 4057
285 4073
286 4079
287 4091
288 4093
289 4111
290 4127
291 4129
292 4133
293 4153
294 4159
295 4177
296 4211
297 4219
298 4243
299 4259
300 4261
301 4273
302 4289
303 4327
304 4339
305 4349
306 4363
307 4373
308 4391
309 4421
310 4447
311 4457
312 4481
313 4507
314 4547
315 4567
316 4597
317 4603
318 4621
319 4637
320 4639
321 4643
322 4649
323 4673
324 4723
325 4729
326 4751
327 4759
328 4783
329 4787
330 4799
331 4801
332 4813
333 4817
334 4861
335 4871
336 4877
337 4889
338 4903
339 4933
340 4943
341 4957
342 4967
343 4987
344 4999
345 5003
346 5023
347 5051
348 5059
349 5099
350 5107
351 5113
352 5119
353 5197
354 5273
355 5279
356 5281
357 5297
358 5303
359 5309
360 5323
361 5333
362 5347
363 5351
364 5381
365 5387
366 5393
367 5399
368 5413
369 5417
370 5449
371 5483
372 5501
373 5503
374 5519
375 5521
376 5527
377 5531
378 5557
379 5581
380 5639
381 5641
382 5647
383 5657
384 5659
385 5693
386 5701
387 5711
388 5743
389 5749
390 5779
391 5791
392 5807
393 5813
394 5827
395 5843
396 5849
397 5851
398 5857
399 5861
400 5869
401 5879
402 5881
403 6043
404 6047
405 6053
406 6067
407 6089
408 6091
409 6101
410 6113
411 6131
412 6143
413 6173
414 6197
415 6203
416 6211
417 6217
418 6247
419 6257
420 6263
421 6269
422 6271
423 6287
424 6299
425 6301
426 6311
427 6323
428 6337
429 6343
430 6353
431 6359
432 6361
433 6373
434 6379
435 6421
436 6451
437 6491
438 6521
439 6547
440 6551
441 6553
442 6563
443 6571
444 6581
445 6607
446 6653
447 6679
448 6689
449 6691
450 6701
451 6703
452 6761
453 6779
454 6791
455 6829
456 6833
457 6841
458 6857
459 6869
460 6871
461 6899
462 6917
463 6947
464 6949
465 6961
466 6971
467 6983
468 6991
469 7001
470 7013
471 7019
472 7027
473 7039
474 7043
475 7069
476 7103
477 7109
478 7121
479 7127
480 7129
481 7187
482 7219
483 7237
484 7283
485 7297
486 7307
487 7331
488 7349
489 7351
490 7369
491 7393
492 7433
493 7451
494 7457
495 7487
496 7523
497 7529
498 7541
499 7549
500 7573
501 7577
502 7583
503 7589
504 7643
505 7649
506 7681
507 7691
508 7699
509 7727
510 7753
511 7757
512 7759
513 7789
514 7793
515 7841
516 7853
517 7867
518 7873
519 7879
520 7919
521 7933
522 7963
523 7993
524 8009
525 8011
526 8039
527 8059
528 8069
529 8081
530 8089
531 8093
532 8101
533 8111
534 8167
535 8179
536 8191
537 8231
538 8273
539 8287
540 8293
541 8317
542 8329
543 8363
544 8369
545 8387
546 8389
547 8429
548 8443
549 8501
550 8521
551 8527
552 8537
553 8543
554 8581
555 8597
556 8609
557 8623
558 8641
559 8663
560 8669
561 8677
562 8707
563 8719
564 8737
565 8753
566 8779
567 8783
568 8803
569 8819
570 8837
571 8839
572 8863
573 8923
574 8933
575 8971
576 8999
577 9001
578 9011
579 9029
580 9043
581 9067
582 9103
583 9133
584 9137
585 9173
586 9181
587 9187
588 9203
589 9221
590 9239
591 9241
592 9277
593 9281
594 9319
595 9323
596 9337
597 9341
598 9349
599 9377
600 9397
601 9413
602 9419
603 9421
604 9431
605 9463
606 9467
607 9497
608 9511
609 9533
610 9539
611 9547
612 9601
613 9629
614 9661
615 9677
616 9679
617 9689
618 9719
619 9743
620 9767
621 9781
622 9787
623 9811
624 9817
625 9829
626 9833
627 9851
628 9857
629 9923
630 9931
631 9967
632 10007
633 10009
634 10067
635 10069
636 10079
637 10093
638 10099
639 10103
640 10111
641 10141
642 10151
643 10163
644 10211
645 10243
646 10259
647 10267
648 10271
649 10273
650 10301
651 10313
652 10321
653 10333
654 10343
655 10369
656 10399
657 10427
658 10433
659 10459
660 10463
661 10487
662 10499
663 10531
664 10559
665 10589
666 10601
667 10607
668 10657
669 10667
670 10691
671 10709
672 10711
673 10729
674 10733
675 10739
676 10753
677 10789
678 10837
679 10847
680 10867
681 10909
682 10939
683 10957
684 10987
685 11003
686 11027
687 11057
688 11059
689 11069
690 11071
691 11087
692 11113
693 11117
694 11149
695 11171
696 11177
697 11243
698 11251
699 11261
700 11299
701 11317
702 11321
703 11351
704 11369
705 11411
706 11447
707 11471
708 11483
709 11491
710 11497
711 11503
712 11519
713 11551
714 11587
715 11593
716 11617
717 11699
718 11701
719 11719
720 11731
721 11743
722 11779
723 11789
724 11801
725 11813
726 11821
727 11831
728 11833
729 11839
730 11887
731 11897
732 11909
733 11969
734 11987
735 12007
736 12037
737 12041
738 12043
739 12049
740 12107
741 12109
742 12113
743 12149
744 12157
745 12163
746 12197
747 12227
748 12239
749 12241
750 12251
751 12253
752 12263
753 12277
754 12289
755 12301
756 12329
757 12343
758 12373
759 12457
760 12473
761 12487
762 12491
763 12503
764 12511
765 12539
766 12547
767 12553
768 12577
769 12583
770 12601
771 12637
772 12641
773 12653
774 12659
775 12713
776 12721
777 12739
778 12743
779 12757
780 12763
781 12781
782 12791
783 12809
784 12821
785 12823
786 12853
787 12889
788 12893
789 12899
790 12907
791 12923
792 12941
793 12953
794 12959
795 12967
796 12979
797 12983
798 13001
799 13007
800 13033
801 13043
802 13049
803 13099
804 13127
805 13147
806 13151
807 13171
808 13183
809 13187
810 13217
811 13219
812 13249
813 13259
814 13267
815 13291
816 13297
817 13309
818 13327
819 13381
820 13397
821 13399
822 13457
823 13463
824 13487
825 13537
826 13553
827 13567
828 13577
829 13597
830 13613
831 13633
832 13679
833 13687
834 13697
835 13709
836 13711
837 13723
838 13729
839 13751
840 13763
841 13789
842 13799
843 13831
844 13841
845 13877
846 13883
847 13931
848 13933
849 13963
850 13997
851 13999
852 14011
853 14033
854 14071
855 14143
856 14153
857 14207
858 14251
859 14281
860 14293
861 14321
862 14327
863 14341
864 14387
865 14389
866 14401
867 14411
868 14423
869 14431
870 14447
871 14449
872 14479
873 14489
874 14533
875 14537
876 14543
877 14549
878 14557
879 14561
880 14563
881 14593
882 14621
883 14627
884 14629
885 14639
886 14723
887 14731
888 14737
889 14741
890 14747
891 14771
892 14779
893 14797
894 14869
895 14887
896 14891
897 14897
898 14923
899 14951
900 14969
901 14983
902 15013
903 15017
904 15053
905 15083
906 15101
907 15121
908 15131
909 15139
910 15173
911 15193
912 15199
913 15217
914 15227
915 15233
916 15271
917 15277
918 15287
919 15289
920 15307
921 15313
922 15319
923 15329
924 15331
925 15349
926 15359
927 15373
928 15383
929 15439
930 15451
931 15467
932 15541
933 15551
934 15559
935 15581
936 15607
937 15619
938 15629
939 15641
940 15667
941 15671
942 15727
943 15733
944 15739
945 15749
946 15761
947 15767
948 15773
949 15797
950 15803
951 15809
952 15877
953 15889
954 15919
955 15937
956 15959
957 15971
958 15973
959 16033
960 16057
961 16063
962 16073
963 16103
964 16127
965 16183
966 16189
967 16193
968 16223
969 16229
970 16231
971 16253
972 16267
973 16273
974 16361
975 16363
976 16411
977 16433
978 16451
979 16477
980 16493
981 16529
982 16547
983 16553
984 16573
985 16619
986 16633
987 16661
988 16673
989 16691
990 16699
991 16703
992 16741
993 16759
994 16763
995 16871
996 16903
997 16921
998 16927
999 16937
1000 16963