1 2
2 3
3 5
4 7
5 11
6 13
7 19
8 23
9 29
10 31
11 37
12 41
13 43
14 47
15 53
16 59
17 61
18 67
19 71
20 73
21 79
22 83
23 89
24 101
25 107
26 109
27 127
28 131
29 139
30 149
31 151
32 157
33 167
34 173
35 179
36 181
37 191
38 197
39 199
40 211
41 223
42 229
43 233
44 251
45 263
46 269
47 271
48 277
49 281
50 283
51 293
52 311
53 313
54 317
55 331
56 347
57 349
58 359
59 367
60 373
61 379
62 383
63 397
64 419
65 421
66 431
67 439
68 457
69 461
70 463
71 467
72 491
73 499
74 503
75 509
76 521
77 523
78 541
79 547
80 557
81 563
82 569
83 571
84 587
85 599
86 601
87 607
88 617
89 631
90 643
91 659
92 661
93 677
94 683
95 691
96 701
97 709
98 719
99 727
100 733
101 739
102 743
103 751
104 757
105 761
106 787
107 797
108 809
109 821
110 827
111 829
112 839
113 853
114 857
115 859
116 863
117 877
118 883
119 907
120 911
121 937
122 941
123 947
124 967
125 983
126 991
127 997
128 1013
129 1019
130 1033
131 1039
132 1049
133 1051
134 1061
135 1063
136 1069
137 1087
138 1091
139 1093
140 1103
141 1109
142 1117
143 1129
144 1151
145 1163
146 1171
147 1181
148 1193
149 1213
150 1223
151 1231
152 1277
153 1279
154 1289
155 1291
156 1301
157 1303
158 1319
159 1321
160 1367
161 1373
162 1381
163 1399
164 1423
165 1427
166 1433
167 1439
168 1451
169 1453
170 1471
171 1481
172 1483
173 1487
174 1493
175 1499
176 1511
177 1523
178 1549
179 1559
180 1567
181 1571
182 1579
183 1597
184 1607
185 1609
186 1613
187 1619
188 1627
189 1657
190 1663
191 1669
192 1693
193 1699
194 1709
195 1721
196 1723
197 1741
198 1753
199 1759
200 1787
201 1789
202 1801
203 1811
204 1823
205 1831
206 1847
207 1861
208 1867
209 1877
210 1879
211 1901
212 1933
213 1951
214 1979
215 1987
216 1993
217 1997
218 1999
219 2003
220 2011
221 2027
222 2029
223 2039
224 2053
225 2069
226 2083
227 2087
228 2089
229 2099
230 2111
231 2131
232 2137
233 2141
234 2153
235 2179
236 2203
237 2207
238 2213
239 2221
240 2237
241 2239
242 2243
243 2251
244 2281
245 2287
246 2293
247 2297
248 2311
249 2333
250 2339
251 2341
252 2351
253 2357
254 2371
255 2377
256 2383
257 2389
258 2393
259 2399
260 2423
261 2437
262 2441
263 2447
264 2503
265 2521
266 2531
267 2539
268 2543
269 2549
270 2557
271 2579
272 2591
273 2617
274 2621
275 2633
276 2647
277 2663
278 2671
279 2677
280 2683
281 2699
282 2707
283 2711
284 2719
285 2729
286 2731
287 2749
288 2767
289 2777
290 2791
291 2797
292 2803
293 2837
294 2843
295 2851
296 2861
297 2879
298 2887
299 2903
300 2909
301 2927
302 2953
303 2957
304 2963
305 2969
306 2971
307 2999
308 3001
309 3011
310 3019
311 3023
312 3037
313 3049
314 3067
315 3083
316 3109
317 3119
318 3181
319 3187
320 3191
321 3221
322 3229
323 3251
324 3253
325 3257
326 3259
327 3271
328 3301
329 3307
330 3319
331 3323
332 3331
333 3343
334 3359
335 3373
336 3389
337 3407
338 3413
339 3433
340 3449
341 3461
342 3491
343 3499
344 3511
345 3517
346 3527
347 3529
348 3533
349 3539
350 3541
351 3547
352 3557
353 3581
354 3583
355 3607
356 3613
357 3623
358 3631
359 3637
360 3643
361 3659
362 3671
363 3691
364 3701
365 3719
366 3733
367 3739
368 3767
369 3769
370 3797
371 3803
372 3821
373 3823
374 3851
375 3853
376 3907
377 3917
378 3923
379 3929
380 3931
381 3943
382 3967
383 3989
384 4003
385 4007
386 4019
387 4021
388 4027
389 4057
390 4073
391 4079
392 4093
393 4099
394 4133
395 4139
396 4153
397 4157
398 4159
399 4201
400 4211
401 4219
402 4229
403 4231
404 4243
405 4253
406 4261
407 4271
408 4283
409 4297
410 4349
411 4357
412 4363
413 4373
414 4391
415 4397
416 4409
417 4423
418 4441
419 4447
420 4451
421 4457
422 4483
423 4507
424 4517
425 4519
426 4549
427 4567
428 4583
429 4597
430 4603
431 4621
432 4637
433 4643
434 4649
435 4651
436 4663
437 4679
438 4691
439 4703
440 4723
441 4729
442 4733
443 4751
444 4759
445 4783
446 4787
447 4789
448 4793
449 4799
450 4831
451 4877
452 4889
453 4903
454 4937
455 4951
456 4957
457 4967
458 4969
459 4987
460 5003
461 5011
462 5021
463 5039
464 5051
465 5059
466 5077
467 5081
468 5087
469 5099
470 5107
471 5113
472 5119
473 5147
474 5167
475 5171
476 5179
477 5209
478 5227
479 5231
480 5261
481 5273
482 5279
483 5333
484 5351
485 5381
486 5399
487 5413
488 5417
489 5419
490 5431
491 5437
492 5443
493 5471
494 5477
495 5479
496 5501
497 5503
498 5519
499 5531
500 5557
501 5573
502 5581
503 5591
504 5623
505 5641
506 5647
507 5653
508 5657
509 5659
510 5669
511 5683
512 5689
513 5693
514 5701
515 5711
516 5741
517 5743
518 5779
519 5783
520 5801
521 5807
522 5813
523 5839
524 5843
525 5851
526 5861
527 5867
528 5881
529 5897
530 5923
531 5927
532 5939
533 5981
534 5987
535 6007
536 6011
537 6037
538 6043
539 6047
540 6073
541 6079
542 6089
543 6091
544 6101
545 6133
546 6143
547 6151
548 6163
549 6197
550 6199
551 6211
552 6217
553 6221
554 6229
555 6247
556 6263
557 6269
558 6271
559 6277
560 6299
561 6301
562 6311
563 6317
564 6323
565 6343
566 6361
567 6367
568 6373
569 6379
570 6389
571 6397
572 6421
573 6451
574 6469
575 6473
576 6491
577 6547
578 6551
579 6553
580 6569
581 6571
582 6581
583 6607
584 6619
585 6637
586 6653
587 6661
588 6679
589 6691
590 6701
591 6703
592 6709
593 6719
594 6761
595 6763
596 6779
597 6793
598 6803
599 6823
600 6827
601 6829
602 6841
603 6857
604 6863
605 6871
606 6883
607 6899
608 6907
609 6911
610 6917
611 6947
612 6959
613 6983
614 6991
615 6997
616 7001
617 7013
618 7019
619 7027
620 7043
621 7069
622 7079
623 7103
624 7127
625 7151
626 7159
627 7177
628 7193
629 7213
630 7229
631 7237
632 7247
633 7253
634 7283
635 7307
636 7309
637 7321
638 7331
639 7333
640 7349
641 7351
642 7411
643 7451
644 7477
645 7487
646 7507
647 7517
648 7529
649 7541
650 7547
651 7561
652 7573
653 7577
654 7589
655 7591
656 7603
657 7607
658 7621
659 7639
660 7643
661 7669
662 7687
663 7703
664 7717
665 7723
666 7741
667 7757
668 7759
669 7789
670 7853
671 7867
672 7877
673 7879
674 7883
675 7901
676 7907
677 7919
678 7927
679 7933
680 7949
681 7951
682 7993
683 8009
684 8011
685 8039
686 8053
687 8087
688 8117
689 8123
690 8147
691 8171
692 8179
693 8191
694 8219
695 8233
696 8237
697 8243
698 8269
699 8287
700 8291
701 8293
702 8311
703 8317
704 8329
705 8377
706 8387
707 8389
708 8419
709 8423
710 8429
711 8431
712 8443
713 8461
714 8521
715 8527
716 8539
717 8543
718 8563
719 8581
720 8599
721 8629
722 8647
723 8663
724 8669
725 8681
726 8693
727 8699
728 8707
729 8713
730 8719
731 8741
732 8747
733 8761
734 8779
735 8783
736 8819
737 8821
738 8831
739 8837
740 8839
741 8863
742 8867
743 8887
744 8893
745 8923
746 8933
747 8941
748 8951
749 8969
750 8971
751 9001
752 9007
753 9013
754 9029
755 9049
756 9067
757 9091
758 9103
759 9109
760 9127
761 9133
762 9151
763 9157
764 9161
765 9173
766 9199
767 9203
768 9209
769 9221
770 9227
771 9239
772 9241
773 9257
774 9293
775 9311
776 9323
777 9341
778 9343
779 9349
780 9371
781 9391
782 9403
783 9413
784 9421
785 9431
786 9433
787 9439
788 9461
789 9463
790 9467
791 9479
792 9491
793 9511
794 9533
795 9539
796 9547
797 9551
798 9587
799 9613
800 9619
801 9629
802 9631
803 9643
804 9661
805 9677
806 9679
807 9689
808 9739
809 9749
810 9769
811 9787
812 9791
813 9803
814 9811
815 9829
816 9851
817 9859
818 9871
819 9901
820 9907
821 9923
822 9931
823 9941
824 9949
825 9967
826 9973
827 10007
828 10009
829 10061
830 10067
831 10069
832 10079
833 10093
834 10103
835 10141
836 10151
837 10159
838 10163
839 10169
840 10181
841 10223
842 10243
843 10247
844 10253
845 10259
846 10267
847 10271
848 10313
849 10331
850 10333
851 10343
852 10357
853 10391
854 10429
855 10453
856 10459
857 10463
858 10487
859 10499
860 10501
861 10559
862 10567
863 10589
864 10597
865 10601
866 10613
867 10627
868 10631
869 10639
870 10651
871 10667
872 10691
873 10709
874 10723
875 10729
876 10733
877 10739
878 10771
879 10781
880 10789
881 10799
882 10831
883 10837
884 10859
885 10861
886 10867
887 10891
888 10903
889 10909
890 10937
891 10939
892 10957
893 10973
894 10979
895 10987
896 11003
897 11027
898 11047
899 11069
900 11071
901 11083
902 11093
903 11113
904 11117
905 11131
906 11159
907 11161
908 11171
909 11173
910 11177
911 11197
912 11213
913 11243
914 11257
915 11261
916 11287
917 11299
918 11311
919 11317
920 11321
921 11353
922 11369
923 11383
924 11399
925 11423
926 11467
927 11471
928 11483
929 11491
930 11549
931 11551
932 11579
933 11593
934 11597
935 11621
936 11657
937 11677
938 11701
939 11717
940 11719
941 11779
942 11789
943 11801
944 11813
945 11821
946 11831
947 11863
948 11887
949 11897
950 11903
951 11909
952 11923
953 11927
954 11933
955 11939
956 11941
957 11959
958 11971
959 11981
960 11987
961 12007
962 12041
963 12043
964 12073
965 12101
966 12119
967 12143
968 12149
969 12157
970 12163
971 12197
972 12203
973 12211
974 12239
975 12251
976 12269
977 12277
978 12301
979 12323
980 12329
981 12391
982 12409
983 12413
984 12421
985 12437
986 12451
987 12457
988 12473
989 12503
990 12511
991 12517
992 12527
993 12539
994 12541
995 12553
996 12569
997 12583
998 12589
999 12601
1000 12613