1 2
2 5
3 7
4 9
5 11
6 12
7 13
8 15
9 19
10 23
11 27
12 29
13 35
14 37
15 41
16 43
17 45
18 49
19 51
20 55
21 61
22 67
23 69
24 71
25 79
26 83
27 85
28 87
29 89
30 95
31 99
32 107
33 109
34 119
35 131
36 133
37 135
38 137
39 139
40 141
41 145
42 149
43 153
44 155
45 161
46 163
47 167
48 169
49 171
50 175
51 177
52 181
53 187
54 193
55 195
56 197
57 205
58 209
59 211
60 213
61 215
62 221
63 225
64 233
65 235
66 245
67 257
68 259
69 261
70 263
71 265
72 267
73 271
74 275
75 279
76 281
77 287
78 289
79 293
80 295
81 297
82 301
83 303
84 307
85 313
86 319
87 321
88 323
89 331
90 335
91 337
92 339
93 341
94 347
95 351
96 359
97 361
98 371
99 383
100 385
101 387
102 389
103 391
104 393
105 397
106 401
107 405
108 407
109 413
110 415
111 419
112 421
113 423
114 427
115 429
116 433
117 439
118 445
119 447
120 449
121 457
122 461
123 463
124 465
125 467
126 473
127 477
128 485
129 487
130 497
131 509
132 511
133 513
134 515
135 517
136 519
137 523
138 527
139 531
140 533
141 539
142 541
143 545
144 547
145 549
146 553
147 555
148 559
149 565
150 571
151 573
152 575
153 583
154 587
155 589
156 591
157 593
158 599
159 603
160 611
161 613
162 623
163 635
164 637
165 639
166 641
167 643
168 645
169 649
170 653
171 657
172 659
173 665
174 667
175 671
176 673
177 675
178 679
179 681
180 685
181 691
182 697
183 699
184 701
185 709
186 713
187 715
188 717
189 719
190 725
191 729
192 737
193 739
194 749
195 761
196 763
197 765
198 767
199 769
200 771
201 775
202 779
203 783
204 785
205 791
206 793
207 797
208 799
209 801
210 805
211 807
212 811
213 817
214 823
215 825
216 827
217 835
218 839
219 841
220 843
221 845
222 851
223 855
224 863
225 865
226 875
227 887
228 889
229 891
230 893
231 895
232 897
233 901
234 905
235 909
236 911
237 917
238 919
239 923
240 925
241 927
242 931
243 933
244 937
245 943
246 949
247 951
248 953
249 961
250 965
251 967
252 969
253 971
254 977
255 981
256 989
257 991
258 1001
259 1013
260 1015
261 1017
262 1019
263 1021
264 1023
265 1027
266 1031
267 1035
268 1037
269 1043
270 1045
271 1049
272 1051
273 1053
274 1057
275 1059
276 1063
277 1069
278 1075
279 1077
280 1079
281 1087
282 1091
283 1093
284 1095
285 1097
286 1103
287 1107
288 1115
289 1117
290 1127
291 1139
292 1141
293 1143
294 1145
295 1147
296 1149
297 1153
298 1157
299 1161
300 1163
301 1169
302 1171
303 1175
304 1177
305 1179
306 1183
307 1185
308 1189
309 1195
310 1201
311 1203
312 1205
313 1213
314 1217
315 1219
316 1221
317 1223
318 1229
319 1233
320 1241
321 1243
322 1253
323 1265
324 1267
325 1269
326 1271
327 1273
328 1275
329 1279
330 1283
331 1287
332 1289
333 1295
334 1297
335 1301
336 1303
337 1305
338 1309
339 1311
340 1315
341 1321
342 1327
343 1329
344 1331
345 1339
346 1343
347 1345
348 1347
349 1349
350 1355
351 1359
352 1367
353 1369
354 1379
355 1391
356 1393
357 1395
358 1397
359 1399
360 1401
361 1405
362 1409
363 1413
364 1415
365 1421
366 1423
367 1427
368 1429
369 1431
370 1435
371 1437
372 1441
373 1447
374 1453
375 1455
376 1457
377 1465
378 1469
379 1471
380 1473
381 1475
382 1481
383 1485
384 1493
385 1495
386 1505
387 1517
388 1519
389 1521
390 1523
391 1525
392 1527
393 1531
394 1535
395 1539
396 1541
397 1547
398 1549
399 1553
400 1555
401 1557
402 1561
403 1563
404 1567
405 1573
406 1579
407 1581
408 1583
409 1591
410 1595
411 1597
412 1599
413 1601
414 1607
415 1611
416 1619
417 1621
418 1631
419 1643
420 1645
421 1647
422 1649
423 1651
424 1653
425 1657
426 1661
427 1665
428 1667
429 1673
430 1675
431 1679
432 1681
433 1683
434 1687
435 1689
436 1693
437 1699
438 1705
439 1707
440 1709
441 1717
442 1721
443 1723
444 1725
445 1727
446 1733
447 1737
448 1745
449 1747
450 1757
451 1769
452 1771
453 1773
454 1775
455 1777
456 1779
457 1783
458 1787
459 1791
460 1793
461 1799
462 1801
463 1805
464 1807
465 1809
466 1813
467 1815
468 1819
469 1825
470 1831
471 1833
472 1835
473 1843
474 1847
475 1849
476 1851
477 1853
478 1859
479 1863
480 1871
481 1873
482 1883
483 1895
484 1897
485 1899
486 1901
487 1903
488 1905
489 1909
490 1913
491 1917
492 1919
493 1925
494 1927
495 1931
496 1933
497 1935
498 1939
499 1941
500 1945
501 1951
502 1957
503 1959
504 1961
505 1969
506 1973
507 1975
508 1977
509 1979
510 1985
511 1989
512 1997
513 1999
514 2009
515 2021
516 2023
517 2025
518 2027
519 2029
520 2031
521 2035
522 2039
523 2043
524 2045
525 2051
526 2053
527 2057
528 2059
529 2061
530 2065
531 2067
532 2071
533 2077
534 2083
535 2085
536 2087
537 2095
538 2099
539 2101
540 2103
541 2105
542 2111
543 2115
544 2123
545 2125
546 2135
547 2147
548 2149
549 2151
550 2153
551 2155
552 2157
553 2161
554 2165
555 2169
556 2171
557 2177
558 2179
559 2183
560 2185
561 2187
562 2191
563 2193
564 2197
565 2203
566 2209
567 2211
568 2213
569 2221
570 2225
571 2227
572 2229
573 2231
574 2237
575 2241
576 2249
577 2251
578 2261
579 2273
580 2275
581 2277
582 2279
583 2281
584 2283
585 2287
586 2291
587 2295
588 2297
589 2303
590 2305
591 2309
592 2311
593 2313
594 2317
595 2319
596 2323
597 2329
598 2335
599 2337
600 2339
601 2347
602 2351
603 2353
604 2355
605 2357
606 2363
607 2367
608 2375
609 2377
610 2387
611 2399
612 2401
613 2403
614 2405
615 2407
616 2409
617 2413
618 2417
619 2421
620 2423
621 2429
622 2431
623 2435
624 2437
625 2439
626 2443
627 2445
628 2449
629 2455
630 2461
631 2463
632 2465
633 2473
634 2477
635 2479
636 2481
637 2483
638 2489
639 2493
640 2501
641 2503
642 2513
643 2525
644 2527
645 2529
646 2531
647 2533
648 2535
649 2539
650 2543
651 2547
652 2549
653 2555
654 2557
655 2561
656 2563
657 2565
658 2569
659 2571
660 2575
661 2581
662 2587
663 2589
664 2591
665 2599
666 2603
667 2605
668 2607
669 2609
670 2615
671 2619
672 2627
673 2629
674 2639
675 2651
676 2653
677 2655
678 2657
679 2659
680 2661
681 2665
682 2669
683 2673
684 2675
685 2681
686 2683
687 2687
688 2689
689 2691
690 2695
691 2697
692 2701
693 2707
694 2713
695 2715
696 2717
697 2725
698 2729
699 2731
700 2733
701 2735
702 2741
703 2745
704 2753
705 2755
706 2765
707 2777
708 2779
709 2781
710 2783
711 2785
712 2787
713 2791
714 2795
715 2799
716 2801
717 2807
718 2809
719 2813
720 2815
721 2817
722 2821
723 2823
724 2827
725 2833
726 2839
727 2841
728 2843
729 2851
730 2855
731 2857
732 2859
733 2861
734 2867
735 2871
736 2879
737 2881
738 2891
739 2903
740 2905
741 2907
742 2909
743 2911
744 2913
745 2917
746 2921
747 2925
748 2927
749 2933
750 2935
751 2939
752 2941
753 2943
754 2947
755 2949
756 2953
757 2959
758 2965
759 2967
760 2969
761 2977
762 2981
763 2983
764 2985
765 2987
766 2993
767 2997
768 3005
769 3007
770 3017
771 3029
772 3031
773 3033
774 3035
775 3037
776 3039
777 3043
778 3047
779 3051
780 3053
781 3059
782 3061
783 3065
784 3067
785 3069
786 3073
787 3075
788 3079
789 3085
790 3091
791 3093
792 3095
793 3103
794 3107
795 3109
796 3111
797 3113
798 3119
799 3123
800 3131
801 3133
802 3143
803 3155
804 3157
805 3159
806 3161
807 3163
808 3165
809 3169
810 3173
811 3177
812 3179
813 3185
814 3187
815 3191
816 3193
817 3195
818 3199
819 3201
820 3205
821 3211
822 3217
823 3219
824 3221
825 3229
826 3233
827 3235
828 3237
829 3239
830 3245
831 3249
832 3257
833 3259
834 3269
835 3281
836 3283
837 3285
838 3287
839 3289
840 3291
841 3295
842 3299
843 3303
844 3305
845 3311
846 3313
847 3317
848 3319
849 3321
850 3325
851 3327
852 3331
853 3337
854 3343
855 3345
856 3347
857 3355
858 3359
859 3361
860 3363
861 3365
862 3371
863 3375
864 3383
865 3385
866 3395
867 3407
868 3409
869 3411
870 3413
871 3415
872 3417
873 3421
874 3425
875 3429
876 3431
877 3437
878 3439
879 3443
880 3445
881 3447
882 3451
883 3453
884 3457
885 3463
886 3469
887 3471
888 3473
889 3481
890 3485
891 3487
892 3489
893 3491
894 3497
895 3501
896 3509
897 3511
898 3521
899 3533
900 3535
901 3537
902 3539
903 3541
904 3543
905 3547
906 3551
907 3555
908 3557
909 3563
910 3565
911 3569
912 3571
913 3573
914 3577
915 3579
916 3583
917 3589
918 3595
919 3597
920 3599
921 3607
922 3611
923 3613
924 3615
925 3617
926 3623
927 3627
928 3635
929 3637
930 3647
931 3659
932 3661
933 3663
934 3665
935 3667
936 3669
937 3673
938 3677
939 3681
940 3683
941 3689
942 3691
943 3695
944 3697
945 3699
946 3703
947 3705
948 3709
949 3715
950 3721
951 3723
952 3725
953 3733
954 3737
955 3739
956 3741
957 3743
958 3749
959 3753
960 3761
961 3763
962 3773
963 3785
964 3787
965 3789
966 3791
967 3793
968 3795
969 3799
970 3803
971 3807
972 3809
973 3815
974 3817
975 3821
976 3823
977 3825
978 3829
979 3831
980 3835
981 3841
982 3847
983 3849
984 3851
985 3859
986 3863
987 3865
988 3867
989 3869
990 3875
991 3879
992 3887
993 3889
994 3899
995 3911
996 3913
997 3915
998 3917
999 3919
1000 3921