1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 31
9 41
10 47
11 53
12 59
13 61
14 67
15 73
16 83
17 89
18 97
19 101
20 103
21 109
22 131
23 137
24 139
25 151
26 157
27 167
28 173
29 179
30 181
31 193
32 199
33 223
34 227
35 229
36 241
37 251
38 257
39 263
40 269
41 271
42 277
43 283
44 293
45 307
46 311
47 313
48 347
49 349
50 353
51 367
52 383
53 389
54 397
55 409
56 419
57 431
58 433
59 439
60 461
61 467
62 479
63 487
64 503
65 509
66 521
67 523
68 557
69 563
70 571
71 577
72 587
73 593
74 599
75 601
76 607
77 613
78 619
79 641
80 643
81 647
82 661
83 677
84 683
85 691
86 719
87 727
88 733
89 739
90 761
91 769
92 773
93 787
94 797
95 809
96 811
97 823
98 829
99 839
100 853
101 857
102 859
103 881
104 887
105 907
106 929
107 937
108 941
109 971
110 977
111 983
112 991
113 997
114 1013
115 1019
116 1021
117 1033
118 1039
119 1049
120 1061
121 1063
122 1069
123 1091
124 1097
125 1103
126 1109
127 1117
128 1123
129 1151
130 1153
131 1181
132 1187
133 1193
134 1201
135 1217
136 1223
137 1229
138 1231
139 1237
140 1249
141 1259
142 1277
143 1279
144 1291
145 1301
146 1307
147 1319
148 1321
149 1327
150 1361
151 1399
152 1427
153 1433
154 1439
155 1447
156 1453
157 1459
158 1481
159 1483
160 1487
161 1489
162 1511
163 1523
164 1531
165 1543
166 1553
167 1559
168 1567
169 1571
170 1579
171 1601
172 1607
173 1609
174 1613
175 1621
176 1627
177 1637
178 1657
179 1663
180 1669
181 1693
182 1697
183 1699
184 1721
185 1733
186 1741
187 1747
188 1753
189 1777
190 1783
191 1789
192 1811
193 1823
194 1831
195 1847
196 1861
197 1867
198 1873
199 1879
200 1889
201 1901
202 1907
203 1931
204 1949
205 1951
206 1973
207 1979
208 1987
209 1993
210 1999
211 2027
212 2029
213 2063
214 2069
215 2083
216 2089
217 2099
218 2111
219 2113
220 2131
221 2141
222 2153
223 2161
224 2203
225 2237
226 2239
227 2243
228 2251
229 2267
230 2273
231 2281
232 2287
233 2293
234 2309
235 2341
236 2351
237 2357
238 2371
239 2377
240 2383
241 2393
242 2399
243 2411
244 2441
245 2447
246 2467
247 2477
248 2503
249 2531
250 2539
251 2551
252 2579
253 2593
254 2609
255 2617
256 2621
257 2657
258 2659
259 2663
260 2671
261 2677
262 2687
263 2693
264 2699
265 2707
266 2713
267 2719
268 2729
269 2741
270 2749
271 2777
272 2789
273 2791
274 2797
275 2803
276 2819
277 2833
278 2861
279 2887
280 2897
281 2903
282 2909
283 2917
284 2939
285 2953
286 2957
287 2971
288 2999
289 3001
290 3023
291 3037
292 3041
293 3049
294 3079
295 3083
296 3119
297 3121
298 3163
299 3167
300 3169
301 3181
302 3191
303 3203
304 3209
305 3217
306 3251
307 3253
308 3259
309 3301
310 3307
311 3323
312 3329
313 3331
314 3343
315 3359
316 3371
317 3373
318 3391
319 3407
320 3413
321 3433
322 3449
323 3457
324 3461
325 3463
326 3469
327 3491
328 3499
329 3511
330 3517
331 3527
332 3533
333 3539
334 3541
335 3547
336 3559
337 3581
338 3583
339 3617
340 3623
341 3631
342 3637
343 3643
344 3659
345 3671
346 3673
347 3701
348 3709
349 3727
350 3769
351 3779
352 3793
353 3797
354 3821
355 3833
356 3847
357 3853
358 3863
359 3877
360 3881
361 3889
362 3911
363 3917
364 3919
365 3923
366 3931
367 3947
368 3967
369 3989
370 4001
371 4003
372 4007
373 4021
374 4049
375 4051
376 4057
377 4073
378 4079
379 4091
380 4093
381 4099
382 4127
383 4129
384 4133
385 4157
386 4177
387 4211
388 4217
389 4219
390 4231
391 4241
392 4253
393 4259
394 4261
395 4273
396 4283
397 4289
398 4297
399 4337
400 4339
401 4357
402 4373
403 4409
404 4421
405 4423
406 4441
407 4451
408 4457
409 4463
410 4483
411 4493
412 4507
413 4513
414 4519
415 4547
416 4549
417 4561
418 4567
419 4583
420 4591
421 4597
422 4603
423 4637
424 4639
425 4651
426 4673
427 4679
428 4703
429 4721
430 4723
431 4729
432 4751
433 4759
434 4787
435 4793
436 4799
437 4801
438 4813
439 4861
440 4871
441 4877
442 4889
443 4903
444 4919
445 4931
446 4933
447 4967
448 4969
449 4973
450 4987
451 5003
452 5009
453 5011
454 5023
455 5039
456 5051
457 5059
458 5081
459 5087
460 5099
461 5101
462 5107
463 5113
464 5171
465 5179
466 5197
467 5227
468 5233
469 5261
470 5281
471 5297
472 5303
473 5309
474 5323
475 5333
476 5347
477 5351
478 5381
479 5387
480 5393
481 5407
482 5417
483 5431
484 5437
485 5443
486 5449
487 5471
488 5477
489 5479
490 5501
491 5507
492 5519
493 5521
494 5527
495 5557
496 5563
497 5569
498 5591
499 5639
500 5641
501 5647
502 5653
503 5659
504 5669
505 5683
506 5689
507 5701
508 5711
509 5717
510 5737
511 5743
512 5779
513 5801
514 5807
515 5813
516 5821
517 5827
518 5843
519 5849
520 5851
521 5857
522 5869
523 5879
524 5897
525 5927
526 5939
527 5953
528 5981
529 6011
530 6037
531 6047
532 6053
533 6067
534 6073
535 6079
536 6089
537 6101
538 6121
539 6131
540 6143
541 6151
542 6163
543 6173
544 6199
545 6221
546 6229
547 6247
548 6257
549 6263
550 6269
551 6271
552 6277
553 6299
554 6311
555 6317
556 6353
557 6359
558 6361
559 6367
560 6373
561 6389
562 6397
563 6451
564 6473
565 6481
566 6521
567 6529
568 6551
569 6563
570 6569
571 6571
572 6577
573 6599
574 6607
575 6619
576 6653
577 6661
578 6689
579 6691
580 6703
581 6709
582 6719
583 6733
584 6737
585 6761
586 6779
587 6781
588 6793
589 6803
590 6823
591 6829
592 6857
593 6863
594 6871
595 6899
596 6907
597 6947
598 6949
599 6961
600 6971
601 6977
602 6983
603 6991
604 6997
605 7013
606 7019
607 7027
608 7039
609 7069
610 7103
611 7109
612 7129
613 7151
614 7159
615 7187
616 7193
617 7207
618 7213
619 7229
620 7237
621 7243
622 7283
623 7297
624 7307
625 7321
626 7333
627 7349
628 7369
629 7411
630 7417
631 7433
632 7451
633 7459
634 7481
635 7487
636 7489
637 7507
638 7517
639 7523
640 7529
641 7537
642 7549
643 7559
644 7573
645 7577
646 7591
647 7607
648 7621
649 7643
650 7649
651 7669
652 7691
653 7699
654 7703
655 7717
656 7727
657 7741
658 7753
659 7759
660 7789
661 7817
662 7823
663 7829
664 7853
665 7867
666 7873
667 7879
668 7901
669 7907
670 7927
671 7937
672 7949
673 7951
674 7963
675 7993
676 8011
677 8039
678 8053
679 8069
680 8081
681 8089
682 8111
683 8117
684 8123
685 8147
686 8161
687 8167
688 8179
689 8209
690 8221
691 8231
692 8237
693 8243
694 8263
695 8273
696 8287
697 8291
698 8293
699 8329
700 8363
701 8369
702 8377
703 8389
704 8419
705 8431
706 8447
707 8461
708 8467
709 8501
710 8537
711 8539
712 8543
713 8573
714 8581
715 8599
716 8609
717 8623
718 8627
719 8629
720 8641
721 8663
722 8669
723 8677
724 8693
725 8699
726 8707
727 8713
728 8719
729 8741
730 8747
731 8753
732 8761
733 8783
734 8803
735 8819
736 8831
737 8837
738 8839
739 8861
740 8867
741 8887
742 8893
743 8923
744 8929
745 8951
746 8963
747 8971
748 8999
749 9001
750 9007
751 9013
752 9029
753 9041
754 9043
755 9049
756 9091
757 9103
758 9127
759 9133
760 9161
761 9173
762 9181
763 9187
764 9203
765 9209
766 9239
767 9257
768 9281
769 9293
770 9323
771 9337
772 9341
773 9343
774 9349
775 9371
776 9377
777 9391
778 9397
779 9413
780 9419
781 9421
782 9433
783 9439
784 9461
785 9463
786 9467
787 9491
788 9497
789 9511
790 9533
791 9539
792 9547
793 9551
794 9587
795 9601
796 9623
797 9629
798 9631
799 9643
800 9649
801 9677
802 9679
803 9719
804 9721
805 9733
806 9743
807 9749
808 9769
809 9791
810 9803
811 9811
812 9817
813 9833
814 9839
815 9859
816 9883
817 9887
818 9901
819 9923
820 9929
821 9931
822 9967
823 9973
824 10007
825 10009
826 10037
827 10069
828 10079
829 10091
830 10093
831 10099
832 10111
833 10133
834 10139
835 10141
836 10163
837 10169
838 10177
839 10181
840 10211
841 10223
842 10247
843 10253
844 10259
845 10267
846 10273
847 10289
848 10301
849 10303
850 10321
851 10331
852 10337
853 10343
854 10357
855 10391
856 10399
857 10427
858 10429
859 10433
860 10457
861 10463
862 10477
863 10499
864 10513
865 10531
866 10559
867 10567
868 10589
869 10597
870 10601
871 10631
872 10639
873 10651
874 10657
875 10667
876 10687
877 10709
878 10723
879 10729
880 10771
881 10799
882 10847
883 10853
884 10861
885 10867
886 10883
887 10889
888 10891
889 10903
890 10909
891 10937
892 10939
893 10973
894 10979
895 10987
896 10993
897 11003
898 11057
899 11059
900 11071
901 11087
902 11093
903 11113
904 11119
905 11149
906 11161
907 11171
908 11177
909 11197
910 11213
911 11239
912 11261
913 11273
914 11287
915 11311
916 11317
917 11329
918 11351
919 11353
920 11393
921 11399
922 11423
923 11437
924 11443
925 11471
926 11483
927 11491
928 11497
929 11519
930 11527
931 11549
932 11597
933 11617
934 11633
935 11681
936 11689
937 11701
938 11717
939 11731
940 11743
941 11777
942 11779
943 11801
944 11807
945 11813
946 11821
947 11827
948 11833
949 11863
950 11897
951 11903
952 11927
953 11933
954 11939
955 11941
956 11953
957 11959
958 11969
959 11981
960 11987
961 12011
962 12037
963 12043
964 12071
965 12073
966 12101
967 12107
968 12109
969 12113
970 12143
971 12149
972 12157
973 12163
974 12197
975 12211
976 12227
977 12239
978 12241
979 12253
980 12263
981 12269
982 12277
983 12281
984 12289
985 12323
986 12347
987 12373
988 12379
989 12401
990 12409
991 12421
992 12437
993 12451
994 12457
995 12473
996 12479
997 12487
998 12491
999 12527
1000 12541
1001 12547
1002 12569
1003 12577
1004 12583
1005 12589
1006 12611
1007 12613
1008 12619
1009 12641
1010 12647
1011 12653
1012 12659
1013 12689
1014 12697
1015 12703
1016 12739
1017 12743
1018 12757
1019 12781
1020 12799
1021 12809
1022 12821
1023 12823
1024 12829
1025 12841
1026 12893
1027 12899
1028 12907
1029 12911
1030 12919
1031 12941
1032 12953
1033 12967
1034 12983