10 1 11 10 12 55 13 130 14 625 15 1570 16 2845 17 7930 18 8110 19 12920 20 20336 21 71420 22 65030 23 139100 24 161240 25 198140 26 228155 27 370580 28 325905 29 503610 30 490281 31 664830 32 685845 33 967230 34 880980 35 1237470 36 1236930 37 1519300 38 1533610 39 2000980 40 1851166 41 2416240 42 2370835 43 2851480 44 2888155 45 3642400 46 3345455 47 4179710 48 4168505 49 4817750 50 4791236 51 5816570 52 5564720 53 6619610 54 6517100 55 7635840 56 7482750 57 8813760 58 8433285 59 9919320 60 9825891 61 11080140 62 10935105 63 12666660 64 12271975 65 14206570 66 13902820 67 15591610 68 15456700 69 17578090 70 16986346 71 19310470 72 19102480 73 21202220 74 20891045 75 23673980 76 22951145 77 25673420 78 25310765 79 27948980 80 27715961 81 30749960 82 29946810 83 33339270 84 32952540 85 36141270 86 35542410 87 39328350 88 38431290 89 42315510 90 41844351 91 45480400 92 45034945 93 49327720 94 48210595 95 52958680 96 52254025 97 56492800 98 55783240 99 60863200 100 59845706 101 64934090 102 64113650 103 69128210 104 68452850 105 74257490 106 72680885 107 78723530 108 77947415 109 83521200 110 82687251 111 89152500 112 87658815 113 94356660 114 93312480 115 99970860 116 98833260 117 106053420 118 104299060 119 111926650 120 111009226 121 118026790 122 116801845 123 125001790 124 123197845 125 131769670 126 130172845 127 138354740 128 137129795 129 146107700 130 144058526 131 153362960 132 152024300 133 160858880 134 159302870 135 169627400 136 167223600 137 177444630 138 175750065 139 185747070 140 184329021 141 195082770 142 192482235 143 203928210 144 202199445 145 213263680 146 211113310 147 223223440 148 220608310 149 232913920 150 231005326 151 242838940 152 240913210 153 253964740 154 250894895 155 264771410 156 262452245 157 275360570 158 272993975 159 287387450 160 284489411 161 298826510 162 296342600 163 310628700 164 308306430 165 323898300 166 320050980 167 336049380 168 333519030 169 348753420 170 346201641 171 362797200 172 359195995 173 376192990 174 373239775 175 390185950 176 387130675 177 404999590 178 400890970 179 419396950 180 416686456 181 434192720 182 430898540 183 450348440 184 446202860 185 466147040 186 462368705 187 481654400 188 478416785 189 498931880 190 494514861 191 515559210 192 512110275 193 532484010 194 528714090 195 551282850 196 546207990 197 568664610 198 564683010 199 586796680 200 583260436 201 606434860 202 601137055 203 625317220 204 621357985 205 644967100 206 640285615 207 665501500 208 660177245 209 685651610 210 681360986 211 706151750 212 701835350 213 728336030 214 722334800 215 750040670 216 745139630 217 771465660 218 766553595 219 794975460 220 789284751 221 817607400 222 812446215 223 840705720 224 835747215 225 865907880 226 858902200 227 889546750 228 884373730 229 913947670 230 908710696 231 940161970 232 933474580 233 965530330 234 959733205 235 991726760 236 985784735 237 1019005040 238 1011575585 239 1045741520 240 1040282831 241 1072967420 242 1066715570 243 1102071620 244 1094684520 245 1130681730 246 1123788720 247 1158960570 248 1152730680 249 1189564530 250 1181765091 251 1219251990 252 1212748185 253 1249420660 254 1242481705 255 1282029820 256 1273373485 257 1312766620 258 1305575350 259 1344440860 260 1337897986 261 1378207960 262 1369256030 263 1410951950 264 1403748440 265 1444672550 266 1436515355 267 1479573830 268 1470584555 269 1513918070 270 1506312251 271 1548783840 272 1541109405 273 1585784640 274 1575986340 275 1622236440 276 1613818650 277 1658253720 278 1649782380 279 1696980000 280 1687530046 281 1734619810 282 1725870955 283 1772817010 284 1764333835 285 1813719490 286 1802542585 287 1852558690 288 1843809835 289 1892505680 290 1883648636 291 1934692460 292 1923972560 293 1975789700 294 1966159340 295 2017936340 296 2008152440 297 2061459260 298 2049843285 299 2104325370 300 2095195851 301 2147762190 302 2137619505 303 2193641310 304 2181987585 305 2238819390 306 2227842630 307 2283626020 308 2273459260 309 2331348700 310 2319234466 311 2377899040 312 2367407200 313 2425033840 314 2414003215 315 2475211360 316 2462107865 317 2523152390 318 2511771845 319 2572193510 320 2561630201 321 2623823090 322 2610226940 323 2674175450 324 2662817270 325 2725769520 326 2713203450 327 2778805440 328 2765206530 329 2831124600 330 2819315151 331 2884136940 332 2872169595 333 2939756220 334 2925169795 335 2994711490 336 2981787625 337 3049136050 338 3036195040 339 3106858810 340 3092715676 341 3163228750 342 3149924860 343 3220305620 344 3207364610 345 3280734860 346 3264474605 347 3338599100 348 3325305335 349 3397780220 350 3384313781 351 3459731720 352 3444046935 353 3520360590 354 3506008560 355 3582247950 356 3567699540 357 3645773550 358 3628992390 359 3708550230 360 3694770276 361 3772022680 362 3757020085 363 3838410280 364 3821568085 365 3903971320 366 3887955685 367 3969040240 368 3954003445 369 4037649400 370 4020320486 371 4104843410 372 4089475100 373 4172793530 374 4156691630 375 4244341370 376 4225731410 377 4313174690 378 4296660275 379 4383397680 380 4367903541 381 4456669740 382 4437518955 383 4528420980 384 4511940765 385 4601601060 386 4583737680 387 4676598060 388 4657477390 389 4750716850 390 4733689966 391 4825632070 392 4808382490 393 4903662070 394 4883331625 395 4980855310 396 4962536935 397 5057477660 398 5039099615 399 5137954940 400 5118208211 401 5216904200 402 5198110400 403 5296617200 404 5278249280 405 5380306760 406 5357996580 407 5461011030 408 5442217230 409 5543229030 410 5524264761 411 5628713010 412 5607095205 413 5712586050 414 5692579185 415 5798063320 416 5777770795 417 5885393560 418 5862500890 419 5971837120 420 5952462136 421 6059091940 422 6038274310 423 6149768020 424 6126826940 425 6239502530 426 6217525385 427 6328614530 428 6307819265 429 6421936610 430 6398367911 431 6513530750 432 6492272165 433 6606052500 434 6583934730 435 6702762900 436 6677758830 437 6796291260 438 6773709810 439 6891418380 440 6870026046 441 6990090960 442 6964519855 443 7087090270 444 7064553145 445 7185681070 446 7161506575 447 7286372710 448 7260695455 449 7386037870 450 7362883156 451 7486658720 452 7463238470 453 7590867200 454 7563848120 455 7694079200 456 7669433150 457 7796680280 458 7771930325 459 7903714040 460 7877417391 461 8008998930 462 7983725895 463 8115163050 464 8090413095 465 8225892930 466 8196598890 467 8333159490 468 8307943020 469 8442195160 470 8416799896 471 8555038060 472 8526530380 473 8665979980 474 8639349205 475 8778735220 476 8751753985 477 8893662340 478 8863725785 479 9007575530 480 8981672351 481 9122403230 482 9094847930 483 9241125830 484 9211151930 485 9358814750 486 9329896490 487 9475794540 488 9448227000 489 9597563100 490 9566832771 491 9717372360 492 9689313105 493 9838200240 494 9809133435 495 9963840960 496 9931498165 497 10085845150 498 10056308230 499 10209725590 500 10181500186 501 10337600650 502 10304549920 503 10463536090 504 10433952730 505 10591352600 506 10559956595 507 10721518880 508 10688419355 509 10850520920 510 10820271011 511 10980559940 512 10950035855 513 11114773340 514 11080153500 515 11247828810 516 11215886010 517 11380164930 518 11348053740 519 11517547410 520 11483700216 521 11652902430 522 11620261725 523 11789308180 524 11757253555 525 11930836420 526 11893648105 527 12068514460 528 12035895715 529 12208124260 530 12175328926 531 12352059640 532 12315740240 533 12493885430 534 12459675620 535 12637721390 536 12603118280 537 12784013150 538 12746064575 539 12929108510 540 12895788701 541 13075358280 542 13040085705 543 13225929360 544 13187931585 545 13375329000 546 13338525030 547 13523923320 548 13488673110 549 13677918360 550 13639115986 551 13829733250 552 13793905960 553 13982648050 554 13945743775 555 14141045530 556 14100383635 557 14295282010 558 14257775815 559 14451672080 560 14415624281 561 14612541860 562 14571123860 563 14771216180 564 14733698150 565 14931980660 566 14892395780 567 15095379620 568 15053947410 569 15257567730 570 15219287751 571 15420849630 572 15382252635 573 15588801510 574 15545546085 575 15755447190 576 15715252515 577 15921321100 578 15880960240 579 16092820060 580 16050522436 581 16262026000 582 16221084460 583 16432454320 584 16392115420 585 16608582880 586 16562553965 587 16780428710 588 16739463095 589 16954427630 590 16913277101 591 17133235490 592 17088125705 593 17309667410 594 17266955930 595 17488364880 596 17445251460 597 17669847720 598 17622930270 599 17849949960 600 17808199716 601 18031309860 602 17987375415 603 18217521660 604 18170612365 605 18402434770 606 18356811925 607 18586434130 608 18542533885 609 18776413690 610 18728605336 611 18964015150 612 18919484950 613 19152841580 614 19107086030 615 19347729380 616 19297781810 617 19538013140 618 19491627275 619 19730647340 620 19685888711 621 19928279600 622 19877549715 623 20123473590 624 20077087725 625 20321035230 626 20272326600 627 20521468830 628 20470689360 629 20720531070 630 20673231696 631 20920870840 632 20873245810 633 21126341200 634 21073584505 635 21330367600 636 21280998415 637 21533491840 638 21483948145 639 21742933720 640 21691228811 641 21949815290 642 21899603840 643 22158022490 644 22108454720 645 22372543610 646 22316673470 647 22582291730 648 22532046080 649 22794470280 650 22744041921 651 23011908660 652 22957142805 653 23226795900 654 23174603145 655 23444111340 656 23391473805 657 23664518820 658 23607710650 659 23883442930 660 23832351856 661 24103715710 662 24050186230 663 24329335990 664 24272502310 665 24553475110 666 24498144955 667 24776728700 668 24723243545 669 25006494740 670 24948689351 671 25233639080 672 25179416645 673 25462123880 674 25406606660 675 25697282000 676 25637183070 677 25927403550 678 25871170650 679 26160062670 680 26105660046 681 26398283850 682 26337261705 683 26633753970 684 26577531195 685 26871869080 686 26813047375 687 27113129560 688 27052070455 689 27352868680 690 27295661476 691 27593988580 692 27536412880 693 27840735460 694 27777567080 695 28085991770 696 28026468470 697 28330191050 698 28270495445 699 28581309410 700 28519207121 701 28829613350 702 28769176865 703 29079402180 704 29019672375 705 29336083620 706 29269472370 707 29587514820 708 29527100700 709 29841653940 710 29780968146 711 30101524800 712 30036111820 713 30358623670 714 30296005045 715 30618372070 716 30555300025 717 30881484190 718 30813806635 719 31142952430 720 31081553161 721 31405918880 722 31341905930 723 31674774080 724 31607103890 725 31941963920 726 31875912650 727 32208159800 728 32144100410 729 32481504560 730 32412814491 731 32751994530 732 32687191425 733 33023928210 734 32957681955 735 33303114690 736 33231885735 737 33576854970 738 33509840160 739 33853363720 740 33788348026 741 34135907380 742 34063626400 743 34415468620 744 34348453810 745 34697871700 746 34628048485 747 34983726820 748 34911488195 749 35267923610 750 35199875411 751 35553672830 752 35485166855 753 35845498190 754 35770903550 755 36135672470 756 36065050460 757 36424761780 758 36353959140 759 36721336620 760 36647926536 761 37014853440 762 36943269285 763 37309936440 764 37239156165 765 37612604640 766 37534295425 767 37909543630 768 37837947235 769 38209399630 770 38137511806 771 38515495210 772 38438479210 773 38818540210 774 38744562550 775 39124512080 776 39050038160 777 39434086880 778 39354674255 779 39741948440 780 39669306101 781 40051365020 782 39975854795 783 40367188700 784 40287715425 785 40681244250 786 40603561470 787 40994185170 788 40918663110 789 41314876410 790 41234288796 791 41632424550 792 41556107610 793 41951656300 794 41873746135 795 42278673100 796 42195367795 797 42599788420 798 42521002375 799 42923893540 800 42847309651 801 43254539680 802 43170134180 803 43581982550 804 43503253070 805 43912454390 806 43830696500 807 44246730590 808 44162287340 809 44579141510 810 44499283241 811 44913276360 812 44832895515 813 45253972440 814 45167019165 815 45592867440 816 45510213555 817 45930569040 818 45847736730 819 46276358400 820 46190774836 821 46618937290 822 46535225860 823 46963139170 824 46880294620 825 47315527690 826 47224530415 827 47661721210 828 47578032145 829 48011096840 830 47927073821 831 48367184900 832 48277621265 833 48719956820 834 48633731690 835 49075933100 836 48989122430 837 49435772540 838 49343633790 839 49793783730 840 49708908996 841 50153465430 842 50065547535 843 50520037590 844 50427827295 845 50884681110 846 50794399455 847 51248147860 848 51160229965 849 51620012020 850 51526614736 851 51988443040 852 51899643190 853 52358660920 854 52268097520 855 52737300280 856 52640986250 857 53109593390 858 53018147675 859 53485085390 860 53396010671 861 53867592050 862 53770083365 863 54246697490 864 54155273735 865 54629062800 866 54534401160 867 55015493640 868 54917923920 869 55399933680 870 55307310216 871 55786188660 872 55692999780 873 56179523220 874 56079311425 875 56570919730 876 56475345535 877 56961082810 878 56865241225 879 57359888650 880 57261072301 881 57755217670 882 57658434370 883 58152353420 884 58056534200 885 58558242260 886 58453646510 887 58957480820 888 58860731720 889 59360088620 890 59263041971 891 59769995600 892 59666972205 893 60176319150 894 60076832745 895 60586056150 896 60485919405 897 60999952470 898 60894131700 899 61411847790 900 61313852226 901 61825585120 902 61724292190 903 62246663800 904 62140806070 905 62665744480 906 62561929075 907 63083493520 908 62982210715 909 63510264160 910 63403090631 911 63933393050 912 63831155165 913 64358399810 914 64254294740 915 64792429490 916 64682138600 917 65219612930 918 65114574380 919 65650341000 920 65547795846 921 66088510140 922 65976951945 923 66523034460 924 66417971835 925 66961039980 926 66852519465 927 67403405460 928 67291798855 929 67843665130 930 67737353836 931 68285821030 932 68178935680 933 68735620510 934 68621125090 935 69183274990 936 69073766680 937 69629655860 938 69519860405 939 70085270420 940 69972333641 941 70537152320 942 70426363985 943 70990944200 944 70881182945 945 71454091400 946 71335031490 947 71910224190 948 71799480180 949 72369888870 950 72258804786 951 72837348330 952 72719830350 953 73300970250 954 73187312175 955 73768270720 956 73653919465 957 74239991680 958 74119544275 959 74709551920 960 74597502361 961 75181125820 962 75065522980 963 75660512980 964 75540061490 965 76137787130 966 76019448650 967 76613633450 968 76498030610 969 77099090570 970 76977206861 971 77580639590 972 77464041035 973 78064216020 974 77945636115 975 78557462460 976 78432237855 977 79043360940 978 78923760480 979 79533013140 980 79416052956 981 80030637000 982 79904096920 983 80524382950 984 80404748290 985 81021819190 986 80898517165 987 81523877350 988 81397299925 989 82023737590 990 81902758861 991 82525619120 992 82404023495 993 83035617080 994 82905916190 995 83543344520 996 83418991700 997 84049677680 998 83924995190 999 84565868720 1000 84437866896