1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 23
9 29
10 41
11 43
12 47
13 53
14 59
15 71
16 73
17 79
18 83
19 89
20 101
21 107
22 113
23 131
24 137
25 149
26 163
27 167
28 173
29 179
30 191
31 197
32 227
33 229
34 233
35 239
36 241
37 251
38 257
39 263
40 269
41 277
42 281
43 283
44 293
45 311
46 317
47 347
48 349
49 353
50 359
51 367
52 383
53 389
54 401
55 419
56 431
57 433
58 439
59 443
60 449
61 457
62 461
63 467
64 479
65 491
66 503
67 509
68 521
69 557
70 563
71 569
72 587
73 593
74 599
75 617
76 631
77 641
78 647
79 653
80 659
81 661
82 677
83 683
84 691
85 701
86 719
87 743
88 761
89 773
90 797
91 809
92 821
93 827
94 839
95 853
96 857
97 859
98 863
99 877
100 881
101 887
102 907
103 911
104 929
105 941
106 947
107 953
108 971
109 977
110 983
111 1013
112 1019
113 1021
114 1031
115 1039
116 1049
117 1061
118 1069
119 1091
120 1097
121 1103
122 1109
123 1129
124 1151
125 1163
126 1171
127 1181
128 1187
129 1193
130 1217
131 1223
132 1229
133 1231
134 1259
135 1277
136 1283
137 1289
138 1291
139 1301
140 1307
141 1319
142 1361
143 1367
144 1373
145 1381
146 1409
147 1427
148 1433
149 1439
150 1451
151 1471
152 1481
153 1487
154 1493
155 1499
156 1511
157 1523
158 1531
159 1543
160 1553
161 1559
162 1567
163 1571
164 1583
165 1601
166 1607
167 1613
168 1619
169 1637
170 1667
171 1697
172 1709
173 1721
174 1733
175 1747
176 1787
177 1801
178 1811
179 1823
180 1847
181 1871
182 1873
183 1877
184 1889
185 1901
186 1907
187 1913
188 1931
189 1949
190 1951
191 1973
192 1979
193 1987
194 1997
195 2003
196 2027
197 2029
198 2039
199 2063
200 2069
201 2081
202 2087
203 2089
204 2099
205 2111
206 2113
207 2129
208 2131
209 2141
210 2143
211 2153
212 2207
213 2213
214 2237
215 2243
216 2267
217 2273
218 2281
219 2293
220 2297
221 2309
222 2333
223 2339
224 2351
225 2357
226 2371
227 2381
228 2383
229 2393
230 2399
231 2411
232 2417
233 2423
234 2441
235 2447
236 2459
237 2467
238 2473
239 2477
240 2503
241 2531
242 2543
243 2549
244 2557
245 2579
246 2591
247 2609
248 2617
249 2621
250 2633
251 2647
252 2657
253 2663
254 2677
255 2687
256 2689
257 2693
258 2699
259 2711
260 2719
261 2729
262 2741
263 2753
264 2777
265 2789
266 2791
267 2801
268 2819
269 2837
270 2843
271 2861
272 2879
273 2897
274 2903
275 2909
276 2917
277 2927
278 2939
279 2957
280 2963
281 2969
282 2971
283 2999
284 3001
285 3011
286 3019
287 3023
288 3041
289 3049
290 3061
291 3067
292 3083
293 3089
294 3109
295 3119
296 3137
297 3167
298 3169
299 3187
300 3191
301 3203
302 3209
303 3217
304 3221
305 3229
306 3251
307 3257
308 3271
309 3299
310 3319
311 3323
312 3329
313 3331
314 3347
315 3359
316 3371
317 3373
318 3389
319 3391
320 3407
321 3413
322 3449
323 3461
324 3467
325 3469
326 3491
327 3511
328 3527
329 3529
330 3533
331 3539
332 3541
333 3557
334 3581
335 3593
336 3613
337 3617
338 3623
339 3659
340 3671
341 3673
342 3677
343 3697
344 3701
345 3719
346 3733
347 3761
348 3767
349 3769
350 3779
351 3793
352 3797
353 3803
354 3821
355 3833
356 3847
357 3851
358 3863
359 3881
360 3907
361 3911
362 3917
363 3923
364 3929
365 3931
366 3947
367 3989
368 4001
369 4003
370 4007
371 4013
372 4019
373 4049
374 4073
375 4079
376 4091
377 4099
378 4127
379 4133
380 4139
381 4157
382 4201
383 4211
384 4217
385 4219
386 4229
387 4241
388 4253
389 4259
390 4271
391 4273
392 4283
393 4289
394 4297
395 4327
396 4337
397 4349
398 4373
399 4391
400 4397
401 4409
402 4421
403 4423
404 4447
405 4451
406 4457
407 4463
408 4481
409 4483
410 4493
411 4517
412 4519
413 4523
414 4547
415 4561
416 4567
417 4583
418 4637
419 4639
420 4643
421 4649
422 4651
423 4663
424 4673
425 4679
426 4691
427 4703
428 4721
429 4733
430 4751
431 4783
432 4787
433 4789
434 4793
435 4799
436 4817
437 4831
438 4871
439 4877
440 4889
441 4903
442 4919
443 4931
444 4933
445 4937
446 4943
447 4957
448 4967
449 4969
450 4973
451 5003
452 5009
453 5021
454 5039
455 5051
456 5059
457 5081
458 5087
459 5099
460 5113
461 5119
462 5147
463 5153
464 5171
465 5189
466 5227
467 5231
468 5233
469 5237
470 5261
471 5273
472 5279
473 5281
474 5297
475 5303
476 5309
477 5323
478 5333
479 5351
480 5381
481 5387
482 5393
483 5399
484 5417
485 5437
486 5441
487 5449
488 5471
489 5477
490 5483
491 5501
492 5507
493 5519
494 5521
495 5527
496 5531
497 5573
498 5591
499 5639
500 5647
501 5651
502 5657
503 5669
504 5693
505 5711
506 5717
507 5741
508 5743
509 5779
510 5783
511 5801
512 5807
513 5813
514 5827
515 5839
516 5843
517 5849
518 5857
519 5861
520 5867
521 5869
522 5879
523 5897
524 5903
525 5923
526 5927
527 5939
528 5953
529 5981
530 5987
531 6011
532 6029
533 6047
534 6053
535 6073
536 6089
537 6101
538 6113
539 6131
540 6143
541 6163
542 6173
543 6197
544 6199
545 6203
546 6221
547 6257
548 6263
549 6269
550 6271
551 6287
552 6299
553 6311
554 6317
555 6323
556 6329
557 6353
558 6359
559 6367
560 6379
561 6389
562 6397
563 6421
564 6427
565 6449
566 6473
567 6491
568 6521
569 6529
570 6551
571 6563
572 6569
573 6577
574 6581
575 6599
576 6607
577 6619
578 6637
579 6653
580 6659
581 6673
582 6689
583 6691
584 6701
585 6719
586 6733
587 6737
588 6761
589 6763
590 6779
591 6791
592 6803
593 6823
594 6827
595 6833
596 6857
597 6863
598 6869
599 6883
600 6899
601 6911
602 6917
603 6947
604 6959
605 6971
606 6977
607 6983
608 6991
609 7001
610 7013
611 7019
612 7027
613 7043
614 7057
615 7079
616 7103
617 7109
618 7121
619 7127
620 7129
621 7151
622 7187
623 7193
624 7211
625 7229
626 7243
627 7247
628 7253
629 7283
630 7307
631 7309
632 7321
633 7331
634 7349
635 7417
636 7433
637 7451
638 7457
639 7481
640 7487
641 7489
642 7499
643 7517
644 7523
645 7529
646 7537
647 7541
648 7547
649 7559
650 7577
651 7583
652 7589
653 7607
654 7643
655 7649
656 7669
657 7673
658 7691
659 7703
660 7717
661 7727
662 7741
663 7757
664 7793
665 7817
666 7823
667 7829
668 7841
669 7853
670 7877
671 7879
672 7883
673 7901
674 7907
675 7919
676 7933
677 7937
678 7949
679 7951
680 8009
681 8039
682 8059
683 8069
684 8081
685 8087
686 8089
687 8093
688 8111
689 8117
690 8123
691 8147
692 8171
693 8219
694 8231
695 8233
696 8237
697 8243
698 8263
699 8273
700 8287
701 8291
702 8297
703 8329
704 8353
705 8363
706 8369
707 8387
708 8419
709 8423
710 8429
711 8443
712 8447
713 8461
714 8501
715 8513
716 8527
717 8537
718 8539
719 8543
720 8563
721 8573
722 8597
723 8599
724 8609
725 8627
726 8663
727 8669
728 8677
729 8681
730 8693
731 8699
732 8741
733 8747
734 8753
735 8761
736 8783
737 8807
738 8819
739 8831
740 8837
741 8839
742 8849
743 8861
744 8867
745 8923
746 8933
747 8951
748 8963
749 8969
750 8999
751 9007
752 9011
753 9029
754 9041
755 9043
756 9059
757 9091
758 9133
759 9137
760 9151
761 9161
762 9173
763 9203
764 9209
765 9221
766 9227
767 9239
768 9241
769 9257
770 9281
771 9293
772 9311
773 9319
774 9323
775 9341
776 9343
777 9349
778 9371
779 9377
780 9397
781 9413
782 9419
783 9421
784 9431
785 9433
786 9437
787 9461
788 9467
789 9473
790 9479
791 9491
792 9497
793 9521
794 9533
795 9539
796 9551
797 9587
798 9619
799 9623
800 9629
801 9661
802 9677
803 9679
804 9689
805 9719
806 9733
807 9743
808 9749
809 9767
810 9791
811 9803
812 9811
813 9817
814 9833
815 9839
816 9851
817 9857
818 9883
819 9887
820 9923
821 9929
822 9941
823 9949
824 9973
825 10007
826 10037
827 10039
828 10061
829 10067
830 10079
831 10091
832 10103
833 10111
834 10133
835 10139
836 10151
837 10163
838 10169
839 10181
840 10193
841 10211
842 10223
843 10247
844 10253
845 10259
846 10271
847 10289
848 10301
849 10313
850 10331
851 10337
852 10343
853 10369
854 10391
855 10427
856 10433
857 10457
858 10459
859 10463
860 10487
861 10499
862 10513
863 10529
864 10559
865 10589
866 10601
867 10607
868 10613
869 10627
870 10631
871 10663
872 10667
873 10691
874 10709
875 10733
876 10739
877 10753
878 10771
879 10781
880 10799
881 10847
882 10853
883 10859
884 10861
885 10867
886 10883
887 10889
888 10891
889 10903
890 10937
891 10949
892 10973
893 10979
894 10987
895 11003
896 11027
897 11047
898 11057
899 11069
900 11087
901 11093
902 11117
903 11149
904 11159
905 11171
906 11177
907 11213
908 11243
909 11261
910 11273
911 11279
912 11287
913 11299
914 11317
915 11321
916 11351
917 11353
918 11369
919 11393
920 11399
921 11411
922 11423
923 11447
924 11471
925 11483
926 11489
927 11491
928 11503
929 11519
930 11549
931 11579
932 11597
933 11621
934 11633
935 11657
936 11681
937 11689
938 11699
939 11701
940 11717
941 11719
942 11731
943 11743
944 11777
945 11783
946 11789
947 11801
948 11807
949 11813
950 11821
951 11831
952 11833
953 11839
954 11867
955 11897
956 11903
957 11909
958 11923
959 11927
960 11933
961 11939
962 11959
963 11969
964 11971
965 11981
966 11987
967 12007
968 12011
969 12037
970 12041
971 12071
972 12097
973 12101
974 12107
975 12109
976 12113
977 12119
978 12143
979 12149
980 12161
981 12163
982 12197
983 12203
984 12211
985 12227
986 12239
987 12251
988 12263
989 12269
990 12281
991 12289
992 12323
993 12329
994 12347
995 12377
996 12391
997 12401
998 12413
999 12437
1000 12451