0 1 1 4 2 10 3 22 4 39 5 60 6 87 7 118 8 154 9 196 10 242 11 292 12 345 13 406 14 471 15 540 16 616 17 694 18 780 19 868 20 959 21 1060 22 1161 23 1270 24 1384 25 1500 26 1626 27 1750 28 1881 29 2020 30 2159 31 2308 32 2458 33 2614 34 2778 35 2940 36 3111 37 3286 38 3465 39 3652 40 3840 41 4036 42 4236 43 4438 44 4647 45 4860 46 5079 47 5302 48 5530 49 5764 50 6002 51 6244 52 6489 53 6742 54 6999 55 7260 56 7528 57 7798 58 8076 59 8356 60 8639 61 8932 62 9225 63 9526 64 9832 65 10140 66 10458 67 10774 68 11097 69 11428 70 11759 71 12100 72 12442 73 12790 74 13146 75 13500 76 13863 77 14230 78 14601 79 14980 80 15360 81 15748 82 16140 83 16534 84 16935 85 17340 86 17751 87 18166 88 18586 89 19012 90 19442 91 19876 92 20313 93 20758 94 21207 95 21660 96 22120 97 22582 98 23052 99 23524 100 23999 101 24484 102 24969 103 25462 104 25960 105 26460 106 26970 107 27478 108 27993 109 28516 110 29039 111 29572 112 30106 113 30646 114 31194 115 31740 116 32295 117 32854 118 33417 119 33988 120 34560 121 35140 122 35724 123 36310 124 36903 125 37500 126 38103 127 38710 128 39322 129 39940 130 40562 131 41188 132 41817 133 42454 134 43095 135 43740 136 44392 137 45046 138 45708 139 46372 140 47039 141 47716 142 48393 143 49078 144 49768 145 50460 146 51162 147 51862 148 52569 149 53284 150 53999 151 54724 152 55450 153 56182 154 56922 155 57660 156 58407 157 59158 158 59913 159 60676 160 61440 161 62212 162 62988 163 63766 164 64551 165 65340 166 66135 167 66934 168 67738 169 68548 170 69362 171 70180 172 71001 173 71830 174 72663 175 73500 176 74344 177 75190 178 76044 179 76900 180 77759 181 78628 182 79497 183 80374 184 81256 185 82140 186 83034 187 83926 188 84825 189 85732 190 86639 191 87556 192 88474 193 89398 194 90330 195 91260 196 92199 197 93142 198 94089 199 95044 200 96000 201 96964 202 97932 203 98902 204 99879 205 100860 206 101847 207 102838 208 103834 209 104836 210 105842 211 106852 212 107865 213 108886 214 109911 215 110940 216 111976 217 113014 218 114060 219 115108 220 116159 221 117220 222 118281 223 119350 224 120424 225 121500 226 122586 227 123670 228 124761 229 125860 230 126959 231 128068 232 129178 233 130294 234 131418 235 132540 236 133671 237 134806 238 135945 239 137092 240 138240 241 139396 242 140556 243 141718 244 142887 245 144060 246 145239 247 146422 248 147610 249 148804 250 150002 251 151204 252 152409 253 153622 254 154839 255 156060 256 157288 257 158518 258 159756 259 160996 260 162239 261 163492 262 164745 263 166006 264 167272 265 168540 266 169818 267 171094 268 172377 269 173668 270 174959 271 176260 272 177562 273 178870 274 180186 275 181500 276 182823 277 184150 278 185481 279 186820 280 188160 281 189508 282 190860 283 192214 284 193575 285 194940 286 196311 287 197686 288 199066 289 200452 290 201842 291 203236 292 204633 293 206038 294 207447 295 208860 296 210280 297 211702 298 213132 299 214564 300 215999 301 217444 302 218889 303 220342 304 221800 305 223260 306 224730 307 226198 308 227673 309 229156 310 230639 311 232132 312 233626 313 235126 314 236634 315 238140 316 239655 317 241174 318 242697 319 244228 320 245760 321 247300 322 248844 323 250390 324 251943 325 253500 326 255063 327 256630 328 258202 329 259780 330 261362 331 262948 332 264537 333 266134 334 267735 335 269340 336 270952 337 272566 338 274188 339 275812 340 277439 341 279076 342 280713 343 282358 344 284008 345 285660 346 287322 347 288982 348 290649 349 292324 350 293999 351 295684 352 297370 353 299062 354 300762 355 302460 356 304167 357 305878 358 307593 359 309316 360 311040 361 312772 362 314508 363 316246 364 317991 365 319740 366 321495 367 323254 368 325018 369 326788 370 328562 371 330340 372 332121 373 333910 374 335703 375 337500 376 339304 377 341110 378 342924 379 344740 380 346559 381 348388 382 350217 383 352054 384 353896 385 355740 386 357594 387 359446 388 361305 389 363172 390 365039 391 366916 392 368794 393 370678 394 372570 395 374460 396 376359 397 378262 398 380169 399 382084 400 384000 401 385924 402 387852 403 389782 404 391719 405 393660 406 395607 407 397558 408 399514 409 401476 410 403442 411 405412 412 407385 413 409366 414 411351 415 413340 416 415336 417 417334 418 419340 419 421348 420 423359 421 425380 422 427401 423 429430 424 431464 425 433500 426 435546 427 437590 428 439641 429 441700 430 443759 431 445828 432 447898 433 449974 434 452058 435 454140 436 456231 437 458326 438 460425 439 462532 440 464640 441 466756 442 468876 443 470998 444 473127 445 475260 446 477399 447 479542 448 481690 449 483844 450 486002 451 488164 452 490329 453 492502 454 494679 455 496860 456 499048 457 501238 458 503436 459 505636 460 507839 461 510052 462 512265 463 514486 464 516712 465 518940 466 521178 467 523414 468 525657 469 527908 470 530159 471 532420 472 534682 473 536950 474 539226 475 541500 476 543783 477 546070 478 548361 479 550660 480 552960 481 555268 482 557580 483 559894 484 562215 485 564540 486 566871 487 569206 488 571546 489 573892 490 576242 491 578596 492 580953 493 583318 494 585687 495 588060 496 590440 497 592822 498 595212 499 597604 500 599999 501 602404 502 604809 503 607222 504 609640 505 612060 506 614490 507 616918 508 619353 509 621796 510 624239 511 626692 512 629146 513 631606 514 634074 515 636540 516 639015 517 641494 518 643977 519 646468 520 648960 521 651460 522 653964 523 656470 524 658983 525 661500 526 664023 527 666550 528 669082 529 671620 530 674162 531 676708 532 679257 533 681814 534 684375 535 686940 536 689512 537 692086 538 694668 539 697252 540 699839 541 702436 542 705033 543 707638 544 710248 545 712860 546 715482 547 718102 548 720729 549 723364 550 725999 551 728644 552 731290 553 733942 554 736602 555 739260 556 741927 557 744598 558 747273 559 749956 560 752640 561 755332 562 758028 563 760726 564 763431 565 766140 566 768855 567 771574 568 774298 569 777028 570 779762 571 782500 572 785241 573 787990 574 790743 575 793500 576 796264 577 799030 578 801804 579 804580 580 807359 581 810148 582 812937 583 815734 584 818536 585 821340 586 824154 587 826966 588 829785 589 832612 590 835439 591 838276 592 841114 593 843958 594 846810 595 849660 596 852519 597 855382 598 858249 599 861124 600 864000 601 866884 602 869772 603 872662 604 875559 605 878460 606 881367 607 884278 608 887194 609 890116 610 893042 611 895972 612 898905 613 901846 614 904791 615 907740 616 910696 617 913654 618 916620 619 919588 620 922559 621 925540 622 928521 623 931510 624 934504 625 937500 626 940506 627 943510 628 946521 629 949540 630 952559 631 955588 632 958618 633 961654 634 964698 635 967740 636 970791 637 973846 638 976905 639 979972 640 983040 641 986116 642 989196 643 992278 644 995367 645 998460 646 1001559 647 1004662 648 1007770 649 1010884 650 1014002 651 1017124 652 1020249 653 1023382 654 1026519 655 1029660 656 1032808 657 1035958 658 1039116 659 1042276 660 1045439 661 1048612 662 1051785 663 1054966 664 1058152 665 1061340 666 1064538 667 1067734 668 1070937 669 1074148 670 1077359 671 1080580 672 1083802 673 1087030 674 1090266 675 1093500 676 1096743 677 1099990 678 1103241 679 1106500 680 1109760 681 1113028 682 1116300 683 1119574 684 1122855 685 1126140 686 1129431 687 1132726 688 1136026 689 1139332 690 1142642 691 1145956 692 1149273 693 1152598 694 1155927 695 1159260 696 1162600 697 1165942 698 1169292 699 1172644 700 1175999 701 1179364 702 1182729 703 1186102 704 1189480 705 1192860 706 1196250 707 1199638 708 1203033 709 1206436 710 1209839 711 1213252 712 1216666 713 1220086 714 1223514 715 1226940 716 1230375 717 1233814 718 1237257 719 1240708 720 1244160 721 1247620 722 1251084 723 1254550 724 1258023 725 1261500 726 1264983 727 1268470 728 1271962 729 1275460 730 1278962 731 1282468 732 1285977 733 1289494 734 1293015 735 1296540 736 1300072 737 1303606 738 1307148 739 1310692 740 1314239 741 1317796 742 1321353 743 1324918 744 1328488 745 1332060 746 1335642 747 1339222 748 1342809 749 1346404 750 1349999 751 1353604 752 1357210 753 1360822 754 1364442 755 1368060 756 1371687 757 1375318 758 1378953 759 1382596 760 1386240 761 1389892 762 1393548 763 1397206 764 1400871 765 1404540 766 1408215 767 1411894 768 1415578 769 1419268 770 1422962 771 1426660 772 1430361 773 1434070 774 1437783 775 1441500 776 1445224 777 1448950 778 1452684 779 1456420 780 1460159 781 1463908 782 1467657 783 1471414 784 1475176 785 1478940 786 1482714 787 1486486 788 1490265 789 1494052 790 1497839 791 1501636 792 1505434 793 1509238 794 1513050 795 1516860 796 1520679 797 1524502 798 1528329 799 1532164 800 1536000 801 1539844 802 1543692 803 1547542 804 1551399 805 1555260 806 1559127 807 1562998 808 1566874 809 1570756 810 1574642 811 1578532 812 1582425 813 1586326 814 1590231 815 1594140 816 1598056 817 1601974 818 1605900 819 1609828 820 1613759 821 1617700 822 1621641 823 1625590 824 1629544 825 1633500 826 1637466 827 1641430 828 1645401 829 1649380 830 1653359 831 1657348 832 1661338 833 1665334 834 1669338 835 1673340 836 1677351 837 1681366 838 1685385 839 1689412 840 1693440 841 1697476 842 1701516 843 1705558 844 1709607 845 1713660 846 1717719 847 1721782 848 1725850 849 1729924 850 1734002 851 1738084 852 1742169 853 1746262 854 1750359 855 1754460 856 1758568 857 1762678 858 1766796 859 1770916 860 1775039 861 1779172 862 1783305 863 1787446 864 1791592 865 1795740 866 1799898 867 1804054 868 1808217 869 1812388 870 1816559 871 1820740 872 1824922 873 1829110 874 1833306 875 1837500 876 1841703 877 1845910 878 1850121 879 1854340 880 1858560 881 1862788 882 1867020 883 1871254 884 1875495 885 1879740 886 1883991 887 1888246 888 1892506 889 1896772 890 1901042 891 1905316 892 1909593 893 1913878 894 1918167 895 1922460 896 1926760 897 1931062 898 1935372 899 1939684 900 1943999 901 1948324 902 1952649 903 1956982 904 1961320 905 1965660 906 1970010 907 1974358 908 1978713 909 1983076 910 1987439 911 1991812 912 1996186 913 2000566 914 2004954 915 2009340 916 2013735 917 2018134 918 2022537 919 2026948 920 2031360 921 2035780 922 2040204 923 2044630 924 2049063 925 2053500 926 2057943 927 2062390 928 2066842 929 2071300 930 2075762 931 2080228 932 2084697 933 2089174 934 2093655 935 2098140 936 2102632 937 2107126 938 2111628 939 2116132 940 2120639 941 2125156 942 2129673 943 2134198 944 2138728 945 2143260 946 2147802 947 2152342 948 2156889 949 2161444 950 2165999 951 2170564 952 2175130 953 2179702 954 2184282 955 2188860 956 2193447 957 2198038 958 2202633 959 2207236 960 2211840 961 2216452 962 2221068 963 2225686 964 2230311 965 2234940 966 2239575 967 2244214 968 2248858 969 2253508 970 2258162 971 2262820 972 2267481 973 2272150 974 2276823 975 2281500 976 2286184 977 2290870 978 2295564 979 2300260 980 2304959 981 2309668 982 2314377 983 2319094 984 2323816 985 2328540 986 2333274 987 2338006 988 2342745 989 2347492 990 2352239 991 2356996 992 2361754 993 2366518 994 2371290 995 2376060 996 2380839 997 2385622 998 2390409 999 2395204 1000 2400000