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