1 1
2 3
3 7
4 9
5 11
6 13
7 19
8 21
9 25
10 27
11 29
12 31
13 33
14 35
15 37
16 39
17 49
18 55
19 57
20 61
21 63
22 65
23 67
24 73
25 75
26 79
27 81
28 83
29 85
30 87
31 89
32 91
33 93
34 97
35 99
36 101
37 103
38 105
39 107
40 109
41 111
42 113
43 115
44 117
45 119
46 139
47 145
48 147
49 157
50 163
51 165
52 169
53 171
54 173
55 175
56 181
57 183
58 187
59 189
60 191
61 193
62 195
63 197
64 199
65 201
66 211
67 217
68 219
69 223
70 225
71 227
72 229
73 235
74 237
75 241
76 243
77 245
78 247
79 249
80 251
81 253
82 255
83 259
84 261
85 263
86 265
87 267
88 269
89 271
90 273
91 275
92 277
93 279
94 281
95 289
96 291
97 295
98 297
99 299
100 301
101 303
102 305
103 307
104 309
105 313
106 315
107 317
108 319
109 321
110 323
111 325
112 327
113 329
114 331
115 333
116 335
117 339
118 341
119 343
120 345
121 347
122 349
123 351
124 353
125 357
126 359
127 365
128 391
129 409
130 415
131 417
132 427
133 433
134 435
135 439
136 441
137 443
138 445
139 463
140 469
141 471
142 481
143 487
144 489
145 493
146 495
147 497
148 499
149 505
150 507
151 511
152 513
153 515
154 517
155 519
156 521
157 523
158 525
159 535
160 541
161 543
162 547
163 549
164 551
165 553
166 559
167 561
168 565
169 567
170 569
171 571
172 573
173 575
174 577
175 579
176 583
177 585
178 587
179 589
180 591
181 593
182 595
183 597
184 599
185 601
186 603
187 605
188 625
189 631
190 633
191 643
192 649
193 651
194 655
195 657
196 659
197 661
198 667
199 669
200 673
201 675
202 677
203 679
204 681
205 683
206 685
207 687
208 697
209 703
210 705
211 709
212 711
213 713
214 715
215 721
216 723
217 727
218 729
219 731
220 733
221 735
222 737
223 739
224 741
225 745
226 747
227 749
228 751
229 753
230 755
231 757
232 759
233 761
234 763
235 765
236 767
237 775
238 777
239 781
240 783
241 785
242 787
243 789
244 791
245 793
246 795
247 799
248 801
249 803
250 805
251 807
252 809
253 811
254 813
255 815
256 817
257 819
258 821
259 825
260 827
261 829
262 831
263 833
264 835
265 837
266 839
267 843
268 845
269 859
270 865
271 867
272 871
273 873
274 875
275 877
276 883
277 885
278 889
279 891
280 893
281 895
282 897
283 899
284 901
285 903
286 907
287 909
288 911
289 913
290 915
291 917
292 919
293 921
294 923
295 925
296 927
297 929
298 937
299 939
300 943
301 945
302 947
303 949
304 951
305 953
306 955
307 957
308 961
309 963
310 965
311 967
312 969
313 971
314 973
315 975
316 977
317 979
318 981
319 983
320 987
321 989
322 991
323 993
324 995
325 997
326 999
327 1001
328 1005
329 1007
330 1015
331 1017
332 1019
333 1021
334 1023
335 1025
336 1027
337 1029
338 1031
339 1033
340 1035
341 1037
342 1041
343 1043
344 1045
345 1047
346 1049
347 1051
348 1053
349 1055
350 1059
351 1061
352 1067
353 1069
354 1071
355 1073
356 1077
357 1079
358 1085
359 1093
360 1095
361 1097
362 1103
363 1121
364 1147
365 1165
366 1171
367 1173
368 1175
369 1201
370 1219
371 1225
372 1227
373 1237
374 1243
375 1245
376 1249
377 1251
378 1253
379 1255
380 1273
381 1279
382 1281
383 1291
384 1297
385 1299
386 1303
387 1305
388 1307
389 1309
390 1315
391 1317
392 1321
393 1323
394 1325
395 1327
396 1329
397 1331
398 1333
399 1335
400 1337
401 1363
402 1381
403 1387
404 1389
405 1399
406 1405
407 1407
408 1411
409 1413
410 1415
411 1417
412 1435
413 1441
414 1443
415 1453
416 1459
417 1461
418 1465
419 1467
420 1469
421 1471
422 1477
423 1479
424 1483
425 1485
426 1487
427 1489
428 1491
429 1493
430 1495
431 1497
432 1507
433 1513
434 1515
435 1519
436 1521
437 1523
438 1525
439 1531
440 1533
441 1537
442 1539
443 1541
444 1543
445 1545
446 1547
447 1549
448 1551
449 1555
450 1557
451 1559
452 1561
453 1563
454 1565
455 1567
456 1569
457 1571
458 1573
459 1575
460 1577
461 1597
462 1603
463 1605
464 1615
465 1621
466 1623
467 1627
468 1629
469 1631
470 1633
471 1639
472 1641
473 1645
474 1647
475 1649
476 1651
477 1653
478 1655
479 1657
480 1659
481 1669
482 1675
483 1677
484 1681
485 1683
486 1685
487 1687
488 1693
489 1695
490 1699
491 1701
492 1703
493 1705
494 1707
495 1709
496 1711
497 1713
498 1717
499 1719
500 1721
501 1723
502 1725
503 1727
504 1729
505 1731
506 1733
507 1735
508 1737
509 1739
510 1747
511 1749
512 1753
513 1755
514 1757
515 1759
516 1761
517 1763
518 1765
519 1767
520 1771
521 1773
522 1775
523 1777
524 1779
525 1781
526 1783
527 1785
528 1787
529 1789
530 1791
531 1793
532 1797
533 1799
534 1801
535 1803
536 1805
537 1807
538 1809
539 1811
540 1815
541 1817
542 1823
543 1849
544 1867
545 1873
546 1875
547 1885
548 1891
549 1893
550 1897
551 1899
552 1901
553 1903
554 1921
555 1927
556 1929
557 1939
558 1945
559 1947
560 1951
561 1953
562 1955
563 1957
564 1963
565 1965
566 1969
567 1971
568 1973
569 1975
570 1977
571 1979
572 1981
573 1983
574 1993
575 1999
576 2001
577 2005
578 2007
579 2009
580 2011
581 2017
582 2019
583 2023
584 2025
585 2027
586 2029
587 2031
588 2033
589 2035
590 2037
591 2041
592 2043
593 2045
594 2047
595 2049
596 2051
597 2053
598 2055
599 2057
600 2059
601 2061
602 2063
603 2083
604 2089
605 2091
606 2101
607 2107
608 2109
609 2113
610 2115
611 2117
612 2119
613 2125
614 2127
615 2131
616 2133
617 2135
618 2137
619 2139
620 2141
621 2143
622 2145
623 2155
624 2161
625 2163
626 2167
627 2169
628 2171
629 2173
630 2179
631 2181
632 2185
633 2187
634 2189
635 2191
636 2193
637 2195
638 2197
639 2199
640 2203
641 2205
642 2207
643 2209
644 2211
645 2213
646 2215
647 2217
648 2219
649 2221
650 2223
651 2225
652 2233
653 2235
654 2239
655 2241
656 2243
657 2245
658 2247
659 2249
660 2251
661 2253
662 2257
663 2259
664 2261
665 2263
666 2265
667 2267
668 2269
669 2271
670 2273
671 2275
672 2277
673 2279
674 2283
675 2285
676 2287
677 2289
678 2291
679 2293
680 2295
681 2297
682 2301
683 2303
684 2317
685 2323
686 2325
687 2329
688 2331
689 2333
690 2335
691 2341
692 2343
693 2347
694 2349
695 2351
696 2353
697 2355
698 2357
699 2359
700 2361
701 2365
702 2367
703 2369
704 2371
705 2373
706 2375
707 2377
708 2379
709 2381
710 2383
711 2385
712 2387
713 2395
714 2397
715 2401
716 2403
717 2405
718 2407
719 2409
720 2411
721 2413
722 2415
723 2419
724 2421
725 2423
726 2425
727 2427
728 2429
729 2431
730 2433
731 2435
732 2437
733 2439
734 2441
735 2445
736 2447
737 2449
738 2451
739 2453
740 2455
741 2457
742 2459
743 2463
744 2465
745 2473
746 2475
747 2477
748 2479
749 2481
750 2483
751 2485
752 2487
753 2489
754 2491
755 2493
756 2495
757 2499
758 2501
759 2503
760 2505
761 2507
762 2509
763 2511
764 2513
765 2517
766 2519
767 2525
768 2527
769 2529
770 2531
771 2535
772 2537
773 2543
774 2551
775 2569
776 2575
777 2577
778 2587
779 2593
780 2595
781 2599
782 2601
783 2603
784 2605
785 2611
786 2613
787 2617
788 2619
789 2621
790 2623
791 2625
792 2627
793 2629
794 2631
795 2641
796 2647
797 2649
798 2653
799 2655
800 2657
801 2659
802 2665
803 2667
804 2671
805 2673
806 2675
807 2677
808 2679
809 2681
810 2683
811 2685
812 2689
813 2691
814 2693
815 2695
816 2697
817 2699
818 2701
819 2703
820 2705
821 2707
822 2709
823 2711
824 2719
825 2721
826 2725
827 2727
828 2729
829 2731
830 2733
831 2735
832 2737
833 2739
834 2743
835 2745
836 2747
837 2749
838 2751
839 2753
840 2755
841 2757
842 2759
843 2761
844 2763
845 2765
846 2769
847 2771
848 2773
849 2775
850 2777
851 2779
852 2781
853 2783
854 2787
855 2789
856 2803
857 2809
858 2811
859 2815
860 2817
861 2819
862 2821
863 2827
864 2829
865 2833
866 2835
867 2837
868 2839
869 2841
870 2843
871 2845
872 2847
873 2851
874 2853
875 2855
876 2857
877 2859
878 2861
879 2863
880 2865
881 2867
882 2869
883 2871
884 2873
885 2881
886 2883
887 2887
888 2889
889 2891
890 2893
891 2895
892 2897
893 2899
894 2901
895 2905
896 2907
897 2909
898 2911
899 2913
900 2915
901 2917
902 2919
903 2921
904 2923
905 2925
906 2927
907 2931
908 2933
909 2935
910 2937
911 2939
912 2941
913 2943
914 2945
915 2949
916 2951
917 2959
918 2961
919 2963
920 2965
921 2967
922 2969
923 2971
924 2973
925 2975
926 2977
927 2979
928 2981
929 2985
930 2987
931 2989
932 2991
933 2993
934 2995
935 2997
936 2999
937 3003
938 3005
939 3011
940 3013
941 3015
942 3017
943 3021
944 3023
945 3029
946 3037
947 3043
948 3045
949 3049
950 3051
951 3053
952 3055
953 3057
954 3059
955 3061
956 3063
957 3067
958 3069
959 3071
960 3073
961 3075
962 3077
963 3079
964 3081
965 3083
966 3085
967 3087
968 3089
969 3093
970 3095
971 3097
972 3099
973 3101
974 3103
975 3105
976 3107
977 3111
978 3113
979 3121
980 3123
981 3125
982 3127
983 3129
984 3131
985 3133
986 3135
987 3137
988 3139
989 3141
990 3143
991 3147
992 3149
993 3151
994 3153
995 3155
996 3157
997 3159
998 3161
999 3165
1000 3167