0 0 1 10 2 42 3 108 4 220 5 390 6 630 7 952 8 1368 9 1890 10 2530 11 3300 12 4212 13 5278 14 6510 15 7920 16 9520 17 11322 18 13338 19 15580 20 18060 21 20790 22 23782 23 27048 24 30600 25 34450 26 38610 27 43092 28 47908 29 53070 30 58590 31 64480 32 70752 33 77418 34 84490 35 91980 36 99900 37 108262 38 117078 39 126360 40 136120 41 146370 42 157122 43 168388 44 180180 45 192510 46 205390 47 218832 48 232848 49 247450 50 262650 51 278460 52 294892 53 311958 54 329670 55 348040 56 367080 57 386802 58 407218 59 428340 60 450180 61 472750 62 496062 63 520128 64 544960 65 570570 66 596970 67 624172 68 652188 69 681030 70 710710 71 741240 72 772632 73 804898 74 838050 75 872100 76 907060 77 942942 78 979758 79 1017520 80 1056240 81 1095930 82 1136602 83 1178268 84 1220940 85 1264630 86 1309350 87 1355112 88 1401928 89 1449810 90 1498770 91 1548820 92 1599972 93 1652238 94 1705630 95 1760160 96 1815840 97 1872682 98 1930698 99 1989900 100 2050300 101 2111910 102 2174742 103 2238808 104 2304120 105 2370690 106 2438530 107 2507652 108 2578068 109 2649790 110 2722830 111 2797200 112 2872912 113 2949978 114 3028410 115 3108220 116 3189420 117 3272022 118 3356038 119 3441480 120 3528360 121 3616690 122 3706482 123 3797748 124 3890500 125 3984750 126 4080510 127 4177792 128 4276608 129 4376970 130 4478890 131 4582380 132 4687452 133 4794118 134 4902390 135 5012280 136 5123800 137 5236962 138 5351778 139 5468260 140 5586420 141 5706270 142 5827822 143 5951088 144 6076080 145 6202810 146 6331290 147 6461532 148 6593548 149 6727350 150 6862950 151 7000360 152 7139592 153 7280658 154 7423570 155 7568340 156 7714980 157 7863502 158 8013918 159 8166240 160 8320480 161 8476650 162 8634762 163 8794828 164 8956860 165 9120870 166 9286870 167 9454872 168 9624888 169 9796930 170 9971010 171 10147140 172 10325332 173 10505598 174 10687950 175 10872400 176 11058960 177 11247642 178 11438458 179 11631420 180 11826540 181 12023830 182 12223302 183 12424968 184 12628840 185 12834930 186 13043250 187 13253812 188 13466628 189 13681710 190 13899070 191 14118720 192 14340672 193 14564938 194 14791530 195 15020460 196 15251740 197 15485382 198 15721398 199 15959800 200 16200600 201 16443810 202 16689442 203 16937508 204 17188020 205 17440990 206 17696430 207 17954352 208 18214768 209 18477690 210 18743130 211 19011100 212 19281612 213 19554678 214 19830310 215 20108520 216 20389320 217 20672722 218 20958738 219 21247380 220 21538660 221 21832590 222 22129182 223 22428448 224 22730400 225 23035050 226 23342410 227 23652492 228 23965308 229 24280870 230 24599190 231 24920280 232 25244152 233 25570818 234 25900290 235 26232580 236 26567700 237 26905662 238 27246478 239 27590160 240 27936720 241 28286170 242 28638522 243 28993788 244 29351980 245 29713110 246 30077190 247 30444232 248 30814248 249 31187250 250 31563250 251 31942260 252 32324292 253 32709358 254 33097470 255 33488640 256 33882880 257 34280202 258 34680618 259 35084140 260 35490780 261 35900550 262 36313462 263 36729528 264 37148760 265 37571170 266 37996770 267 38425572 268 38857588 269 39292830 270 39731310 271 40173040 272 40618032 273 41066298 274 41517850 275 41972700 276 42430860 277 42892342 278 43357158 279 43825320 280 44296840 281 44771730 282 45250002 283 45731668 284 46216740 285 46705230 286 47197150 287 47692512 288 48191328 289 48693610 290 49199370 291 49708620 292 50221372 293 50737638 294 51257430 295 51780760 296 52307640 297 52838082 298 53372098 299 53909700 300 54450900 301 54995710 302 55544142 303 56096208 304 56651920 305 57211290 306 57774330 307 58341052 308 58911468 309 59485590 310 60063430 311 60645000 312 61230312 313 61819378 314 62412210 315 63008820 316 63609220 317 64213422 318 64821438 319 65433280 320 66048960 321 66668490 322 67291882 323 67919148 324 68550300 325 69185350 326 69824310 327 70467192 328 71114008 329 71764770 330 72419490 331 73078180 332 73740852 333 74407518 334 75078190 335 75752880 336 76431600 337 77114362 338 77801178 339 78492060 340 79187020 341 79886070 342 80589222 343 81296488 344 82007880 345 82723410 346 83443090 347 84166932 348 84894948 349 85627150 350 86363550 351 87104160 352 87848992 353 88598058 354 89351370 355 90108940 356 90870780 357 91636902 358 92407318 359 93182040 360 93961080 361 94744450 362 95532162 363 96324228 364 97120660 365 97921470 366 98726670 367 99536272 368 100350288 369 101168730 370 101991610 371 102818940 372 103650732 373 104486998 374 105327750 375 106173000 376 107022760 377 107877042 378 108735858 379 109599220 380 110467140 381 111339630 382 112216702 383 113098368 384 113984640 385 114875530 386 115771050 387 116671212 388 117576028 389 118485510 390 119399670 391 120318520 392 121242072 393 122170338 394 123103330 395 124041060 396 124983540 397 125930782 398 126882798 399 127839600 400 128801200 401 129767610 402 130738842 403 131714908 404 132695820 405 133681590 406 134672230 407 135667752 408 136668168 409 137673490 410 138683730 411 139698900 412 140719012 413 141744078 414 142774110 415 143809120 416 144849120 417 145894122 418 146944138 419 147999180 420 149059260 421 150124390 422 151194582 423 152269848 424 153350200 425 154435650 426 155526210 427 156621892 428 157722708 429 158828670 430 159939790 431 161056080 432 162177552 433 163304218 434 164436090 435 165573180 436 166715500 437 167863062 438 169015878 439 170173960 440 171337320 441 172505970 442 173679922 443 174859188 444 176043780 445 177233710 446 178428990 447 179629632 448 180835648 449 182047050 450 183263850 451 184486060 452 185713692 453 186946758 454 188185270 455 189429240 456 190678680 457 191933602 458 193194018 459 194459940 460 195731380 461 197008350 462 198290862 463 199578928 464 200872560 465 202171770 466 203476570 467 204786972 468 206102988 469 207424630 470 208751910 471 210084840 472 211423432 473 212767698 474 214117650 475 215473300 476 216834660 477 218201742 478 219574558 479 220953120 480 222337440 481 223727530 482 225123402 483 226525068 484 227932540 485 229345830 486 230764950 487 232189912 488 233620728 489 235057410 490 236499970 491 237948420 492 239402772 493 240863038 494 242329230 495 243801360 496 245279440 497 246763482 498 248253498 499 249749500 500 251251500 501 252759510 502 254273542 503 255793608 504 257319720 505 258851890 506 260390130 507 261934452 508 263484868 509 265041390 510 266604030 511 268172800 512 269747712 513 271328778 514 272916010 515 274509420 516 276109020 517 277714822 518 279326838 519 280945080 520 282569560 521 284200290 522 285837282 523 287480548 524 289130100 525 290785950 526 292448110 527 294116592 528 295791408 529 297472570 530 299160090 531 300853980 532 302554252 533 304260918 534 305973990 535 307693480 536 309419400 537 311151762 538 312890578 539 314635860 540 316387620 541 318145870 542 319910622 543 321681888 544 323459680 545 325244010 546 327034890 547 328832332 548 330636348 549 332446950 550 334264150 551 336087960 552 337918392 553 339755458 554 341599170 555 343449540 556 345306580 557 347170302 558 349040718 559 350917840 560 352801680 561 354692250 562 356589562 563 358493628 564 360404460 565 362322070 566 364246470 567 366177672 568 368115688 569 370060530 570 372012210 571 373970740 572 375936132 573 377908398 574 379887550 575 381873600 576 383866560 577 385866442 578 387873258 579 389887020 580 391907740 581 393935430 582 395970102 583 398011768 584 400060440 585 402116130 586 404178850 587 406248612 588 408325428 589 410409310 590 412500270 591 414598320 592 416703472 593 418815738 594 420935130 595 423061660 596 425195340 597 427336182 598 429484198 599 431639400 600 433801800 601 435971410 602 438148242 603 440332308 604 442523620 605 444722190 606 446928030 607 449141152 608 451361568 609 453589290 610 455824330 611 458066700 612 460316412 613 462573478 614 464837910 615 467109720 616 469388920 617 471675522 618 473969538 619 476270980 620 478579860 621 480896190 622 483219982 623 485551248 624 487890000 625 490236250 626 492590010 627 494951292 628 497320108 629 499696470 630 502080390 631 504471880 632 506870952 633 509277618 634 511691890 635 514113780 636 516543300 637 518980462 638 521425278 639 523877760 640 526337920 641 528805770 642 531281322 643 533764588 644 536255580 645 538754310 646 541260790 647 543775032 648 546297048 649 548826850 650 551364450 651 553909860 652 556463092 653 559024158 654 561593070 655 564169840 656 566754480 657 569347002 658 571947418 659 574555740 660 577171980 661 579796150 662 582428262 663 585068328 664 587716360 665 590372370 666 593036370 667 595708372 668 598388388 669 601076430 670 603772510 671 606476640 672 609188832 673 611909098 674 614637450 675 617373900 676 620118460 677 622871142 678 625631958 679 628400920 680 631178040 681 633963330 682 636756802 683 639558468 684 642368340 685 645186430 686 648012750 687 650847312 688 653690128 689 656541210 690 659400570 691 662268220 692 665144172 693 668028438 694 670921030 695 673821960 696 676731240 697 679648882 698 682574898 699 685509300 700 688452100 701 691403310 702 694362942 703 697331008 704 700307520 705 703292490 706 706285930 707 709287852 708 712298268 709 715317190 710 718344630 711 721380600 712 724425112 713 727478178 714 730539810 715 733610020 716 736688820 717 739776222 718 742872238 719 745976880 720 749090160 721 752212090 722 755342682 723 758481948 724 761629900 725 764786550 726 767951910 727 771125992 728 774308808 729 777500370 730 780700690 731 783909780 732 787127652 733 790354318 734 793589790 735 796834080 736 800087200 737 803349162 738 806619978 739 809899660 740 813188220 741 816485670 742 819792022 743 823107288 744 826431480 745 829764610 746 833106690 747 836457732 748 839817748 749 843186750 750 846564750 751 849951760 752 853347792 753 856752858 754 860166970 755 863590140 756 867022380 757 870463702 758 873914118 759 877373640 760 880842280 761 884320050 762 887806962 763 891303028 764 894808260 765 898322670 766 901846270 767 905379072 768 908921088 769 912472330 770 916032810 771 919602540 772 923181532 773 926769798 774 930367350 775 933974200 776 937590360 777 941215842 778 944850658 779 948494820 780 952148340 781 955811230 782 959483502 783 963165168 784 966856240 785 970556730 786 974266650 787 977986012 788 981714828 789 985453110 790 989200870 791 992958120 792 996724872 793 1000501138 794 1004286930 795 1008082260 796 1011887140 797 1015701582 798 1019525598 799 1023359200 800 1027202400 801 1031055210 802 1034917642 803 1038789708 804 1042671420 805 1046562790 806 1050463830 807 1054374552 808 1058294968 809 1062225090 810 1066164930 811 1070114500 812 1074073812 813 1078042878 814 1082021710 815 1086010320 816 1090008720 817 1094016922 818 1098034938 819 1102062780 820 1106100460 821 1110147990 822 1114205382 823 1118272648 824 1122349800 825 1126436850 826 1130533810 827 1134640692 828 1138757508 829 1142884270 830 1147020990 831 1151167680 832 1155324352 833 1159491018 834 1163667690 835 1167854380 836 1172051100 837 1176257862 838 1180474678 839 1184701560 840 1188938520 841 1193185570 842 1197442722 843 1201709988 844 1205987380 845 1210274910 846 1214572590 847 1218880432 848 1223198448 849 1227526650 850 1231865050 851 1236213660 852 1240572492 853 1244941558 854 1249320870 855 1253710440 856 1258110280 857 1262520402 858 1266940818 859 1271371540 860 1275812580 861 1280263950 862 1284725662 863 1289197728 864 1293680160 865 1298172970 866 1302676170 867 1307189772 868 1311713788 869 1316248230 870 1320793110 871 1325348440 872 1329914232 873 1334490498 874 1339077250 875 1343674500 876 1348282260 877 1352900542 878 1357529358 879 1362168720 880 1366818640 881 1371479130 882 1376150202 883 1380831868 884 1385524140 885 1390227030 886 1394940550 887 1399664712 888 1404399528 889 1409145010 890 1413901170 891 1418668020 892 1423445572 893 1428233838 894 1433032830 895 1437842560 896 1442663040 897 1447494282 898 1452336298 899 1457189100 900 1462052700 901 1466927110 902 1471812342 903 1476708408 904 1481615320 905 1486533090 906 1491461730 907 1496401252 908 1501351668 909 1506312990 910 1511285230 911 1516268400 912 1521262512 913 1526267578 914 1531283610 915 1536310620 916 1541348620 917 1546397622 918 1551457638 919 1556528680 920 1561610760 921 1566703890 922 1571808082 923 1576923348 924 1582049700 925 1587187150 926 1592335710 927 1597495392 928 1602666208 929 1607848170 930 1613041290 931 1618245580 932 1623461052 933 1628687718 934 1633925590 935 1639174680 936 1644435000 937 1649706562 938 1654989378 939 1660283460 940 1665588820 941 1670905470 942 1676233422 943 1681572688 944 1686923280 945 1692285210 946 1697658490 947 1703043132 948 1708439148 949 1713846550 950 1719265350 951 1724695560 952 1730137192 953 1735590258 954 1741054770 955 1746530740 956 1752018180 957 1757517102 958 1763027518 959 1768549440 960 1774082880 961 1779627850 962 1785184362 963 1790752428 964 1796332060 965 1801923270 966 1807526070 967 1813140472 968 1818766488 969 1824404130 970 1830053410 971 1835714340 972 1841386932 973 1847071198 974 1852767150 975 1858474800 976 1864194160 977 1869925242 978 1875668058 979 1881422620 980 1887188940 981 1892967030 982 1898756902 983 1904558568 984 1910372040 985 1916197330 986 1922034450 987 1927883412 988 1933744228 989 1939616910 990 1945501470 991 1951397920 992 1957306272 993 1963226538 994 1969158730 995 1975102860 996 1981058940 997 1987026982 998 1993006998 999 1998999000 1000 2005003000