1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 29
9 31
10 37
11 43
12 53
13 59
14 61
15 67
16 71
17 83
18 97
19 107
20 109
21 127
22 131
23 137
24 139
25 149
26 151
27 157
28 163
29 167
30 173
31 181
32 191
33 193
34 197
35 199
36 211
37 223
38 227
39 229
40 239
41 241
42 251
43 269
44 271
45 277
46 281
47 283
48 293
49 307
50 313
51 317
52 331
53 337
54 373
55 383
56 389
57 409
58 421
59 431
60 433
61 439
62 443
63 457
64 461
65 479
66 499
67 503
68 509
69 521
70 541
71 557
72 569
73 571
74 577
75 587
76 607
77 613
78 631
79 643
80 647
81 653
82 659
83 673
84 683
85 691
86 701
87 709
88 743
89 751
90 757
91 823
92 839
93 853
94 859
95 863
96 877
97 881
98 883
99 907
100 911
101 929
102 937
103 947
104 953
105 971
106 1013
107 1049
108 1063
109 1091
110 1097
111 1103
112 1117
113 1123
114 1151
115 1163
116 1181
117 1193
118 1217
119 1229
120 1231
121 1237
122 1259
123 1277
124 1279
125 1327
126 1361
127 1367
128 1373
129 1399
130 1409
131 1423
132 1481
133 1483
134 1493
135 1499
136 1511
137 1523
138 1531
139 1543
140 1553
141 1559
142 1567
143 1583
144 1597
145 1669
146 1721
147 1733
148 1741
149 1747
150 1753
151 1759
152 1777
153 1783
154 1787
155 1801
156 1811
157 1823
158 1867
159 1879
160 1901
161 1907
162 1931
163 1933
164 1951
165 1973
166 1979
167 1987
168 1993
169 1997
170 1999
171 2003
172 2011
173 2017
174 2027
175 2029
176 2039
177 2063
178 2069
179 2083
180 2087
181 2089
182 2099
183 2129
184 2131
185 2141
186 2153
187 2179
188 2203
189 2237
190 2333
191 2341
192 2377
193 2381
194 2389
195 2393
196 2399
197 2411
198 2423
199 2437
200 2441
201 2447
202 2467
203 2473
204 2531
205 2539
206 2543
207 2579
208 2591
209 2593
210 2617
211 2621
212 2633
213 2647
214 2663
215 2671
216 2683
217 2693
218 2699
219 2707
220 2713
221 2719
222 2729
223 2741
224 2749
225 2777
226 2789
227 2801
228 2803
229 2843
230 2887
231 2897
232 2903
233 2917
234 2927
235 2939
236 2953
237 2957
238 2963
239 2969
240 2971
241 2999
242 3001
243 3019
244 3023
245 3061
246 3089
247 3137
248 3167
249 3181
250 3191
251 3203
252 3217
253 3221
254 3253
255 3257
256 3259
257 3271
258 3307
259 3319
260 3323
261 3329
262 3359
263 3407
264 3413
265 3457
266 3467
267 3469
268 3511
269 3517
270 3529
271 3533
272 3539
273 3541
274 3547
275 3583
276 3623
277 3659
278 3677
279 3691
280 3697
281 3701
282 3727
283 3803
284 3821
285 3823
286 3833
287 3847
288 3851
289 3877
290 3919
291 3923
292 3929
293 3931
294 3943
295 3947
296 3967
297 4003
298 4013
299 4019
300 4049
301 4057
302 4073
303 4111
304 4129
305 4133
306 4139
307 4153
308 4159
309 4211
310 4217
311 4229
312 4241
313 4253
314 4259
315 4261
316 4271
317 4283
318 4289
319 4297
320 4327
321 4339
322 4349
323 4357
324 4363
325 4373
326 4391
327 4397
328 4409
329 4421
330 4447
331 4463
332 4483
333 4507
334 4513
335 4517
336 4547
337 4549
338 4561
339 4591
340 4597
341 4603
342 4621
343 4639
344 4649
345 4651
346 4679
347 4691
348 4703
349 4733
350 4871
351 4877
352 4889
353 4903
354 4909
355 4919
356 4931
357 4933
358 4937
359 4951
360 4957
361 4967
362 4969
363 4973
364 4987
365 4993
366 4999
367 5003
368 5009
369 5021
370 5023
371 5039
372 5051
373 5081
374 5087
375 5099
376 5107
377 5113
378 5119
379 5147
380 5153
381 5167
382 5179
383 5189
384 5197
385 5261
386 5273
387 5279
388 5333
389 5347
390 5387
391 5393
392 5413
393 5417
394 5419
395 5431
396 5437
397 5449
398 5471
399 5477
400 5479
401 5501
402 5503
403 5507
404 5519
405 5527
406 5591
407 5623
408 5639
409 5647
410 5651
411 5657
412 5659
413 5669
414 5693
415 5711
416 5717
417 5737
418 5743
419 5749
420 5779
421 5791
422 5801
423 5807
424 5813
425 5821
426 5827
427 5839
428 5843
429 5849
430 5861
431 5867
432 5869
433 5879
434 5897
435 5903
436 5923
437 5927
438 5987
439 6007
440 6011
441 6053
442 6067
443 6073
444 6089
445 6091
446 6101
447 6113
448 6121
449 6131
450 6143
451 6151
452 6173
453 6203
454 6211
455 6221
456 6247
457 6263
458 6271
459 6301
460 6323
461 6353
462 6361
463 6367
464 6373
465 6379
466 6397
467 6421
468 6427
469 6451
470 6469
471 6473
472 6481
473 6491
474 6551
475 6553
476 6569
477 6581
478 6599
479 6637
480 6653
481 6661
482 6673
483 6679
484 6701
485 6703
486 6709
487 6733
488 6803
489 6841
490 6857
491 6917
492 6947
493 6949
494 6959
495 6967
496 6971
497 6977
498 7001
499 7019
500 7027
501 7039
502 7043
503 7057
504 7069
505 7079
506 7109
507 7121
508 7127
509 7177
510 7187
511 7193
512 7207
513 7213
514 7229
515 7237
516 7247
517 7253
518 7283
519 7297
520 7351
521 7369
522 7393
523 7417
524 7457
525 7487
526 7499
527 7507
528 7517
529 7529
530 7549
531 7561
532 7573
533 7577
534 7583
535 7607
536 7669
537 7691
538 7703
539 7717
540 7723
541 7727
542 7741
543 7853
544 7867
545 7873
546 7877
547 7879
548 7927
549 7933
550 7937
551 7949
552 7951
553 8009
554 8017
555 8069
556 8087
557 8101
558 8123
559 8147
560 8161
561 8179
562 8219
563 8221
564 8231
565 8233
566 8243
567 8269
568 8273
569 8287
570 8293
571 8317
572 8329
573 8369
574 8387
575 8389
576 8423
577 8429
578 8431
579 8447
580 8461
581 8467
582 8513
583 8527
584 8537
585 8539
586 8563
587 8573
588 8581
589 8597
590 8609
591 8623
592 8627
593 8641
594 8663
595 8693
596 8707
597 8737
598 8741
599 8761
600 8779
601 8783
602 8803
603 8807
604 8819
605 8821
606 8839
607 8861
608 8867
609 8963
610 8969
611 9013
612 9043
613 9067
614 9091
615 9103
616 9157
617 9161
618 9173
619 9199
620 9203
621 9239
622 9241
623 9257
624 9277
625 9281
626 9293
627 9377
628 9403
629 9413
630 9419
631 9421
632 9431
633 9433
634 9437
635 9461
636 9467
637 9479
638 9497
639 9511
640 9521
641 9533
642 9539
643 9547
644 9551
645 9587
646 9601
647 9613
648 9619
649 9631
650 9643
651 9649
652 9661
653 9679
654 9689
655 9697
656 9721
657 9733
658 9739
659 9743
660 9767
661 9769
662 9781
663 9787
664 9791
665 9803
666 9811
667 9817
668 9829
669 9833
670 9839
671 9851
672 9857
673 9859
674 9871
675 9883
676 9887
677 9907
678 9923
679 9931
680 9941
681 9949
682 10007
683 10009
684 10037
685 10039
686 10141
687 10151
688 10169
689 10211
690 10243
691 10247
692 10271
693 10273
694 10289
695 10303
696 10313
697 10321
698 10333
699 10337
700 10343
701 10357
702 10369
703 10399
704 10427
705 10429
706 10433
707 10457
708 10459
709 10463
710 10477
711 10487
712 10499
713 10501
714 10513
715 10589
716 10597
717 10607
718 10627
719 10631
720 10739
721 10781
722 10789
723 10831
724 10853
725 10859
726 10867
727 10883
728 10889
729 10909
730 11027
731 11047
732 11057
733 11059
734 11071
735 11083
736 11113
737 11117
738 11161
739 11171
740 11177
741 11213
742 11243
743 11251
744 11257
745 11261
746 11273
747 11279
748 11287
749 11321
750 11383
751 11399
752 11411
753 11423
754 11437
755 11447
756 11467
757 11497
758 11519
759 11527
760 11551
761 11621
762 11677
763 11783
764 11801
765 11813
766 11827
767 11839
768 11863
769 11887
770 11903
771 11909
772 11927
773 11933
774 11953
775 11959
776 11971
777 12007
778 12011
779 12037
780 12041
781 12071
782 12073
783 12149
784 12197
785 12211
786 12253
787 12281
788 12323
789 12329
790 12373
791 12421
792 12451
793 12473
794 12479
795 12487
796 12497
797 12503
798 12511
799 12517
800 12527
801 12539
802 12541
803 12547
804 12553
805 12583
806 12611
807 12619
808 12637
809 12641
810 12653
811 12659
812 12671
813 12689
814 12703
815 12713
816 12721
817 12739
818 12743
819 12757
820 12763
821 12781
822 12799
823 12809
824 12821
825 12829
826 12841
827 12853
828 12893
829 12899
830 12907
831 12917
832 12919
833 12953
834 12959
835 12967
836 12973
837 12979
838 13001
839 13007
840 13009
841 13033
842 13037
843 13043
844 13049
845 13063
846 13093
847 13103
848 13121
849 13127
850 13147
851 13151
852 13259
853 13267
854 13309
855 13327
856 13331
857 13339
858 13367
859 13381
860 13399
861 13411
862 13417
863 13421
864 13441
865 13451
866 13463
867 13469
868 13477
869 13487
870 13513
871 13523
872 13577
873 13669
874 13759
875 13799
876 13841
877 13877
878 13879
879 13907
880 13921
881 13931
882 13963
883 13967
884 14011
885 14033
886 14081
887 14083
888 14143
889 14177
890 14197
891 14207
892 14221
893 14251
894 14281
895 14293
896 14303
897 14323
898 14327
899 14347
900 14369
901 14387
902 14389
903 14401
904 14407
905 14411
906 14419
907 14423
908 14431
909 14437
910 14447
911 14449
912 14489
913 14533
914 14551
915 14563
916 14593
917 14627
918 14629
919 14633
920 14639
921 14653
922 14669
923 14699
924 14713
925 14747
926 14759
927 14771
928 14779
929 14783
930 14797
931 14821
932 14827
933 14843
934 14851
935 14867
936 14879
937 14897
938 15017
939 15053
940 15061
941 15073
942 15083
943 15101
944 15107
945 15121
946 15137
947 15149
948 15161
949 15173
950 15187
951 15193
952 15199
953 15217
954 15233
955 15241
956 15259
957 15269
958 15271
959 15277
960 15299
961 15307
962 15313
963 15319
964 15329
965 15331
966 15359
967 15361
968 15373
969 15377
970 15383
971 15391
972 15439
973 15443
974 15461
975 15467
976 15473
977 15493
978 15497
979 15511
980 15527
981 15541
982 15559
983 15569
984 15583
985 15643
986 15761
987 15767
988 15787
989 15823
990 15877
991 15881
992 15889
993 15913
994 16001
995 16007
996 16069
997 16087
998 16111
999 16139
1000 16141