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