0 1 1 4 2 10 3 20 4 38 5 61 6 86 7 117 8 152 9 196 10 246 11 304 12 360 13 425 14 493 15 555 16 645 17 734 18 803 19 910 20 1013 21 1099 22 1211 23 1351 24 1467 25 1566 26 1705 27 1839 28 1981 29 2134 30 2273 31 2436 32 2607 33 2751 34 2909 35 3125 36 3311 37 3454 38 3655 39 3882 40 4068 41 4257 42 4460 43 4703 44 4940 45 5146 46 5366 47 5616 48 5858 49 6099 50 6354 51 6613 52 6870 53 7135 54 7398 55 7697 56 7988 57 8236 58 8546 59 8882 60 9156 61 9453 62 9786 63 10095 64 10434 65 10782 66 11065 67 11386 68 11793 69 12151 70 12455 71 12823 72 13187 73 13544 74 13955 75 14336 76 14687 77 15081 78 15477 79 15878 80 16295 81 16703 82 17111 83 17559 84 17979 85 18392 86 18819 87 19260 88 19739 89 20197 90 20611 91 21077 92 21552 93 22010 94 22528 95 23042 96 23454 97 23917 98 24472 99 24979 100 25470 101 25984 102 26478 103 27020 104 27572 105 28054 106 28580 107 29206 108 29746 109 30233 110 30826 111 31401 112 31932 113 32538 114 33120 115 33704 116 34288 117 34845 118 35467 119 36123 120 36707 121 37286 122 37921 123 38556 124 39183 125 39815 126 40423 127 41087 128 41773 129 42400 130 43041 131 43733 132 44397 133 45072 134 45767 135 46434 136 47125 137 47847 138 48509 139 49221 140 49985 141 50670 142 51361 143 52144 144 52854 145 53565 146 54338 147 55079 148 55824 149 56596 150 57322 151 58086 152 58894 153 59655 154 60446 155 61271 156 61998 157 62773 158 63650 159 64465 160 65250 161 66062 162 66860 163 67708 164 68580 165 69389 166 70230 167 71141 168 71944 169 72754 170 73685 171 74560 172 75399 173 76303 174 77167 175 78055 176 78947 177 79806 178 80751 179 81756 180 82603 181 83439 182 84421 183 85388 184 86317 185 87273 186 88167 187 89119 188 90117 189 91060 190 92029 191 93040 192 93983 193 94947 194 95965 195 96933 196 97910 197 98946 198 99924 199 100956 200 102012 201 102947 202 103964 203 105101 204 106116 205 107118 206 108184 207 109212 208 110290 209 111400 210 112414 211 113482 212 114618 213 115669 214 116748 215 117907 216 118940 217 120004 218 121204 219 122330 220 123378 221 124499 222 125623 223 126787 224 127953 225 129054 226 130183 227 131404 228 132529 229 133673 230 134895 231 136049 232 137213 233 138430 234 139587 235 140807 236 142029 237 143180 238 144437 239 145724 240 146845 241 148017 242 149353 243 150607 244 151815 245 153064 246 154255 247 155520 248 156846 249 158077 250 159338 251 160683 252 161900 253 163134 254 164514 255 165826 256 167078 257 168435 258 169718 259 171021 260 172388 261 173673 262 175018 263 176459 264 177740 265 179026 266 180404 267 181774 268 183164 269 184557 270 185858 271 187237 272 188672 273 190000 274 191413 275 192924 276 194229 277 195565 278 197077 279 198511 280 199897 281 201346 282 202765 283 204220 284 205709 285 207101 286 208529 287 210100 288 211531 289 212949 290 214493 291 215935 292 217393 293 218948 294 220407 295 221924 296 223433 297 224877 298 226433 299 228045 300 229486 301 230962 302 232584 303 234126 304 235662 305 237255 306 238718 307 240305 308 241968 309 243482 310 245058 311 246710 312 248208 313 249770 314 251496 315 253084 316 254592 317 256263 318 257882 319 259497 320 261166 321 262726 322 264354 323 266114 324 267700 325 269295 326 271003 327 272689 328 274363 329 276052 330 277673 331 279370 332 281119 333 282771 334 284509 335 286301 336 287871 337 289536 338 291383 339 293127 340 294819 341 296540 342 298231 343 300028 344 301835 345 303477 346 305231 347 307165 348 308845 349 310528 350 312421 351 314186 352 315940 353 317827 354 319586 355 321371 356 323214 357 325004 358 326842 359 328772 360 330534 361 332275 362 334208 363 336093 364 337916 365 339793 366 341574 367 343465 368 345412 369 347228 370 349106 371 351070 372 352894 373 354771 374 356760 375 358629 376 360496 377 362494 378 364379 379 366328 380 368321 381 370147 382 372123 383 374221 384 376057 385 377956 386 380025 387 381978 388 383927 389 385977 390 387891 391 389838 392 391921 393 393883 394 395885 395 398019 396 399907 397 401840 398 404009 399 406078 400 408045 401 410085 402 412107 403 414213 404 416312 405 418278 406 420350 407 422576 408 424550 409 426567 410 428778 411 430831 412 432884 413 435046 414 437106 415 439252 416 441382 417 443410 418 445604 419 447882 420 449880 421 451909 422 454200 423 456379 424 458508 425 460726 426 462782 427 464950 428 467250 429 469383 430 471547 431 473839 432 475973 433 478122 434 480429 435 482648 436 484793 437 487069 438 489269 439 491535 440 493823 441 495940 442 498223 443 500635 444 502781 445 504994 446 507335 447 509596 448 511885 449 514237 450 516427 451 518701 452 521113 453 523366 454 525693 455 528142 456 530290 457 532551 458 535074 459 537405 460 539658 461 542036 462 544362 463 546738 464 549170 465 551451 466 553778 467 556333 468 558640 469 560915 470 563436 471 565831 472 568184 473 570646 474 573020 475 575464 476 577874 477 580241 478 582782 479 585353 480 587614 481 589962 482 592587 483 595060 484 597487 485 600013 486 602357 487 604871 488 607473 489 609844 490 612339 491 614984 492 617383 493 619825 494 622481 495 624972 496 627401 497 630039 498 632535 499 635073 500 637711 501 640130 502 642683 503 645444 504 647913 505 650373 506 653031 507 655653 508 658216 509 660852 510 663384 511 665966 512 668646 513 671197 514 673848 515 676609 516 679058 517 681646 518 684442 519 687056 520 689658 521 692340 522 694936 523 697660 524 700420 525 702965 526 705616 527 708483 528 711054 529 713674 530 716544 531 719194 532 721836 533 724641 534 727303 535 730039 536 732801 537 735452 538 738247 539 741164 540 743745 541 746353 542 749311 543 752123 544 754821 545 757648 546 760311 547 763121 548 766025 549 768744 550 771561 551 774468 552 777139 553 779911 554 782895 555 785707 556 788441 557 791364 558 794151 559 797012 560 799946 561 802655 562 805558 563 808649 564 811366 565 814110 566 817098 567 820024 568 822922 569 825883 570 828686 571 831551 572 834562 573 837411 574 840364 575 843473 576 846208 577 849050 578 852196 579 855148 580 858018 581 861003 582 863928 583 866959 584 870000 585 872842 586 875805 587 879012 588 881895 589 884803 590 887945 591 890891 592 893877 593 897022 594 899957 595 902988 596 906067 597 909007 598 912115 599 915360 600 918237 601 921149 602 924425 603 927519 604 930513 605 933664 606 936641 607 939770 608 942991 609 945983 610 949075 611 952307 612 955310 613 958392 614 961694 615 964796 616 967800 617 971047 618 974154 619 977323 620 980570 621 983576 622 986790 623 990166 624 993164 625 996258 626 999582 627 1002790 628 1005966 629 1009233 630 1012336 631 1015535 632 1018878 633 1022000 634 1025264 635 1028708 636 1031692 637 1034827 638 1038329 639 1041609 640 1044771 641 1048046 642 1051263 643 1054586 644 1057953 645 1061125 646 1064387 647 1067911 648 1071071 649 1074242 650 1077733 651 1081019 652 1084299 653 1087732 654 1090979 655 1094322 656 1097685 657 1100927 658 1104361 659 1107935 660 1111113 661 1114314 662 1117879 663 1121274 664 1124614 665 1128085 666 1131316 667 1134755 668 1138304 669 1141582 670 1145000 671 1148564 672 1151848 673 1155217 674 1158832 675 1162235 676 1165546 677 1169129 678 1172542 679 1175993 680 1179540 681 1182838 682 1186354 683 1190086 684 1193400 685 1196777 686 1200394 687 1203895 688 1207378 689 1210988 690 1214391 691 1217880 692 1221539 693 1224973 694 1228537 695 1232273 696 1235557 697 1239026 698 1242857 699 1246414 700 1249847 701 1253423 702 1256967 703 1260628 704 1264305 705 1267739 706 1271309 707 1275165 708 1278617 709 1282094 710 1285919 711 1289504 712 1293067 713 1296811 714 1300367 715 1304017 716 1307694 717 1311254 718 1315002 719 1318870 720 1322310 721 1325811 722 1329732 723 1333463 724 1337082 725 1340832 726 1344348 727 1348110 728 1351982 729 1355554 730 1359288 731 1363188 732 1366744 733 1370391 734 1374334 735 1378059 736 1381682 737 1385584 738 1389274 739 1393024 740 1396908 741 1400501 742 1404319 743 1408381 744 1411987 745 1415642 746 1419579 747 1423398 748 1427183 749 1431091 750 1434809 751 1438585 752 1442545 753 1446290 754 1450155 755 1454217 756 1457817 757 1461582 758 1465697 759 1469556 760 1473335 761 1477239 762 1481059 763 1485019 764 1489001 765 1492738 766 1496631 767 1500814 768 1504540 769 1508337 770 1512484 771 1516325 772 1520182 773 1524272 774 1528122 775 1532090 776 1536080 777 1539897 778 1543954 779 1548171 780 1551904 781 1555693 782 1559958 783 1563985 784 1567872 785 1571954 786 1575804 787 1579860 788 1584042 789 1587929 790 1591954 791 1596147 792 1600018 793 1603968 794 1608237 795 1612280 796 1616171 797 1620353 798 1624369 799 1628463 800 1632631 801 1636492 802 1640641 803 1645028 804 1648913 805 1652873 806 1657119 807 1661256 808 1665371 809 1669585 810 1673565 811 1677659 812 1681963 813 1686004 814 1690189 815 1694570 816 1698423 817 1702487 818 1706945 819 1711115 820 1715180 821 1719392 822 1723518 823 1727766 824 1732072 825 1736107 826 1740264 827 1744783 828 1748838 829 1752914 830 1757370 831 1761528 832 1765702 833 1770108 834 1774258 835 1778520 836 1782820 837 1786969 838 1791342 839 1795853 840 1799870 841 1803968 842 1808554 843 1812880 844 1817076 845 1821465 846 1825595 847 1829959 848 1834447 849 1838616 850 1842965 851 1847496 852 1851639 853 1855881 854 1860485 855 1864825 856 1869017 857 1873542 858 1877859 859 1882239 860 1886731 861 1890902 862 1895359 863 1900068 864 1904235 865 1908487 866 1913071 867 1917527 868 1921909 869 1926420 870 1930715 871 1935122 872 1939722 873 1944041 874 1948536 875 1953255 876 1957398 877 1961754 878 1966530 879 1971002 880 1975388 881 1979915 882 1984332 883 1988909 884 1993536 885 1997851 886 2002336 887 2007181 888 2011510 889 2015878 890 2020670 891 2025124 892 2029592 893 2034315 894 2038758 895 2043317 896 2047922 897 2052364 898 2057023 899 2061868 900 2066211 901 2070591 902 2075467 903 2080119 904 2084631 905 2089338 906 2093769 907 2098448 908 2103253 909 2107727 910 2112381 911 2117202 912 2121649 913 2126241 914 2131151 915 2135759 916 2140245 917 2145074 918 2149695 919 2154404 920 2159203 921 2163631 922 2168405 923 2173445 924 2177882 925 2182444 926 2187370 927 2192116 928 2196800 929 2201651 930 2206246 931 2210919 932 2215860 933 2220518 934 2225300 935 2230336 936 2234766 937 2239394 938 2244526 939 2249342 940 2253976 941 2258781 942 2263530 943 2268415 944 2273324 945 2277946 946 2282740 947 2287906 948 2292530 949 2297193 950 2302283 951 2307059 952 2311857 953 2316872 954 2321603 955 2326500 956 2331413 957 2336139 958 2341155 959 2346329 960 2350917 961 2355588 962 2360815 963 2365749 964 2370569 965 2375612 966 2380305 967 2385272 968 2390419 969 2395169 970 2400097 971 2405287 972 2410051 973 2414882 974 2420103 975 2425042 976 2429830 977 2435005 978 2439924 979 2444911 980 2450024 981 2454782 982 2459868 983 2465208 984 2469962 985 2474839 986 2480048 987 2485091 988 2490080 989 2495227 990 2500138 991 2505145 992 2510370 993 2515288 994 2520400 995 2525746 996 2530454 997 2535439 998 2540886 999 2545945 1000 2550896