1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 29
9 31
10 41
11 43
12 47
13 53
14 59
15 61
16 67
17 71
18 73
19 83
20 89
21 97
22 101
23 103
24 109
25 113
26 127
27 131
28 137
29 139
30 151
31 157
32 167
33 173
34 179
35 181
36 193
37 197
38 199
39 211
40 223
41 227
42 229
43 239
44 241
45 251
46 257
47 263
48 269
49 271
50 277
51 281
52 283
53 293
54 307
55 311
56 313
57 337
58 347
59 349
60 353
61 367
62 379
63 383
64 389
65 397
66 409
67 419
68 421
69 431
70 433
71 439
72 449
73 461
74 463
75 467
76 479
77 487
78 491
79 503
80 509
81 521
82 523
83 547
84 557
85 563
86 571
87 577
88 587
89 593
90 599
91 601
92 607
93 613
94 617
95 619
96 631
97 641
98 643
99 647
100 659
101 661
102 673
103 677
104 683
105 691
106 701
107 719
108 727
109 733
110 739
111 743
112 757
113 761
114 769
115 773
116 787
117 797
118 809
119 811
120 823
121 827
122 829
123 839
124 853
125 857
126 859
127 881
128 883
129 887
130 907
131 911
132 929
133 937
134 941
135 953
136 967
137 971
138 977
139 983
140 991
141 997
142 1009
143 1013
144 1019
145 1021
146 1033
147 1039
148 1049
149 1051
150 1061
151 1063
152 1069
153 1091
154 1093
155 1097
156 1103
157 1109
158 1117
159 1123
160 1151
161 1153
162 1163
163 1181
164 1187
165 1193
166 1201
167 1217
168 1223
169 1229
170 1231
171 1237
172 1249
173 1259
174 1277
175 1279
176 1289
177 1291
178 1301
179 1303
180 1307
181 1319
182 1321
183 1327
184 1361
185 1373
186 1399
187 1427
188 1429
189 1433
190 1439
191 1447
192 1453
193 1459
194 1471
195 1481
196 1483
197 1487
198 1489
199 1499
200 1511
201 1523
202 1531
203 1543
204 1553
205 1559
206 1567
207 1571
208 1579
209 1583
210 1597
211 1601
212 1607
213 1609
214 1613
215 1621
216 1627
217 1637
218 1657
219 1663
220 1667
221 1669
222 1693
223 1697
224 1699
225 1709
226 1721
227 1723
228 1733
229 1741
230 1747
231 1753
232 1777
233 1783
234 1789
235 1811
236 1823
237 1831
238 1847
239 1861
240 1867
241 1873
242 1877
243 1879
244 1889
245 1901
246 1907
247 1931
248 1933
249 1949
250 1951
251 1973
252 1979
253 1987
254 1993
255 1999
256 2003
257 2017
258 2027
259 2029
260 2063
261 2069
262 2083
263 2087
264 2089
265 2099
266 2111
267 2113
268 2129
269 2131
270 2141
271 2143
272 2153
273 2161
274 2203
275 2213
276 2237
277 2239
278 2243
279 2251
280 2267
281 2269
282 2273
283 2281
284 2287
285 2293
286 2297
287 2309
288 2311
289 2339
290 2341
291 2351
292 2357
293 2371
294 2377
295 2381
296 2383
297 2393
298 2399
299 2411
300 2423
301 2437
302 2441
303 2447
304 2467
305 2477
306 2503
307 2521
308 2531
309 2539
310 2549
311 2551
312 2579
313 2591
314 2593
315 2609
316 2617
317 2621
318 2633
319 2647
320 2657
321 2659
322 2663
323 2671
324 2677
325 2687
326 2689
327 2693
328 2699
329 2707
330 2713
331 2719
332 2729
333 2731
334 2741
335 2749
336 2777
337 2789
338 2791
339 2797
340 2801
341 2803
342 2819
343 2833
344 2843
345 2857
346 2861
347 2887
348 2897
349 2903
350 2909
351 2917
352 2927
353 2939
354 2953
355 2957
356 2969
357 2971
358 2999
359 3001
360 3011
361 3023
362 3037
363 3041
364 3049
365 3067
366 3079
367 3083
368 3109
369 3119
370 3121
371 3137
372 3163
373 3167
374 3169
375 3181
376 3191
377 3203
378 3209
379 3217
380 3221
381 3251
382 3253
383 3259
384 3301
385 3307
386 3319
387 3323
388 3329
389 3331
390 3343
391 3347
392 3359
393 3361
394 3371
395 3373
396 3389
397 3391
398 3407
399 3413
400 3433
401 3449
402 3457
403 3461
404 3463
405 3469
406 3491
407 3499
408 3511
409 3517
410 3527
411 3529
412 3533
413 3539
414 3541
415 3547
416 3557
417 3559
418 3571
419 3581
420 3583
421 3613
422 3617
423 3623
424 3631
425 3637
426 3643
427 3659
428 3671
429 3673
430 3697
431 3701
432 3709
433 3727
434 3739
435 3767
436 3769
437 3779
438 3793
439 3797
440 3821
441 3823
442 3833
443 3847
444 3851
445 3853
446 3863
447 3877
448 3881
449 3889
450 3907
451 3911
452 3917
453 3919
454 3923
455 3931
456 3947
457 3967
458 3989
459 4001
460 4003
461 4007
462 4019
463 4021
464 4049
465 4051
466 4057
467 4073
468 4079
469 4091
470 4093
471 4099
472 4127
473 4129
474 4133
475 4157
476 4159
477 4177
478 4201
479 4211
480 4217
481 4219
482 4229
483 4231
484 4241
485 4243
486 4253
487 4259
488 4261
489 4271
490 4273
491 4283
492 4289
493 4297
494 4327
495 4337
496 4339
497 4357
498 4373
499 4397
500 4409
501 4421
502 4423
503 4441
504 4451
505 4457
506 4463
507 4481
508 4483
509 4493
510 4507
511 4513
512 4519
513 4523
514 4547
515 4549
516 4561
517 4567
518 4583
519 4591
520 4597
521 4603
522 4621
523 4637
524 4639
525 4649
526 4651
527 4663
528 4673
529 4679
530 4691
531 4703
532 4721
533 4723
534 4729
535 4733
536 4751
537 4759
538 4787
539 4789
540 4793
541 4799
542 4801
543 4813
544 4817
545 4831
546 4861
547 4871
548 4877
549 4889
550 4903
551 4919
552 4931
553 4933
554 4943
555 4957
556 4967
557 4969
558 4973
559 4987
560 4999
561 5003
562 5009
563 5011
564 5023
565 5039
566 5051
567 5059
568 5081
569 5087
570 5099
571 5101
572 5107
573 5113
574 5153
575 5167
576 5171
577 5179
578 5197
579 5209
580 5227
581 5233
582 5237
583 5261
584 5279
585 5281
586 5297
587 5303
588 5309
589 5323
590 5333
591 5347
592 5351
593 5381
594 5387
595 5393
596 5407
597 5417
598 5419
599 5431
600 5437
601 5443
602 5449
603 5471
604 5477
605 5479
606 5501
607 5503
608 5507
609 5519
610 5521
611 5527
612 5531
613 5557
614 5563
615 5569
616 5573
617 5591
618 5639
619 5641
620 5647
621 5653
622 5657
623 5659
624 5669
625 5683
626 5689
627 5701
628 5711
629 5717
630 5737
631 5741
632 5743
633 5779
634 5783
635 5801
636 5807
637 5813
638 5821
639 5827
640 5839
641 5843
642 5849
643 5851
644 5857
645 5867
646 5869
647 5879
648 5881
649 5897
650 5923
651 5927
652 5939
653 5953
654 5981
655 6007
656 6011
657 6037
658 6047
659 6053
660 6067
661 6073
662 6079
663 6089
664 6091
665 6101
666 6121
667 6131
668 6133
669 6143
670 6151
671 6163
672 6173
673 6199
674 6203
675 6217
676 6221
677 6229
678 6247
679 6257
680 6263
681 6269
682 6271
683 6277
684 6287
685 6299
686 6301
687 6311
688 6317
689 6329
690 6343
691 6353
692 6359
693 6361
694 6367
695 6373
696 6389
697 6397
698 6427
699 6451
700 6469
701 6473
702 6481
703 6521
704 6529
705 6551
706 6553
707 6563
708 6569
709 6571
710 6577
711 6581
712 6599
713 6607
714 6619
715 6637
716 6653
717 6661
718 6679
719 6689
720 6691
721 6703
722 6709
723 6719
724 6733
725 6737
726 6761
727 6763
728 6779
729 6781
730 6791
731 6793
732 6803
733 6823
734 6829
735 6833
736 6857
737 6863
738 6871
739 6899
740 6907
741 6917
742 6947
743 6949
744 6959
745 6961
746 6971
747 6977
748 6983
749 6991
750 6997
751 7001
752 7013
753 7019
754 7027
755 7039
756 7043
757 7057
758 7069
759 7103
760 7109
761 7127
762 7129
763 7151
764 7159
765 7187
766 7193
767 7207
768 7211
769 7213
770 7229
771 7237
772 7243
773 7253
774 7283
775 7297
776 7307
777 7309
778 7321
779 7333
780 7349
781 7351
782 7369
783 7393
784 7411
785 7417
786 7433
787 7451
788 7459
789 7477
790 7481
791 7487
792 7489
793 7507
794 7517
795 7523
796 7529
797 7537
798 7547
799 7549
800 7559
801 7561
802 7573
803 7577
804 7589
805 7591
806 7603
807 7607
808 7621
809 7643
810 7649
811 7669
812 7673
813 7687
814 7691
815 7699
816 7703
817 7717
818 7727
819 7741
820 7753
821 7757
822 7759
823 7789
824 7817
825 7823
826 7829
827 7841
828 7853
829 7867
830 7873
831 7879
832 7883
833 7901
834 7907
835 7927
836 7937
837 7949
838 7951
839 7963
840 7993
841 8009
842 8011
843 8039
844 8053
845 8069
846 8081
847 8089
848 8093
849 8111
850 8117
851 8123
852 8147
853 8161
854 8167
855 8179
856 8191
857 8209
858 8219
859 8221
860 8231
861 8233
862 8237
863 8243
864 8263
865 8273
866 8287
867 8291
868 8293
869 8317
870 8329
871 8363
872 8369
873 8377
874 8387
875 8389
876 8419
877 8429
878 8431
879 8443
880 8447
881 8461
882 8467
883 8501
884 8513
885 8527
886 8537
887 8539
888 8543
889 8573
890 8581
891 8597
892 8599
893 8609
894 8623
895 8627
896 8629
897 8641
898 8663
899 8669
900 8677
901 8681
902 8693
903 8699
904 8707
905 8713
906 8719
907 8737
908 8741
909 8747
910 8753
911 8761
912 8779
913 8783
914 8803
915 8807
916 8819
917 8821
918 8831
919 8837
920 8839
921 8849
922 8861
923 8863
924 8867
925 8887
926 8893
927 8923
928 8929
929 8933
930 8951
931 8963
932 8971
933 8999
934 9001
935 9007
936 9013
937 9029
938 9041
939 9043
940 9049
941 9059
942 9091
943 9103
944 9127
945 9133
946 9157
947 9161
948 9173
949 9181
950 9187
951 9199
952 9203
953 9209
954 9227
955 9239
956 9241
957 9257
958 9281
959 9283
960 9293
961 9311
962 9323
963 9337
964 9341
965 9343
966 9349
967 9371
968 9377
969 9391
970 9397
971 9413
972 9419
973 9421
974 9433
975 9437
976 9439
977 9461
978 9463
979 9467
980 9479
981 9491
982 9497
983 9511
984 9521
985 9533
986 9539
987 9547
988 9551
989 9587
990 9601
991 9619
992 9623
993 9629
994 9631
995 9643
996 9649
997 9661
998 9677
999 9679
1000 9689