1 1 2 2 3 3 4 5 5 7 6 11 7 13 8 16 9 17 10 19 11 23 12 24 13 29 14 31 15 36 16 37 17 40 18 41 19 43 20 47 21 53 22 54 23 56 24 59 25 60 26 61 27 67 28 71 29 73 30 79 31 81 32 83 33 84 34 88 35 89 36 90 37 97 38 100 39 101 40 103 41 104 42 107 43 109 44 113 45 126 46 127 47 128 48 131 49 132 50 135 51 136 52 137 53 139 54 140 55 149 56 150 57 151 58 152 59 156 60 157 61 163 62 167 63 173 64 179 65 181 66 184 67 189 68 191 69 192 70 193 71 196 72 197 73 198 74 199 75 204 76 210 77 211 78 220 79 223 80 225 81 227 82 228 83 229 84 232 85 233 86 234 87 239 88 241 89 248 90 250 91 251 92 257 93 260 94 263 95 269 96 271 97 276 98 277 99 281 100 283 101 288 102 293 103 294 104 296 105 297 106 306 107 307 108 308 109 311 110 313 111 315 112 317 113 320 114 328 115 330 116 331 117 337 118 340 119 342 120 344 121 347 122 348 123 349 124 350 125 351 126 353 127 359 128 364 129 367 130 372 131 373 132 375 133 376 134 379 135 380 136 383 137 389 138 390 139 397 140 401 141 409 142 414 143 419 144 421 145 424 146 431 147 432 148 433 149 439 150 441 151 443 152 444 153 448 154 449 155 457 156 459 157 460 158 461 159 462 160 463 161 467 162 472 163 476 164 479 165 480 166 484 167 487 168 488 169 490 170 491 171 492 172 495 173 499 174 503 175 509 176 510 177 513 178 516 179 521 180 522 181 523 182 525 183 532 184 536 185 541 186 546 187 547 188 550 189 557 190 558 191 563 192 564 193 568 194 569 195 570 196 571 197 572 198 577 199 580 200 584 201 585 202 587 203 593 204 599 205 601 206 607 207 613 208 617 209 619 210 620 211 621 212 625 213 631 214 632 215 636 216 641 217 643 218 644 219 647 220 648 221 650 222 653 223 659 224 661 225 664 226 666 227 672 228 673 229 676 230 677 231 683 232 686 233 690 234 691 235 693 236 701 237 704 238 708 239 709 240 712 241 714 242 719 243 720 244 726 245 727 246 732 247 733 248 735 249 738 250 739 251 740 252 743 253 748 254 751 255 757 256 761 257 765 258 769 259 770 260 773 261 774 262 776 263 783 264 787 265 797 266 798 267 800 268 804 269 808 270 809 271 811 272 812 273 819 274 820 275 821 276 823 277 824 278 825 279 827 280 829 281 832 282 836 283 837 284 839 285 846 286 850 287 852 288 853 289 855 290 856 291 857 292 858 293 859 294 860 295 863 296 868 297 870 298 872 299 875 300 876 301 877 302 881 303 883 304 884 305 887 306 904 307 907 308 910 309 911 310 919 311 929 312 930 313 937 314 940 315 941 316 947 317 948 318 950 319 953 320 954 321 966 322 967 323 971 324 972 325 975 326 977 327 983 328 988 329 991 330 996 331 997 332 999 333 1008 334 1009 335 1012 336 1013 337 1014 338 1016 339 1019 340 1021 341 1024 342 1029 343 1031 344 1033 345 1035 346 1036 347 1039 348 1048 349 1049 350 1051 351 1056 352 1060 353 1061 354 1062 355 1063 356 1068 357 1069 358 1071 359 1078 360 1080 361 1087 362 1088 363 1089 364 1091 365 1093 366 1096 367 1097 368 1098 369 1103 370 1107 371 1109 372 1110 373 1112 374 1117 375 1120 376 1122 377 1123 378 1129 379 1148 380 1150 381 1151 382 1153 383 1155 384 1156 385 1161 386 1163 387 1164 388 1171 389 1180 390 1181 391 1187 392 1190 393 1192 394 1193 395 1196 396 1197 397 1200 398 1201 399 1204 400 1206 401 1208 402 1210 403 1212 404 1213 405 1216 406 1217 407 1218 408 1220 409 1223 410 1225 411 1229 412 1230 413 1231 414 1236 415 1237 416 1248 417 1249 418 1254 419 1256 420 1259 421 1269 422 1274 423 1275 424 1276 425 1277 426 1278 427 1279 428 1283 429 1284 430 1287 431 1289 432 1290 433 1291 434 1292 435 1297 436 1301 437 1302 438 1303 439 1304 440 1305 441 1307 442 1308 443 1314 444 1316 445 1319 446 1321 447 1326 448 1327 449 1330 450 1336 451 1340 452 1356 453 1361 454 1364 455 1365 456 1367 457 1373 458 1375 459 1381 460 1384 461 1395 462 1399 463 1409 464 1410 465 1420 466 1422 467 1423 468 1425 469 1427 470 1429 471 1430 472 1431 473 1432 474 1433 475 1439 476 1444 477 1447 478 1448 479 1449 480 1450 481 1451 482 1453 483 1458 484 1459 485 1460 486 1471 487 1472 488 1481 489 1482 490 1483 491 1484 492 1487 493 1489 494 1493 495 1494 496 1499 497 1508 498 1511 499 1512 500 1518 501 1521 502 1523 503 1524 504 1528 505 1531 506 1536 507 1543 508 1544 509 1549 510 1550 511 1553 512 1554 513 1559 514 1564 515 1567 516 1568 517 1571 518 1572 519 1576 520 1579 521 1580 522 1583 523 1584 524 1590 525 1592 526 1593 527 1597 528 1601 529 1602 530 1607 531 1609 532 1610 533 1612 534 1613 535 1617 536 1619 537 1620 538 1621 539 1625 540 1627 541 1628 542 1632 543 1637 544 1644 545 1647 546 1652 547 1657 548 1660 549 1663 550 1665 551 1666 552 1667 553 1668 554 1669 555 1680 556 1683 557 1688 558 1690 559 1693 560 1694 561 1697 562 1699 563 1708 564 1709 565 1715 566 1721 567 1722 568 1723 569 1725 570 1733 571 1734 572 1741 573 1746 574 1747 575 1748 576 1753 577 1759 578 1760 579 1770 580 1777 581 1780 582 1783 583 1784 584 1785 585 1787 586 1788 587 1789 588 1794 589 1800 590 1801 591 1804 592 1806 593 1809 594 1811 595 1812 596 1815 597 1816 598 1818 599 1823 600 1824 601 1827 602 1830 603 1831 604 1832 605 1845 606 1847 607 1850 608 1854 609 1856 610 1861 611 1862 612 1864 613 1867 614 1870 615 1871 616 1872 617 1873 618 1876 619 1877 620 1879 621 1881 622 1884 623 1889 624 1892 625 1901 626 1907 627 1911 628 1912 629 1913 630 1914 631 1917 632 1924 633 1925 634 1926 635 1928 636 1931 637 1933 638 1935 639 1938 640 1940 641 1949 642 1951 643 1953 644 1956 645 1962 646 1971 647 1972 648 1973 649 1974 650 1979 651 1984 652 1987 653 1988 654 1989 655 1993 656 1995 657 1997 658 1999 659 2000 660 2002 661 2003 662 2004 663 2008 664 2010 665 2011 666 2017 667 2020 668 2027 669 2029 670 2030 671 2034 672 2039 673 2044 674 2046 675 2050 676 2053 677 2056 678 2060 679 2063 680 2068 681 2069 682 2076 683 2080 684 2081 685 2083 686 2087 687 2089 688 2090 689 2099 690 2104 691 2108 692 2111 693 2113 694 2115 695 2116 696 2125 697 2129 698 2130 699 2131 700 2132 701 2133 702 2137 703 2140 704 2141 705 2143 706 2145 707 2148 708 2150 709 2152 710 2153 711 2161 712 2166 713 2168 714 2170 715 2172 716 2175 717 2179 718 2180 719 2187 720 2190 721 2203 722 2204 723 2207 724 2208 725 2210 726 2212 727 2213 728 2216 729 2221 730 2223 731 2226 732 2236 733 2237 734 2239 735 2241 736 2243 737 2248 738 2251 739 2254 740 2260 741 2262 742 2264 743 2267 744 2268 745 2269 746 2273 747 2275 748 2277 749 2281 750 2286 751 2287 752 2292 753 2293 754 2297 755 2304 756 2309 757 2311 758 2316 759 2324 760 2325 761 2331 762 2332 763 2333 764 2339 765 2341 766 2344 767 2346 768 2347 769 2350 770 2351 771 2352 772 2356 773 2357 774 2358 775 2364 776 2366 777 2368 778 2370 779 2371 780 2375 781 2376 782 2377 783 2381 784 2383 785 2385 786 2388 787 2389 788 2393 789 2399 790 2401 791 2403 792 2411 793 2415 794 2417 795 2418 796 2423 797 2430 798 2437 799 2441 800 2442 801 2444 802 2447 803 2448 804 2456 805 2459 806 2464 807 2466 808 2467 809 2470 810 2473 811 2477 812 2478 813 2488 814 2490 815 2492 816 2499 817 2502 818 2503 819 2504 820 2516 821 2520 822 2521 823 2530 824 2531 825 2532 826 2535 827 2536 828 2539 829 2540 830 2541 831 2543 832 2549 833 2551 834 2557 835 2560 836 2562 837 2579 838 2583 839 2590 840 2591 841 2593 842 2596 843 2601 844 2609 845 2617 846 2618 847 2619 848 2620 849 2621 850 2622 851 2624 852 2633 853 2640 854 2647 855 2648 856 2650 857 2655 858 2657 859 2659 860 2662 861 2663 862 2668 863 2670 864 2671 865 2676 866 2677 867 2682 868 2683 869 2684 870 2687 871 2689 872 2691 873 2693 874 2695 875 2696 876 2699 877 2700 878 2706 879 2707 880 2709 881 2711 882 2713 883 2716 884 2718 885 2719 886 2720 887 2724 888 2727 889 2729 890 2731 891 2736 892 2740 893 2741 894 2745 895 2748 896 2749 897 2752 898 2753 899 2756 900 2767 901 2775 902 2776 903 2777 904 2780 905 2781 906 2784 907 2788 908 2789 909 2791 910 2792 911 2793 912 2796 913 2797 914 2800 915 2801 916 2803 917 2805 918 2808 919 2812 920 2814 921 2819 922 2824 923 2826 924 2828 925 2833 926 2837 927 2838 928 2842 929 2843 930 2851 931 2852 932 2857 933 2861 934 2868 935 2870 936 2871 937 2872 938 2875 939 2879 940 2884 941 2886 942 2887 943 2889 944 2890 945 2892 946 2897 947 2903 948 2907 949 2909 950 2910 951 2912 952 2917 953 2924 954 2926 955 2927 956 2934 957 2936 958 2939 959 2943 960 2948 961 2950 962 2953 963 2957 964 2958 965 2961 966 2963 967 2969 968 2971 969 2975 970 2976 971 2980 972 2982 973 2984 974 2990 975 2996 976 2999 977 3000 978 3001 979 3003 980 3006 981 3008 982 3010 983 3011 984 3012 985 3015 986 3019 987 3020 988 3023 989 3025 990 3030 991 3032 992 3037 993 3038 994 3040 995 3041 996 3045 997 3049 998 3050 999 3051 1000 3052