0 1 1 4 2 12 3 24 4 39 5 59 6 84 7 112 8 143 9 179 10 220 11 264 12 311 13 363 14 420 15 480 16 543 17 611 18 684 19 760 20 839 21 923 22 1012 23 1104 24 1199 25 1299 26 1404 27 1512 28 1623 29 1739 30 1860 31 1984 32 2111 33 2243 34 2380 35 2520 36 2663 37 2811 38 2964 39 3120 40 3279 41 3443 42 3612 43 3784 44 3959 45 4139 46 4324 47 4512 48 4703 49 4899 50 5100 51 5304 52 5511 53 5723 54 5940 55 6160 56 6383 57 6611 58 6844 59 7080 60 7319 61 7563 62 7812 63 8064 64 8319 65 8579 66 8844 67 9112 68 9383 69 9659 70 9940 71 10224 72 10511 73 10803 74 11100 75 11400 76 11703 77 12011 78 12324 79 12640 80 12959 81 13283 82 13612 83 13944 84 14279 85 14619 86 14964 87 15312 88 15663 89 16019 90 16380 91 16744 92 17111 93 17483 94 17860 95 18240 96 18623 97 19011 98 19404 99 19800 100 20199 101 20603 102 21012 103 21424 104 21839 105 22259 106 22684 107 23112 108 23543 109 23979 110 24420 111 24864 112 25311 113 25763 114 26220 115 26680 116 27143 117 27611 118 28084 119 28560 120 29039 121 29523 122 30012 123 30504 124 30999 125 31499 126 32004 127 32512 128 33023 129 33539 130 34060 131 34584 132 35111 133 35643 134 36180 135 36720 136 37263 137 37811 138 38364 139 38920 140 39479 141 40043 142 40612 143 41184 144 41759 145 42339 146 42924 147 43512 148 44103 149 44699 150 45300 151 45904 152 46511 153 47123 154 47740 155 48360 156 48983 157 49611 158 50244 159 50880 160 51519 161 52163 162 52812 163 53464 164 54119 165 54779 166 55444 167 56112 168 56783 169 57459 170 58140 171 58824 172 59511 173 60203 174 60900 175 61600 176 62303 177 63011 178 63724 179 64440 180 65159 181 65883 182 66612 183 67344 184 68079 185 68819 186 69564 187 70312 188 71063 189 71819 190 72580 191 73344 192 74111 193 74883 194 75660 195 76440 196 77223 197 78011 198 78804 199 79600 200 80399 201 81203 202 82012 203 82824 204 83639 205 84459 206 85284 207 86112 208 86943 209 87779 210 88620 211 89464 212 90311 213 91163 214 92020 215 92880 216 93743 217 94611 218 95484 219 96360 220 97239 221 98123 222 99012 223 99904 224 100799 225 101699 226 102604 227 103512 228 104423 229 105339 230 106260 231 107184 232 108111 233 109043 234 109980 235 110920 236 111863 237 112811 238 113764 239 114720 240 115679 241 116643 242 117612 243 118584 244 119559 245 120539 246 121524 247 122512 248 123503 249 124499 250 125500 251 126504 252 127511 253 128523 254 129540 255 130560 256 131583 257 132611 258 133644 259 134680 260 135719 261 136763 262 137812 263 138864 264 139919 265 140979 266 142044 267 143112 268 144183 269 145259 270 146340 271 147424 272 148511 273 149603 274 150700 275 151800 276 152903 277 154011 278 155124 279 156240 280 157359 281 158483 282 159612 283 160744 284 161879 285 163019 286 164164 287 165312 288 166463 289 167619 290 168780 291 169944 292 171111 293 172283 294 173460 295 174640 296 175823 297 177011 298 178204 299 179400 300 180599 301 181803 302 183012 303 184224 304 185439 305 186659 306 187884 307 189112 308 190343 309 191579 310 192820 311 194064 312 195311 313 196563 314 197820 315 199080 316 200343 317 201611 318 202884 319 204160 320 205439 321 206723 322 208012 323 209304 324 210599 325 211899 326 213204 327 214512 328 215823 329 217139 330 218460 331 219784 332 221111 333 222443 334 223780 335 225120 336 226463 337 227811 338 229164 339 230520 340 231879 341 233243 342 234612 343 235984 344 237359 345 238739 346 240124 347 241512 348 242903 349 244299 350 245700 351 247104 352 248511 353 249923 354 251340 355 252760 356 254183 357 255611 358 257044 359 258480 360 259919 361 261363 362 262812 363 264264 364 265719 365 267179 366 268644 367 270112 368 271583 369 273059 370 274540 371 276024 372 277511 373 279003 374 280500 375 282000 376 283503 377 285011 378 286524 379 288040 380 289559 381 291083 382 292612 383 294144 384 295679 385 297219 386 298764 387 300312 388 301863 389 303419 390 304980 391 306544 392 308111 393 309683 394 311260 395 312840 396 314423 397 316011 398 317604 399 319200 400 320799 401 322403 402 324012 403 325624 404 327239 405 328859 406 330484 407 332112 408 333743 409 335379 410 337020 411 338664 412 340311 413 341963 414 343620 415 345280 416 346943 417 348611 418 350284 419 351960 420 353639 421 355323 422 357012 423 358704 424 360399 425 362099 426 363804 427 365512 428 367223 429 368939 430 370660 431 372384 432 374111 433 375843 434 377580 435 379320 436 381063 437 382811 438 384564 439 386320 440 388079 441 389843 442 391612 443 393384 444 395159 445 396939 446 398724 447 400512 448 402303 449 404099 450 405900 451 407704 452 409511 453 411323 454 413140 455 414960 456 416783 457 418611 458 420444 459 422280 460 424119 461 425963 462 427812 463 429664 464 431519 465 433379 466 435244 467 437112 468 438983 469 440859 470 442740 471 444624 472 446511 473 448403 474 450300 475 452200 476 454103 477 456011 478 457924 479 459840 480 461759 481 463683 482 465612 483 467544 484 469479 485 471419 486 473364 487 475312 488 477263 489 479219 490 481180 491 483144 492 485111 493 487083 494 489060 495 491040 496 493023 497 495011 498 497004 499 499000 500 500999 501 503003 502 505012 503 507024 504 509039 505 511059 506 513084 507 515112 508 517143 509 519179 510 521220 511 523264 512 525311 513 527363 514 529420 515 531480 516 533543 517 535611 518 537684 519 539760 520 541839 521 543923 522 546012 523 548104 524 550199 525 552299 526 554404 527 556512 528 558623 529 560739 530 562860 531 564984 532 567111 533 569243 534 571380 535 573520 536 575663 537 577811 538 579964 539 582120 540 584279 541 586443 542 588612 543 590784 544 592959 545 595139 546 597324 547 599512 548 601703 549 603899 550 606100 551 608304 552 610511 553 612723 554 614940 555 617160 556 619383 557 621611 558 623844 559 626080 560 628319 561 630563 562 632812 563 635064 564 637319 565 639579 566 641844 567 644112 568 646383 569 648659 570 650940 571 653224 572 655511 573 657803 574 660100 575 662400 576 664703 577 667011 578 669324 579 671640 580 673959 581 676283 582 678612 583 680944 584 683279 585 685619 586 687964 587 690312 588 692663 589 695019 590 697380 591 699744 592 702111 593 704483 594 706860 595 709240 596 711623 597 714011 598 716404 599 718800 600 721199 601 723603 602 726012 603 728424 604 730839 605 733259 606 735684 607 738112 608 740543 609 742979 610 745420 611 747864 612 750311 613 752763 614 755220 615 757680 616 760143 617 762611 618 765084 619 767560 620 770039 621 772523 622 775012 623 777504 624 779999 625 782499 626 785004 627 787512 628 790023 629 792539 630 795060 631 797584 632 800111 633 802643 634 805180 635 807720 636 810263 637 812811 638 815364 639 817920 640 820479 641 823043 642 825612 643 828184 644 830759 645 833339 646 835924 647 838512 648 841103 649 843699 650 846300 651 848904 652 851511 653 854123 654 856740 655 859360 656 861983 657 864611 658 867244 659 869880 660 872519 661 875163 662 877812 663 880464 664 883119 665 885779 666 888444 667 891112 668 893783 669 896459 670 899140 671 901824 672 904511 673 907203 674 909900 675 912600 676 915303 677 918011 678 920724 679 923440 680 926159 681 928883 682 931612 683 934344 684 937079 685 939819 686 942564 687 945312 688 948063 689 950819 690 953580 691 956344 692 959111 693 961883 694 964660 695 967440 696 970223 697 973011 698 975804 699 978600 700 981399 701 984203 702 987012 703 989824 704 992639 705 995459 706 998284 707 1001112 708 1003943 709 1006779 710 1009620 711 1012464 712 1015311 713 1018163 714 1021020 715 1023880 716 1026743 717 1029611 718 1032484 719 1035360 720 1038239 721 1041123 722 1044012 723 1046904 724 1049799 725 1052699 726 1055604 727 1058512 728 1061423 729 1064339 730 1067260 731 1070184 732 1073111 733 1076043 734 1078980 735 1081920 736 1084863 737 1087811 738 1090764 739 1093720 740 1096679 741 1099643 742 1102612 743 1105584 744 1108559 745 1111539 746 1114524 747 1117512 748 1120503 749 1123499 750 1126500 751 1129504 752 1132511 753 1135523 754 1138540 755 1141560 756 1144583 757 1147611 758 1150644 759 1153680 760 1156719 761 1159763 762 1162812 763 1165864 764 1168919 765 1171979 766 1175044 767 1178112 768 1181183 769 1184259 770 1187340 771 1190424 772 1193511 773 1196603 774 1199700 775 1202800 776 1205903 777 1209011 778 1212124 779 1215240 780 1218359 781 1221483 782 1224612 783 1227744 784 1230879 785 1234019 786 1237164 787 1240312 788 1243463 789 1246619 790 1249780 791 1252944 792 1256111 793 1259283 794 1262460 795 1265640 796 1268823 797 1272011 798 1275204 799 1278400 800 1281599 801 1284803 802 1288012 803 1291224 804 1294439 805 1297659 806 1300884 807 1304112 808 1307343 809 1310579 810 1313820 811 1317064 812 1320311 813 1323563 814 1326820 815 1330080 816 1333343 817 1336611 818 1339884 819 1343160 820 1346439 821 1349723 822 1353012 823 1356304 824 1359599 825 1362899 826 1366204 827 1369512 828 1372823 829 1376139 830 1379460 831 1382784 832 1386111 833 1389443 834 1392780 835 1396120 836 1399463 837 1402811 838 1406164 839 1409520 840 1412879 841 1416243 842 1419612 843 1422984 844 1426359 845 1429739 846 1433124 847 1436512 848 1439903 849 1443299 850 1446700 851 1450104 852 1453511 853 1456923 854 1460340 855 1463760 856 1467183 857 1470611 858 1474044 859 1477480 860 1480919 861 1484363 862 1487812 863 1491264 864 1494719 865 1498179 866 1501644 867 1505112 868 1508583 869 1512059 870 1515540 871 1519024 872 1522511 873 1526003 874 1529500 875 1533000 876 1536503 877 1540011 878 1543524 879 1547040 880 1550559 881 1554083 882 1557612 883 1561144 884 1564679 885 1568219 886 1571764 887 1575312 888 1578863 889 1582419 890 1585980 891 1589544 892 1593111 893 1596683 894 1600260 895 1603840 896 1607423 897 1611011 898 1614604 899 1618200 900 1621799 901 1625403 902 1629012 903 1632624 904 1636239 905 1639859 906 1643484 907 1647112 908 1650743 909 1654379 910 1658020 911 1661664 912 1665311 913 1668963 914 1672620 915 1676280 916 1679943 917 1683611 918 1687284 919 1690960 920 1694639 921 1698323 922 1702012 923 1705704 924 1709399 925 1713099 926 1716804 927 1720512 928 1724223 929 1727939 930 1731660 931 1735384 932 1739111 933 1742843 934 1746580 935 1750320 936 1754063 937 1757811 938 1761564 939 1765320 940 1769079 941 1772843 942 1776612 943 1780384 944 1784159 945 1787939 946 1791724 947 1795512 948 1799303 949 1803099 950 1806900 951 1810704 952 1814511 953 1818323 954 1822140 955 1825960 956 1829783 957 1833611 958 1837444 959 1841280 960 1845119 961 1848963 962 1852812 963 1856664 964 1860519 965 1864379 966 1868244 967 1872112 968 1875983 969 1879859 970 1883740 971 1887624 972 1891511 973 1895403 974 1899300 975 1903200 976 1907103 977 1911011 978 1914924 979 1918840 980 1922759 981 1926683 982 1930612 983 1934544 984 1938479 985 1942419 986 1946364 987 1950312 988 1954263 989 1958219 990 1962180 991 1966144 992 1970111 993 1974083 994 1978060 995 1982040 996 1986023 997 1990011 998 1994004 999 1998000 1000 2001999