1 10 2 56 3 165 4 364 5 680 6 1140 7 1771 8 2600 9 3654 10 4960 11 6545 12 8436 13 10660 14 13244 15 16215 16 19600 17 23426 18 27720 19 32509 20 37820 21 43680 22 50116 23 57155 24 64824 25 73150 26 82160 27 91881 28 102340 29 113564 30 125580 31 138415 32 152096 33 166650 34 182104 35 198485 36 215820 37 234136 38 253460 39 273819 40 295240 41 317750 42 341376 43 366145 44 392084 45 419220 46 447580 47 477191 48 508080 49 540274 50 573800 51 608685 52 644956 53 682640 54 721764 55 762355 56 804440 57 848046 58 893200 59 939929 60 988260 61 1038220 62 1089836 63 1143135 64 1198144 65 1254890 66 1313400 67 1373701 68 1435820 69 1499784 70 1565620 71 1633355 72 1703016 73 1774630 74 1848224 75 1923825 76 2001460 77 2081156 78 2162940 79 2246839 80 2332880 81 2421090 82 2511496 83 2604125 84 2699004 85 2796160 86 2895620 87 2997411 88 3101560 89 3208094 90 3317040 91 3428425 92 3542276 93 3658620 94 3777484 95 3898895 96 4022880 97 4149466 98 4278680 99 4410549 100 4545100 101 4682360 102 4822356 103 4965115 104 5110664 105 5259030 106 5410240 107 5564321 108 5721300 109 5881204 110 6044060 111 6209895 112 6378736 113 6550610 114 6725544 115 6903565 116 7084700 117 7268976 118 7456420 119 7647059 120 7840920 121 8038030 122 8238416 123 8442105 124 8649124 125 8859500 126 9073260 127 9290431 128 9511040 129 9735114 130 9962680 131 10193765 132 10428396 133 10666600 134 10908404 135 11153835 136 11402920 137 11655686 138 11912160 139 12172369 140 12436340 141 12704100 142 12975676 143 13251095 144 13530384 145 13813570 146 14100680 147 14391741 148 14686780 149 14985824 150 15288900 151 15596035 152 15907256 153 16222590 154 16542064 155 16865705 156 17193540 157 17525596 158 17861900 159 18202479 160 18547360 161 18896570 162 19250136 163 19608085 164 19970444 165 20337240 166 20708500 167 21084251 168 21464520 169 21849334 170 22238720 171 22632705 172 23031316 173 23434580 174 23842524 175 24255175 176 24672560 177 25094706 178 25521640 179 25953389 180 26389980 181 26831440 182 27277796 183 27729075 184 28185304 185 28646510 186 29112720 187 29583961 188 30060260 189 30541644 190 31028140 191 31519775 192 32016576 193 32518570 194 33025784 195 33538245 196 34055980 197 34579016 198 35107380 199 35641099 200 36180200 201 36724710 202 37274656 203 37830065 204 38390964 205 38957380 206 39529340 207 40106871 208 40690000 209 41278754 210 41873160 211 42473245 212 43079036 213 43690560 214 44307844 215 44930915 216 45559800 217 46194526 218 46835120 219 47481609 220 48134020 221 48792380 222 49456716 223 50127055 224 50803424 225 51485850 226 52174360 227 52868981 228 53569740 229 54276664 230 54989780 231 55709115 232 56434696 233 57166550 234 57904704 235 58649185 236 59400020 237 60157236 238 60920860 239 61690919 240 62467440 241 63250450 242 64039976 243 64836045 244 65638684 245 66447920 246 67263780 247 68086291 248 68915480 249 69751374 250 70594000 251 71443385 252 72299556 253 73162540 254 74032364 255 74909055 256 75792640 257 76683146 258 77580600 259 78485029 260 79396460 261 80314920 262 81240436 263 82173035 264 83112744 265 84059590 266 85013600 267 85974801 268 86943220 269 87918884 270 88901820 271 89892055 272 90889616 273 91894530 274 92906824 275 93926525 276 94953660 277 95988256 278 97030340 279 98079939 280 99137080 281 100201790 282 101274096 283 102354025 284 103441604 285 104536860 286 105639820 287 106750511 288 107868960 289 108995194 290 110129240 291 111271125 292 112420876 293 113578520 294 114744084 295 115917595 296 117099080 297 118288566 298 119486080 299 120691649 300 121905300 301 123127060 302 124356956 303 125595015 304 126841264 305 128095730 306 129358440 307 130629421 308 131908700 309 133196304 310 134492260 311 135796595 312 137109336 313 138430510 314 139760144 315 141098265 316 142444900 317 143800076 318 145163820 319 146536159 320 147917120 321 149306730 322 150705016 323 152112005 324 153527724 325 154952200 326 156385460 327 157827531 328 159278440 329 160738214 330 162206880 331 163684465 332 165170996 333 166666500 334 168171004 335 169684535 336 171207120 337 172738786 338 174279560 339 175829469 340 177388540 341 178956800 342 180534276 343 182120995 344 183716984 345 185322270 346 186936880 347 188560841 348 190194180 349 191836924 350 193489100 351 195150735 352 196821856 353 198502490 354 200192664 355 201892405 356 203601740 357 205320696 358 207049300 359 208787579 360 210535560 361 212293270 362 214060736 363 215837985 364 217625044 365 219421940 366 221228700 367 223045351 368 224871920 369 226708434 370 228554920 371 230411405 372 232277916 373 234154480 374 236041124 375 237937875 376 239844760 377 241761806 378 243689040 379 245626489 380 247574180 381 249532140 382 251500396 383 253478975 384 255467904 385 257467210 386 259476920 387 261497061 388 263527660 389 265568744 390 267620340 391 269682475 392 271755176 393 273838470 394 275932384 395 278036945 396 280152180 397 282278116 398 284414780 399 286562199 400 288720400 401 290889410 402 293069256 403 295259965 404 297461564 405 299674080 406 301897540 407 304131971 408 306377400 409 308633854 410 310901360 411 313179945 412 315469636 413 317770460 414 320082444 415 322405615 416 324740000 417 327085626 418 329442520 419 331810709 420 334190220 421 336581080 422 338983316 423 341396955 424 343822024 425 346258550 426 348706560 427 351166081 428 353637140 429 356119764 430 358613980 431 361119815 432 363637296 433 366166450 434 368707304 435 371259885 436 373824220 437 376400336 438 378988260 439 381588019 440 384199640 441 386823150 442 389458576 443 392105945 444 394765284 445 397436620 446 400119980 447 402815391 448 405522880 449 408242474 450 410974200 451 413718085 452 416474156 453 419242440 454 422022964 455 424815755 456 427620840 457 430438246 458 433268000 459 436110129 460 438964660 461 441831620 462 444711036 463 447602935 464 450507344 465 453424290 466 456353800 467 459295901 468 462250620 469 465217984 470 468198020 471 471190755 472 474196216 473 477214430 474 480245424 475 483289225 476 486345860 477 489415356 478 492497740 479 495593039 480 498701280 481 501822490 482 504956696 483 508103925 484 511264204 485 514437560 486 517624020 487 520823611 488 524036360 489 527262294 490 530501440 491 533753825 492 537019476 493 540298420 494 543590684 495 546896295 496 550215280 497 553547666 498 556893480 499 560252749 500 563625500 501 567011760 502 570411556 503 573824915 504 577251864 505 580692430 506 584146640 507 587614521 508 591096100 509 594591404 510 598100460 511 601623295 512 605159936 513 608710410 514 612274744 515 615852965 516 619445100 517 623051176 518 626671220 519 630305259 520 633953320 521 637615430 522 641291616 523 644981905 524 648686324 525 652404900 526 656137660 527 659884631 528 663645840 529 667421314 530 671211080 531 675015165 532 678833596 533 682666400 534 686513604 535 690375235 536 694251320 537 698141886 538 702046960 539 705966569 540 709900740 541 713849500 542 717812876 543 721790895 544 725783584 545 729790970 546 733813080 547 737849941 548 741901580 549 745968024 550 750049300 551 754145435 552 758256456 553 762382390 554 766523264 555 770679105 556 774849940 557 779035796 558 783236700 559 787452679 560 791683760 561 795929970 562 800191336 563 804467885 564 808759644 565 813066640 566 817388900 567 821726451 568 826079320 569 830447534 570 834831120 571 839230105 572 843644516 573 848074380 574 852519724 575 856980575 576 861456960 577 865948906 578 870456440 579 874979589 580 879518380 581 884072840 582 888642996 583 893228875 584 897830504 585 902447910 586 907081120 587 911730161 588 916395060 589 921075844 590 925772540 591 930485175 592 935213776 593 939958370 594 944718984 595 949495645 596 954288380 597 959097216 598 963922180 599 968763299 600 973620600 601 978494110 602 983383856 603 988289865 604 993212164 605 998150780 606 1003105740 607 1008077071 608 1013064800 609 1018068954 610 1023089560 611 1028126645 612 1033180236 613 1038250360 614 1043337044 615 1048440315 616 1053560200 617 1058696726 618 1063849920 619 1069019809 620 1074206420 621 1079409780 622 1084629916 623 1089866855 624 1095120624 625 1100391250 626 1105678760 627 1110983181 628 1116304540 629 1121642864 630 1126998180 631 1132370515 632 1137759896 633 1143166350 634 1148589904 635 1154030585 636 1159488420 637 1164963436 638 1170455660 639 1175965119 640 1181491840 641 1187035850 642 1192597176 643 1198175845 644 1203771884 645 1209385320 646 1215016180 647 1220664491 648 1226330280 649 1232013574 650 1237714400 651 1243432785 652 1249168756 653 1254922340 654 1260693564 655 1266482455 656 1272289040 657 1278113346 658 1283955400 659 1289815229 660 1295692860 661 1301588320 662 1307501636 663 1313432835 664 1319381944 665 1325348990 666 1331334000 667 1337337001 668 1343358020 669 1349397084 670 1355454220 671 1361529455 672 1367622816 673 1373734330 674 1379864024 675 1386011925 676 1392178060 677 1398362456 678 1404565140 679 1410786139 680 1417025480 681 1423283190 682 1429559296 683 1435853825 684 1442166804 685 1448498260 686 1454848220 687 1461216711 688 1467603760 689 1474009394 690 1480433640 691 1486876525 692 1493338076 693 1499818320 694 1506317284 695 1512834995 696 1519371480 697 1525926766 698 1532500880 699 1539093849 700 1545705700 701 1552336460 702 1558986156 703 1565654815 704 1572342464 705 1579049130 706 1585774840 707 1592519621 708 1599283500 709 1606066504 710 1612868660 711 1619689995 712 1626530536 713 1633390310 714 1640269344 715 1647167665 716 1654085300 717 1661022276 718 1667978620 719 1674954359 720 1681949520 721 1688964130 722 1695998216 723 1703051805 724 1710124924 725 1717217600 726 1724329860 727 1731461731 728 1738613240 729 1745784414 730 1752975280 731 1760185865 732 1767416196 733 1774666300 734 1781936204 735 1789225935 736 1796535520 737 1803864986 738 1811214360 739 1818583669 740 1825972940 741 1833382200 742 1840811476 743 1848260795 744 1855730184 745 1863219670 746 1870729280 747 1878259041 748 1885808980 749 1893379124 750 1900969500 751 1908580135 752 1916211056 753 1923862290 754 1931533864 755 1939225805 756 1946938140 757 1954670896 758 1962424100 759 1970197779 760 1977991960 761 1985806670 762 1993641936 763 2001497785 764 2009374244 765 2017271340 766 2025189100 767 2033127551 768 2041086720 769 2049066634 770 2057067320 771 2065088805 772 2073131116 773 2081194280 774 2089278324 775 2097383275 776 2105509160 777 2113656006 778 2121823840 779 2130012689 780 2138222580 781 2146453540 782 2154705596 783 2162978775 784 2171273104 785 2179588610 786 2187925320 787 2196283261 788 2204662460 789 2213062944 790 2221484740 791 2229927875 792 2238392376 793 2246878270 794 2255385584 795 2263914345 796 2272464580 797 2281036316 798 2289629580 799 2298244399 800 2306880800 801 2315538810 802 2324218456 803 2332919765 804 2341642764 805 2350387480 806 2359153940 807 2367942171 808 2376752200 809 2385584054 810 2394437760 811 2403313345 812 2412210836 813 2421130260 814 2430071644 815 2439035015 816 2448020400 817 2457027826 818 2466057320 819 2475108909 820 2484182620 821 2493278480 822 2502396516 823 2511536755 824 2520699224 825 2529883950 826 2539090960 827 2548320281 828 2557571940 829 2566845964 830 2576142380 831 2585461215 832 2594802496 833 2604166250 834 2613552504 835 2622961285 836 2632392620 837 2641846536 838 2651323060 839 2660822219 840 2670344040 841 2679888550 842 2689455776 843 2699045745 844 2708658484 845 2718294020 846 2727952380 847 2737633591 848 2747337680 849 2757064674 850 2766814600 851 2776587485 852 2786383356 853 2796202240 854 2806044164 855 2815909155 856 2825797240 857 2835708446 858 2845642800 859 2855600329 860 2865581060 861 2875585020 862 2885612236 863 2895662735 864 2905736544 865 2915833690 866 2925954200 867 2936098101 868 2946265420 869 2956456184 870 2966670420 871 2976908155 872 2987169416 873 2997454230 874 3007762624 875 3018094625 876 3028450260 877 3038829556 878 3049232540 879 3059659239 880 3070109680 881 3080583890 882 3091081896 883 3101603725 884 3112149404 885 3122718960 886 3133312420 887 3143929811 888 3154571160 889 3165236494 890 3175925840 891 3186639225 892 3197376676 893 3208138220 894 3218923884 895 3229733695 896 3240567680 897 3251425866 898 3262308280 899 3273214949 900 3284145900 901 3295101160 902 3306080756 903 3317084715 904 3328113064 905 3339165830 906 3350243040 907 3361344721 908 3372470900 909 3383621604 910 3394796860 911 3405996695 912 3417221136 913 3428470210 914 3439743944 915 3451042365 916 3462365500 917 3473713376 918 3485086020 919 3496483459 920 3507905720 921 3519352830 922 3530824816 923 3542321705 924 3553843524 925 3565390300 926 3576962060 927 3588558831 928 3600180640 929 3611827514 930 3623499480 931 3635196565 932 3646918796 933 3658666200 934 3670438804 935 3682236635 936 3694059720 937 3705908086 938 3717781760 939 3729680769 940 3741605140 941 3753554900 942 3765530076 943 3777530695 944 3789556784 945 3801608370 946 3813685480 947 3825788141 948 3837916380 949 3850070224 950 3862249700 951 3874454835 952 3886685656 953 3898942190 954 3911224464 955 3923532505 956 3935866340 957 3948225996 958 3960611500 959 3973022879 960 3985460160 961 3997923370 962 4010412536 963 4022927685 964 4035468844 965 4048036040 966 4060629300 967 4073248651 968 4085894120 969 4098565734 970 4111263520 971 4123987505 972 4136737716 973 4149514180 974 4162316924 975 4175145975 976 4188001360 977 4200883106 978 4213791240 979 4226725789 980 4239686780 981 4252674240 982 4265688196 983 4278728675 984 4291795704 985 4304889310 986 4318009520 987 4331156361 988 4344329860 989 4357530044 990 4370756940 991 4384010575 992 4397290976 993 4410598170 994 4423932184 995 4437293045 996 4450680780 997 4464095416 998 4477536980 999 4491005499 1000 4504501000