1 6 2 8 3 10 4 14 5 15 6 21 7 22 8 26 9 27 10 33 11 34 12 35 13 38 14 39 15 46 16 51 17 55 18 57 19 58 20 62 21 65 22 69 23 74 24 77 25 82 26 85 27 86 28 87 29 91 30 93 31 94 32 95 33 106 34 111 35 115 36 118 37 119 38 122 39 123 40 125 41 129 42 133 43 134 44 141 45 142 46 143 47 145 48 146 49 155 50 158 51 159 52 161 53 166 54 177 55 178 56 183 57 185 58 187 59 194 60 201 61 202 62 203 63 205 64 206 65 209 66 213 67 214 68 215 69 217 70 218 71 219 72 221 73 226 74 235 75 237 76 247 77 249 78 253 79 254 80 259 81 262 82 265 83 267 84 274 85 278 86 287 87 291 88 295 89 298 90 299 91 301 92 302 93 303 94 305 95 309 96 314 97 319 98 321 99 323 100 326 101 327 102 329 103 334 104 335 105 339 106 341 107 343 108 346 109 355 110 358 111 362 112 365 113 371 114 377 115 381 116 382 117 386 118 391 119 393 120 394 121 395 122 398 123 403 124 407 125 411 126 413 127 415 128 417 129 422 130 427 131 437 132 445 133 446 134 447 135 451 136 453 137 454 138 458 139 466 140 469 141 471 142 473 143 478 144 481 145 482 146 485 147 489 148 493 149 497 150 501 151 502 152 505 153 511 154 514 155 515 156 517 157 519 158 526 159 527 160 533 161 535 162 537 163 538 164 542 165 543 166 545 167 551 168 553 169 554 170 559 171 562 172 565 173 566 174 573 175 579 176 581 177 583 178 586 179 589 180 591 181 597 182 611 183 614 184 622 185 623 186 626 187 629 188 633 189 634 190 635 191 649 192 655 193 662 194 667 195 669 196 671 197 674 198 679 199 681 200 685 201 687 202 689 203 694 204 695 205 697 206 698 207 699 208 703 209 706 210 707 211 713 212 717 213 718 214 721 215 723 216 731 217 734 218 737 219 745 220 746 221 749 222 753 223 755 224 758 225 763 226 766 227 767 228 771 229 778 230 779 231 781 232 785 233 789 234 791 235 793 236 794 237 799 238 802 239 803 240 807 241 813 242 815 243 817 244 818 245 831 246 835 247 838 248 842 249 843 250 849 251 851 252 862 253 865 254 866 255 869 256 871 257 878 258 879 259 886 260 889 261 893 262 895 263 898 264 899 265 901 266 905 267 913 268 914 269 917 270 921 271 922 272 923 273 926 274 933 275 934 276 939 277 943 278 949 279 951 280 955 281 958 282 959 283 965 284 973 285 974 286 979 287 982 288 985 289 989 290 993 291 995 292 998 293 1003 294 1006 295 1007 296 1011 297 1018 298 1027 299 1037 300 1041 301 1042 302 1043 303 1046 304 1047 305 1055 306 1057 307 1059 308 1067 309 1073 310 1077 311 1079 312 1081 313 1082 314 1094 315 1099 316 1101 317 1111 318 1114 319 1115 320 1119 321 1121 322 1126 323 1133 324 1135 325 1137 326 1138 327 1139 328 1141 329 1142 330 1145 331 1147 332 1149 333 1154 334 1157 335 1159 336 1165 337 1167 338 1169 339 1174 340 1177 341 1186 342 1189 343 1191 344 1195 345 1198 346 1199 347 1202 348 1203 349 1205 350 1207 351 1211 352 1214 353 1219 354 1226 355 1227 356 1234 357 1238 358 1241 359 1243 360 1247 361 1253 362 1255 363 1257 364 1261 365 1262 366 1263 367 1267 368 1271 369 1273 370 1282 371 1285 372 1286 373 1293 374 1294 375 1299 376 1306 377 1313 378 1315 379 1317 380 1318 381 1322 382 1329 383 1331 384 1333 385 1337 386 1339 387 1343 388 1345 389 1346 390 1347 391 1349 392 1351 393 1354 394 1355 395 1357 396 1363 397 1366 398 1371 399 1379 400 1382 401 1383 402 1385 403 1387 404 1389 405 1391 406 1393 407 1397 408 1401 409 1402 410 1403 411 1405 412 1411 413 1415 414 1417 415 1418 416 1437 417 1438 418 1441 419 1454 420 1457 421 1461 422 1465 423 1466 424 1469 425 1473 426 1477 427 1478 428 1486 429 1497 430 1501 431 1502 432 1507 433 1509 434 1513 435 1514 436 1517 437 1522 438 1527 439 1529 440 1535 441 1537 442 1538 443 1541 444 1546 445 1555 446 1561 447 1563 448 1565 449 1569 450 1574 451 1577 452 1585 453 1589 454 1591 455 1594 456 1603 457 1618 458 1622 459 1623 460 1631 461 1633 462 1639 463 1641 464 1642 465 1643 466 1646 467 1649 468 1651 469 1654 470 1655 471 1658 472 1661 473 1671 474 1673 475 1678 476 1679 477 1685 478 1687 479 1689 480 1691 481 1703 482 1706 483 1707 484 1711 485 1713 486 1714 487 1717 488 1718 489 1726 490 1727 491 1731 492 1735 493 1739 494 1745 495 1751 496 1754 497 1757 498 1761 499 1762 500 1763 501 1765 502 1766 503 1769 504 1774 505 1779 506 1781 507 1793 508 1795 509 1797 510 1799 511 1803 512 1807 513 1814 514 1817 515 1819 516 1821 517 1822 518 1829 519 1835 520 1837 521 1838 522 1839 523 1841 524 1843 525 1851 526 1853 527 1857 528 1858 529 1865 530 1874 531 1882 532 1883 533 1891 534 1893 535 1894 536 1895 537 1897 538 1903 539 1906 540 1909 541 1915 542 1919 543 1921 544 1923 545 1927 546 1929 547 1934 548 1937 549 1939 550 1941 551 1942 552 1943 553 1945 554 1954 555 1957 556 1959 557 1961 558 1963 559 1966 560 1967 561 1969 562 1977 563 1981 564 1982 565 1983 566 1985 567 1991 568 1994 569 2005 570 2018 571 2019 572 2021 573 2026 574 2031 575 2033 576 2038 577 2041 578 2042 579 2045 580 2047 581 2049 582 2051 583 2059 584 2062 585 2066 586 2071 587 2073 588 2077 589 2078 590 2095 591 2098 592 2101 593 2102 594 2103 595 2105 596 2117 597 2119 598 2122 599 2123 600 2126 601 2127 602 2138 603 2147 604 2149 605 2155 606 2157 607 2159 608 2165 609 2167 610 2171 611 2173 612 2174 613 2177 614 2181 615 2182 616 2183 617 2186 618 2189 619 2191 620 2194 621 2195 622 2197 623 2199 624 2201 625 2206 626 2215 627 2217 628 2218 629 2219 630 2227 631 2229 632 2231 633 2234 634 2245 635 2246 636 2249 637 2253 638 2257 639 2258 640 2263 641 2271 642 2279 643 2283 644 2285 645 2291 646 2302 647 2305 648 2306 649 2307 650 2315 651 2317 652 2319 653 2321 654 2323 655 2326 656 2327 657 2329 658 2335 659 2342 660 2353 661 2359 662 2361 663 2362 664 2363 665 2369 666 2374 667 2386 668 2391 669 2395 670 2402 671 2407 672 2413 673 2419 674 2426 675 2427 676 2429 677 2433 678 2434 679 2435 680 2443 681 2446 682 2449 683 2453 684 2455 685 2458 686 2461 687 2462 688 2463 689 2469 690 2471 691 2474 692 2479 693 2481 694 2483 695 2487 696 2489 697 2491 698 2495 699 2497 700 2498 701 2501 702 2507 703 2509 704 2513 705 2515 706 2517 707 2518 708 2519 709 2533 710 2537 711 2545 712 2554 713 2558 714 2559 715 2561 716 2563 717 2566 718 2567 719 2569 720 2571 721 2573 722 2577 723 2578 724 2581 725 2582 726 2587 727 2589 728 2594 729 2599 730 2602 731 2603 732 2605 733 2606 734 2611 735 2614 736 2615 737 2623 738 2627 739 2629 740 2631 741 2638 742 2641 743 2642 744 2643 745 2649 746 2651 747 2653 748 2654 749 2661 750 2669 751 2681 752 2701 753 2705 754 2721 755 2722 756 2723 757 2733 758 2734 759 2735 760 2743 761 2746 762 2747 763 2757 764 2759 765 2761 766 2762 767 2771 768 2773 769 2779 770 2785 771 2787 772 2798 773 2807 774 2811 775 2813 776 2815 777 2818 778 2823 779 2827 780 2831 781 2839 782 2841 783 2845 784 2846 785 2854 786 2855 787 2858 788 2859 789 2863 790 2866 791 2867 792 2869 793 2878 794 2881 795 2885 796 2893 797 2894 798 2899 799 2901 800 2902 801 2906 802 2911 803 2913 804 2918 805 2921 806 2923 807 2929 808 2931 809 2933 810 2935 811 2941 812 2942 813 2947 814 2949 815 2951 816 2959 817 2962 818 2965 819 2966 820 2973 821 2974 822 2977 823 2978 824 2981 825 2983 826 2986 827 2987 828 2991 829 2993 830 2995 831 2998 832 3005 833 3007 834 3013 835 3017 836 3022 837 3027 838 3029 839 3031 840 3035 841 3039 842 3043 843 3046 844 3047 845 3053 846 3057 847 3062 848 3063 849 3065 850 3071 851 3073 852 3077 853 3085 854 3086 855 3091 856 3093 857 3095 858 3097 859 3098 860 3099 861 3101 862 3103 863 3106 864 3107 865 3113 866 3117 867 3118 868 3127 869 3131 870 3133 871 3134 872 3139 873 3142 874 3143 875 3147 876 3149 877 3151 878 3153 879 3155 880 3158 881 3161 882 3166 883 3173 884 3183 885 3189 886 3193 887 3194 888 3197 889 3199 890 3202 891 3205 892 3207 893 3214 894 3215 895 3218 896 3223 897 3226 898 3227 899 3233 900 3235 901 3238 902 3239 903 3241 904 3242 905 3247 906 3254 907 3261 908 3263 909 3265 910 3269 911 3273 912 3274 913 3277 914 3279 915 3281 916 3287 917 3291 918 3293 919 3295 920 3305 921 3309 922 3314 923 3317 924 3326 925 3327 926 3334 927 3337 928 3338 929 3341 930 3349 931 3351 932 3353 933 3365 934 3369 935 3377 936 3379 937 3383 938 3385 939 3386 940 3387 941 3394 942 3397 943 3398 944 3401 945 3403 946 3409 947 3415 948 3418 949 3419 950 3421 951 3427 952 3431 953 3437 954 3439 955 3442 956 3443 957 3446 958 3453 959 3455 960 3459 961 3466 962 3473 963 3482 964 3487 965 3489 966 3493 967 3494 968 3497 969 3503 970 3505 971 3506 972 3513 973 3518 974 3521 975 3523 976 3543 977 3545 978 3551 979 3554 980 3561 981 3563 982 3566 983 3569 984 3574 985 3578 986 3579 987 3587 988 3589 989 3595 990 3599 991 3601 992 3602 993 3603 994 3611 995 3622 996 3629 997 3635 998 3639 999 3641 1000 3646