0 0 1 1 2 7 3 10 4 14 5 17 6 21 7 24 8 28 9 31 10 35 11 38 12 42 13 45 14 49 15 52 16 56 17 59 18 63 19 66 20 70 21 73 22 77 23 80 24 84 25 87 26 91 27 94 28 98 29 101 30 105 31 108 32 112 33 115 34 119 35 122 36 126 37 129 38 133 39 136 40 140 41 143 42 147 43 150 44 154 45 157 46 161 47 164 48 168 49 171 50 175 51 178 52 182 53 185 54 189 55 192 56 196 57 199 58 203 59 206 60 210 61 213 62 217 63 220 64 224 65 227 66 231 67 234 68 238 69 241 70 245 71 248 72 252 73 255 74 259 75 262 76 266 77 269 78 273 79 276 80 280 81 283 82 287 83 290 84 294 85 297 86 301 87 304 88 308 89 311 90 315 91 318 92 322 93 325 94 329 95 332 96 336 97 339 98 343 99 346 100 350 101 353 102 357 103 360 104 364 105 367 106 371 107 374 108 378 109 381 110 385 111 388 112 392 113 395 114 399 115 402 116 406 117 409 118 413 119 416 120 420 121 423 122 427 123 430 124 434 125 437 126 441 127 444 128 448 129 451 130 455 131 458 132 462 133 465 134 469 135 472 136 476 137 479 138 483 139 486 140 490 141 493 142 497 143 500 144 504 145 507 146 511 147 514 148 518 149 521 150 525 151 528 152 532 153 535 154 539 155 542 156 546 157 549 158 553 159 556 160 560 161 563 162 567 163 570 164 574 165 577 166 581 167 584 168 588 169 591 170 595 171 598 172 602 173 605 174 609 175 612 176 616 177 619 178 623 179 626 180 630 181 633 182 637 183 640 184 644 185 647 186 651 187 654 188 658 189 661 190 665 191 668 192 672 193 675 194 679 195 682 196 686 197 689 198 693 199 696 200 700 201 703 202 707 203 710 204 714 205 717 206 721 207 724 208 728 209 731 210 735 211 738 212 742 213 745 214 749 215 752 216 756 217 759 218 763 219 766 220 770 221 773 222 777 223 780 224 784 225 787 226 791 227 794 228 798 229 801 230 805 231 808 232 812 233 815 234 819 235 822 236 826 237 829 238 833 239 836 240 840 241 843 242 847 243 850 244 854 245 857 246 861 247 864 248 868 249 871 250 875 251 878 252 882 253 885 254 889 255 892 256 896 257 899 258 903 259 906 260 910 261 913 262 917 263 920 264 924 265 927 266 931 267 934 268 938 269 941 270 945 271 948 272 952 273 955 274 959 275 962 276 966 277 969 278 973 279 976 280 980 281 983 282 987 283 990 284 994 285 997 286 1001 287 1004 288 1008 289 1011 290 1015 291 1018 292 1022 293 1025 294 1029 295 1032 296 1036 297 1039 298 1043 299 1046 300 1050 301 1053 302 1057 303 1060 304 1064 305 1067 306 1071 307 1074 308 1078 309 1081 310 1085 311 1088 312 1092 313 1095 314 1099 315 1102 316 1106 317 1109 318 1113 319 1116 320 1120 321 1123 322 1127 323 1130 324 1134 325 1137 326 1141 327 1144 328 1148 329 1151 330 1155 331 1158 332 1162 333 1165 334 1169 335 1172 336 1176 337 1179 338 1183 339 1186 340 1190 341 1193 342 1197 343 1200 344 1204 345 1207 346 1211 347 1214 348 1218 349 1221 350 1225 351 1228 352 1232 353 1235 354 1239 355 1242 356 1246 357 1249 358 1253 359 1256 360 1260 361 1263 362 1267 363 1270 364 1274 365 1277 366 1281 367 1284 368 1288 369 1291 370 1295 371 1298 372 1302 373 1305 374 1309 375 1312 376 1316 377 1319 378 1323 379 1326 380 1330 381 1333 382 1337 383 1340 384 1344 385 1347 386 1351 387 1354 388 1358 389 1361 390 1365 391 1368 392 1372 393 1375 394 1379 395 1382 396 1386 397 1389 398 1393 399 1396 400 1400 401 1403 402 1407 403 1410 404 1414 405 1417 406 1421 407 1424 408 1428 409 1431 410 1435 411 1438 412 1442 413 1445 414 1449 415 1452 416 1456 417 1459 418 1463 419 1466 420 1470 421 1473 422 1477 423 1480 424 1484 425 1487 426 1491 427 1494 428 1498 429 1501 430 1505 431 1508 432 1512 433 1515 434 1519 435 1522 436 1526 437 1529 438 1533 439 1536 440 1540 441 1543 442 1547 443 1550 444 1554 445 1557 446 1561 447 1564 448 1568 449 1571 450 1575 451 1578 452 1582 453 1585 454 1589 455 1592 456 1596 457 1599 458 1603 459 1606 460 1610 461 1613 462 1617 463 1620 464 1624 465 1627 466 1631 467 1634 468 1638 469 1641 470 1645 471 1648 472 1652 473 1655 474 1659 475 1662 476 1666 477 1669 478 1673 479 1676 480 1680 481 1683 482 1687 483 1690 484 1694 485 1697 486 1701 487 1704 488 1708 489 1711 490 1715 491 1718 492 1722 493 1725 494 1729 495 1732 496 1736 497 1739 498 1743 499 1746 500 1750 501 1753 502 1757 503 1760 504 1764 505 1767 506 1771 507 1774 508 1778 509 1781 510 1785 511 1788 512 1792 513 1795 514 1799 515 1802 516 1806 517 1809 518 1813 519 1816 520 1820 521 1823 522 1827 523 1830 524 1834 525 1837 526 1841 527 1844 528 1848 529 1851 530 1855 531 1858 532 1862 533 1865 534 1869 535 1872 536 1876 537 1879 538 1883 539 1886 540 1890 541 1893 542 1897 543 1900 544 1904 545 1907 546 1911 547 1914 548 1918 549 1921 550 1925 551 1928 552 1932 553 1935 554 1939 555 1942 556 1946 557 1949 558 1953 559 1956 560 1960 561 1963 562 1967 563 1970 564 1974 565 1977 566 1981 567 1984 568 1988 569 1991 570 1995 571 1998 572 2002 573 2005 574 2009 575 2012 576 2016 577 2019 578 2023 579 2026 580 2030 581 2033 582 2037 583 2040 584 2044 585 2047 586 2051 587 2054 588 2058 589 2061 590 2065 591 2068 592 2072 593 2075 594 2079 595 2082 596 2086 597 2089 598 2093 599 2096 600 2100 601 2103 602 2107 603 2110 604 2114 605 2117 606 2121 607 2124 608 2128 609 2131 610 2135 611 2138 612 2142 613 2145 614 2149 615 2152 616 2156 617 2159 618 2163 619 2166 620 2170 621 2173 622 2177 623 2180 624 2184 625 2187 626 2191 627 2194 628 2198 629 2201 630 2205 631 2208 632 2212 633 2215 634 2219 635 2222 636 2226 637 2229 638 2233 639 2236 640 2240 641 2243 642 2247 643 2250 644 2254 645 2257 646 2261 647 2264 648 2268 649 2271 650 2275 651 2278 652 2282 653 2285 654 2289 655 2292 656 2296 657 2299 658 2303 659 2306 660 2310 661 2313 662 2317 663 2320 664 2324 665 2327 666 2331 667 2334 668 2338 669 2341 670 2345 671 2348 672 2352 673 2355 674 2359 675 2362 676 2366 677 2369 678 2373 679 2376 680 2380 681 2383 682 2387 683 2390 684 2394 685 2397 686 2401 687 2404 688 2408 689 2411 690 2415 691 2418 692 2422 693 2425 694 2429 695 2432 696 2436 697 2439 698 2443 699 2446 700 2450 701 2453 702 2457 703 2460 704 2464 705 2467 706 2471 707 2474 708 2478 709 2481 710 2485 711 2488 712 2492 713 2495 714 2499 715 2502 716 2506 717 2509 718 2513 719 2516 720 2520 721 2523 722 2527 723 2530 724 2534 725 2537 726 2541 727 2544 728 2548 729 2551 730 2555 731 2558 732 2562 733 2565 734 2569 735 2572 736 2576 737 2579 738 2583 739 2586 740 2590 741 2593 742 2597 743 2600 744 2604 745 2607 746 2611 747 2614 748 2618 749 2621 750 2625 751 2628 752 2632 753 2635 754 2639 755 2642 756 2646 757 2649 758 2653 759 2656 760 2660 761 2663 762 2667 763 2670 764 2674 765 2677 766 2681 767 2684 768 2688 769 2691 770 2695 771 2698 772 2702 773 2705 774 2709 775 2712 776 2716 777 2719 778 2723 779 2726 780 2730 781 2733 782 2737 783 2740 784 2744 785 2747 786 2751 787 2754 788 2758 789 2761 790 2765 791 2768 792 2772 793 2775 794 2779 795 2782 796 2786 797 2789 798 2793 799 2796 800 2800 801 2803 802 2807 803 2810 804 2814 805 2817 806 2821 807 2824 808 2828 809 2831 810 2835 811 2838 812 2842 813 2845 814 2849 815 2852 816 2856 817 2859 818 2863 819 2866 820 2870 821 2873 822 2877 823 2880 824 2884 825 2887 826 2891 827 2894 828 2898 829 2901 830 2905 831 2908 832 2912 833 2915 834 2919 835 2922 836 2926 837 2929 838 2933 839 2936 840 2940 841 2943 842 2947 843 2950 844 2954 845 2957 846 2961 847 2964 848 2968 849 2971 850 2975 851 2978 852 2982 853 2985 854 2989 855 2992 856 2996 857 2999 858 3003 859 3006 860 3010 861 3013 862 3017 863 3020 864 3024 865 3027 866 3031 867 3034 868 3038 869 3041 870 3045 871 3048 872 3052 873 3055 874 3059 875 3062 876 3066 877 3069 878 3073 879 3076 880 3080 881 3083 882 3087 883 3090 884 3094 885 3097 886 3101 887 3104 888 3108 889 3111 890 3115 891 3118 892 3122 893 3125 894 3129 895 3132 896 3136 897 3139 898 3143 899 3146 900 3150 901 3153 902 3157 903 3160 904 3164 905 3167 906 3171 907 3174 908 3178 909 3181 910 3185 911 3188 912 3192 913 3195 914 3199 915 3202 916 3206 917 3209 918 3213 919 3216 920 3220 921 3223 922 3227 923 3230 924 3234 925 3237 926 3241 927 3244 928 3248 929 3251 930 3255 931 3258 932 3262 933 3265 934 3269 935 3272 936 3276 937 3279 938 3283 939 3286 940 3290 941 3293 942 3297 943 3300 944 3304 945 3307 946 3311 947 3314 948 3318 949 3321 950 3325 951 3328 952 3332 953 3335 954 3339 955 3342 956 3346 957 3349 958 3353 959 3356 960 3360 961 3363 962 3367 963 3370 964 3374 965 3377 966 3381 967 3384 968 3388 969 3391 970 3395 971 3398 972 3402 973 3405 974 3409 975 3412 976 3416 977 3419 978 3423 979 3426 980 3430 981 3433 982 3437 983 3440 984 3444 985 3447 986 3451 987 3454 988 3458 989 3461 990 3465 991 3468 992 3472 993 3475 994 3479 995 3482 996 3486 997 3489 998 3493 999 3496 1000 3500