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