0 0 1 14 2 275 3 1260 4 3705 5 8602 6 17199 7 31000 8 51765 9 81510 10 122507 11 177284 12 248625 13 339570 14 453415 15 593712 16 764269 17 969150 18 1212675 19 1499420 20 1834217 21 2222154 22 2668575 23 3179080 24 3759525 25 4416022 26 5154939 27 5982900 28 6906785 29 7933730 30 9071127 31 10326624 32 11708125 33 13223790 34 14882035 35 16691532 36 18661209 37 20800250 38 23118095 39 25624440 40 28329237 41 31242694 42 34375275 43 37737700 44 41340945 45 45196242 46 49315079 47 53709200 48 58390605 49 63371550 50 68664547 51 74282364 52 80238025 53 86544810 54 93216255 55 100266152 56 107708549 57 115557750 58 123828315 59 132535060 60 141693057 61 151317634 62 161424375 63 172029120 64 183147965 65 194797262 66 206993619 67 219753900 68 233095225 69 247034970 70 261590767 71 276780504 72 292622325 73 309134630 74 326336075 75 344245572 76 362882289 77 382265650 78 402415335 79 423351280 80 445093677 81 467662974 82 491079875 83 515365340 84 540540585 85 566627082 86 593646559 87 621621000 88 650572645 89 680523990 90 711497787 91 743517044 92 776605025 93 810785250 94 846081495 95 882517792 96 920118429 97 958907950 98 998911155 99 1040153100 100 1082659097 101 1126454714 102 1171565775 103 1218018360 104 1265838805 105 1315053702 106 1365689899 107 1417774500 108 1471334865 109 1526398610 110 1582993607 111 1641147984 112 1700890125 113 1762248670 114 1825252515 115 1889930812 116 1956312969 117 2024428650 118 2094307775 119 2165980520 120 2239477317 121 2314828854 122 2392066075 123 2471220180 124 2552322625 125 2635405122 126 2720499639 127 2807638400 128 2896853885 129 2988178830 130 3081646227 131 3177289324 132 3275141625 133 3375236890 134 3477609135 135 3582292632 136 3689321909 137 3798731750 138 3910557195 139 4024833540 140 4141596337 141 4260881394 142 4382724775 143 4507162800 144 4634232045 145 4763969342 146 4896411779 147 5031596700 148 5169561705 149 5310344650 150 5453983647 151 5600517064 152 5749983525 153 5902421910 154 6057871355 155 6216371252 156 6377961249 157 6542681250 158 6710571415 159 6881672160 160 7056024157 161 7233668334 162 7414645875 163 7598998220 164 7786767065 165 7977994362 166 8172722319 167 8370993400 168 8572850325 169 8778336070 170 8987493867 171 9200367204 172 9416999825 173 9637435730 174 9861719175 175 10089894672 176 10322006989 177 10558101150 178 10798222435 179 11042416380 180 11290728777 181 11543205674 182 11799893375 183 12060838440 184 12326087685 185 12595688182 186 12869687259 187 13148132500 188 13431071745 189 13718553090 190 14010624887 191 14307335744 192 14608734525 193 14914870350 194 15225792595 195 15541550892 196 15862195129 197 16187775450 198 16518342255 199 16853946200 200 17194638197 201 17540469414 202 17891491275 203 18247755460 204 18609313905 205 18976218802 206 19348522599 207 19726278000 208 20109537965 209 20498355710 210 20892784707 211 21292878684 212 21698691625 213 22110277770 214 22527691615 215 22950987912 216 23380221669 217 23815448150 218 24256722875 219 24704101620 220 25157640417 221 25617395554 222 26083423575 223 26555781280 224 27034525725 225 27519714222 226 28011404339 227 28509653900 228 29014520985 229 29526063930 230 30044341327 231 30569412024 232 31101335125 233 31640169990 234 32185976235 235 32738813732 236 33298742609 237 33865823250 238 34440116295 239 35021682640 240 35610583437 241 36206880094 242 36810634275 243 37421907900 244 38040763145 245 38667262442 246 39301468479 247 39943444200 248 40593252805 249 41250957750 250 41916622747 251 42590311764 252 43272089025 253 43962019010 254 44660166455 255 45366596352 256 46081373949 257 46804564750 258 47536234515 259 48276449260 260 49025275257 261 49782779034 262 50549027375 263 51324087320 264 52108026165 265 52900911462 266 53702811019 267 54513792900 268 55333925425 269 56163277170 270 57001916967 271 57849913904 272 58707337325 273 59574256830 274 60450742275 275 61336863772 276 62232691689 277 63138296650 278 64053749535 279 64979121480 280 65914483877 281 66859908374 282 67815466875 283 68781231540 284 69757274785 285 70743669282 286 71740487959 287 72747804000 288 73765690845 289 74794222190 290 75833471987 291 76883514444 292 77944424025 293 79016275450 294 80099143695 295 81193103992 296 82298231829 297 83414602950 298 84542293355 299 85681379300 300 86831937297 301 87994044114 302 89167776775 303 90353212560 304 91550429005 305 92759503902 306 93980515299 307 95213541500 308 96458661065 309 97715952810 310 98985495807 311 100267369384 312 101561653125 313 102868426870 314 104187770715 315 105519765012 316 106864490369 317 108222027650 318 109592457975 319 110975862720 320 112372323517 321 113781922254 322 115204741075 323 116640862380 324 118090368825 325 119553343322 326 121029869039 327 122520029400 328 124023908085 329 125541589030 330 127073156427 331 128618694724 332 130178288625 333 131752023090 334 133339983335 335 134942254832 336 136558923309 337 138190074750 338 139835795395 339 141496171740 340 143171290537 341 144861238794 342 146566103775 343 148285973000 344 150020934245 345 151771075542 346 153536485179 347 155317251700 348 157113463905 349 158925210850 350 160752581847 351 162595666464 352 164454554525 353 166329336110 354 168220101555 355 170126941452 356 172049946649 357 173989208250 358 175944817615 359 177916866360 360 179905446357 361 181910649734 362 183932568875 363 185971296420 364 188026925265 365 190099548562 366 192189259719 367 194296152400 368 196420320525 369 198561858270 370 200720860067 371 202897420604 372 205091634825 373 207303597930 374 209533405375 375 211781152872 376 214046936389 377 216330852150 378 218632996635 379 220953466580 380 223292358977 381 225649771074 382 228025800375 383 230420544640 384 232834101885 385 235266570382 386 237718048659 387 240188635500 388 242678429945 389 245187531290 390 247716039087 391 250264053144 392 252831673525 393 255419000550 394 258026134795 395 260653177092 396 263300228529 397 265967390450 398 268654764455 399 271362452400 400 274090556397 401 276839178814 402 279608422275 403 282398389660 404 285209184105 405 288040909002 406 290893667999 407 293767565000 408 296662704165 409 299579189910 410 302517126907 411 305476620084 412 308457774625 413 311460695970 414 314485489815 415 317532262112 416 320601119069 417 323692167150 418 326805513075 419 329941263820 420 333099526617 421 336280408954 422 339484018575 423 342710463480 424 345959851925 425 349232292422 426 352527893739 427 355846764900 428 359189015185 429 362554754130 430 365944091527 431 369357137424 432 372794002125 433 376254796190 434 379739630435 435 383248615932 436 386781864009 437 390339486250 438 393921594495 439 397528300840 440 401159717637 441 404815957494 442 408497133275 443 412203358100 444 415934745345 445 419691408642 446 423473461879 447 427281019200 448 431114195005 449 434973103950 450 438857860947 451 442768581164 452 446705380025 453 450668373210 454 454657676655 455 458673406552 456 462715679349 457 466784611750 458 470880320715 459 475002923460 460 479152537457 461 483329280434 462 487533270375 463 491764625520 464 496023464365 465 500309905662 466 504624068419 467 508966071900 468 513336035625 469 517734079370 470 522160323167 471 526614887304 472 531097892325 473 535609459030 474 540149708475 475 544718761972 476 549316741089 477 553943767650 478 558599963735 479 563285451680 480 568000354077 481 572744793774 482 577518893875 483 582322777740 484 587156568985 485 592020391482 486 596914369359 487 601838627000 488 606793289045 489 611778480390 490 616794326187 491 621840951844 492 626918483025 493 632027045650 494 637166765895 495 642337770192 496 647540185229 497 652774137950 498 658039755555 499 663337165500 500 668666495497 501 674027873514 502 679421427775 503 684847286760 504 690305579205 505 695796434102 506 701319980699 507 706876348500 508 712465667265 509 718088067010 510 723743678007 511 729432630784 512 735155056125 513 740911085070 514 746700848915 515 752524479212 516 758382107769 517 764273866650 518 770199888175 519 776160304920 520 782155249717 521 788184855654 522 794249256075 523 800348584580 524 806482975025 525 812652561522 526 818857478439 527 825097860400 528 831373842285 529 837685559230 530 844033146627 531 850416740124 532 856836475625 533 863292489290 534 869784917535 535 876313897032 536 882879564709 537 889482057750 538 896121513595 539 902798069940 540 909511864737 541 916263036194 542 923051722775 543 929878063200 544 936742196445 545 943644261742 546 950584398579 547 957562746700 548 964579446105 549 971634637050 550 978728460047 551 985861055864 552 993032565525 553 1000243130310 554 1007492891755 555 1014781991652 556 1022110572049 557 1029478775250 558 1036886743815 559 1044334620560 560 1051822548557 561 1059350671134 562 1066919131875 563 1074528074620 564 1082177643465 565 1089867982762 566 1097599237119 567 1105371551400 568 1113185070725 569 1121039940470 570 1128936306267 571 1136874314004 572 1144854109825 573 1152875840130 574 1160939651575 575 1169045691072 576 1177194105789 577 1185385043150 578 1193618650835 579 1201895076780 580 1210214469177 581 1218576976474 582 1226982747375 583 1235431930840 584 1243924676085 585 1252461132582 586 1261041450059 587 1269665778500 588 1278334268145 589 1287047069490 590 1295804333287 591 1304606210544 592 1313452852525 593 1322344410750 594 1331281036995 595 1340262883292 596 1349290101929 597 1358362845450 598 1367481266655 599 1376645518600 600 1385855754597 601 1395112128214 602 1404414793275 603 1413763903860 604 1423159614305 605 1432602079202 606 1442091453399 607 1451627892000 608 1461211550365 609 1470842584110 610 1480521149107 611 1490247401484 612 1500021497625 613 1509843594170 614 1519713848015 615 1529632416312 616 1539599456469 617 1549615126150 618 1559679583275 619 1569792986020 620 1579955492817 621 1590167262354 622 1600428453575 623 1610739225680 624 1621099738125 625 1631510150622 626 1641970623139 627 1652481315900 628 1663042389385 629 1673654004330 630 1684316321727 631 1695029502824 632 1705793709125 633 1716609102390 634 1727475844635 635 1738394098132 636 1749364025409 637 1760385789250 638 1771459552695 639 1782585479040 640 1793763731837 641 1804994474894 642 1816277872275 643 1827614088300 644 1839003287545 645 1850445634842 646 1861941295279 647 1873490434200 648 1885093217205 649 1896749810150 650 1908460379147 651 1920225090564 652 1932044111025 653 1943917607410 654 1955845746855 655 1967828696752 656 1979866624749 657 1991959698750 658 2004108086915 659 2016311957660 660 2028571479657 661 2040886821834 662 2053258153375 663 2065685643720 664 2078169462565 665 2090709779862 666 2103306765819 667 2115960590900 668 2128671425825 669 2141439441570 670 2154264809367 671 2167147700704 672 2180088287325 673 2193086741230 674 2206143234675 675 2219257940172 676 2232431030489 677 2245662678650 678 2258953057935 679 2272302341880 680 2285710704277 681 2299178319174 682 2312705360875 683 2326292003940 684 2339938423185 685 2353644793682 686 2367411290759 687 2381238090000 688 2395125367245 689 2409073298590 690 2423082060387 691 2437151829244 692 2451282782025 693 2465475095850 694 2479728948095 695 2494044516392 696 2508421978629 697 2522861512950 698 2537363297755 699 2551927511700 700 2566554333697 701 2581243942914 702 2595996518775 703 2610812240960 704 2625691289405 705 2640633844302 706 2655640086099 707 2670710195500 708 2685844353465 709 2701042741210 710 2716305540207 711 2731632932184 712 2747025099125 713 2762482223270 714 2778004487115 715 2793592073412 716 2809245165169 717 2824963945650 718 2840748598375 719 2856599307120 720 2872516255917 721 2888499629054 722 2904549611075 723 2920666386780 724 2936850141225 725 2953101059722 726 2969419327839 727 2985805131400 728 3002258656485 729 3018780089430 730 3035369616827 731 3052027425524 732 3068753702625 733 3085548635490 734 3102412411735 735 3119345219232 736 3136347246109 737 3153418680750 738 3170559711795 739 3187770528140 740 3205051318937 741 3222402273594 742 3239823581775 743 3257315433400 744 3274878018645 745 3292511527942 746 3310216151979 747 3327992081700 748 3345839508305 749 3363758623250 750 3381749618247 751 3399812685264 752 3417948016525 753 3436155804510 754 3454436241955 755 3472789521852 756 3491215837449 757 3509715382250 758 3528288350015 759 3546934934760 760 3565655330757 761 3584449732534 762 3603318334875 763 3622261332820 764 3641278921665 765 3660371296962 766 3679538654519 767 3698781190400 768 3718099100925 769 3737492582670 770 3756961832467 771 3776507047404 772 3796128424825 773 3815826162330 774 3835600457775 775 3855451509272 776 3875379515189 777 3895384674150 778 3915467185035 779 3935627246980 780 3955865059377 781 3976180821874 782 3996574734375 783 4017046997040 784 4037597810285 785 4058227374782 786 4078935891459 787 4099723561500 788 4120590586345 789 4141537167690 790 4162563507487 791 4183669807944 792 4204856271525 793 4226123100950 794 4247470499195 795 4268898669492 796 4290407815329 797 4311998140450 798 4333669848855 799 4355423144800 800 4377258232797 801 4399175317614 802 4421174604275 803 4443256298060 804 4465420604505 805 4487667729402 806 4509997878799 807 4532411259000 808 4554908076565 809 4577488538310 810 4600152851307 811 4622901222884 812 4645733860625 813 4668650972370 814 4691652766215 815 4714739450512 816 4737911233869 817 4761168325150 818 4784510933475 819 4807939268220 820 4831453539017 821 4855053955754 822 4878740728575 823 4902514067880 824 4926374184325 825 4950321288822 826 4974355592539 827 4998477306900 828 5022686643585 829 5046983814530 830 5071369031927 831 5095842508224 832 5120404456125 833 5145055088590 834 5169794618835 835 5194623260332 836 5219541226809 837 5244548732250 838 5269645990895 839 5294833217240 840 5320110626037 841 5345478432294 842 5370936851275 843 5396486098500 844 5422126389745 845 5447857941042 846 5473680968679 847 5499595689200 848 5525602319405 849 5551701076350 850 5577892177347 851 5604175839964 852 5630552282025 853 5657021721610 854 5683584377055 855 5710240466952 856 5736990210149 857 5763833825750 858 5790771533115 859 5817803551860 860 5844930101857 861 5872151403234 862 5899467676375 863 5926879141920 864 5954386020765 865 5981988534062 866 6009686903219 867 6037481349900 868 6065372096025 869 6093359363770 870 6121443375567 871 6149624354104 872 6177902522325 873 6206278103430 874 6234751320875 875 6263322398372 876 6291991559889 877 6320759029650 878 6349625032135 879 6378589792080 880 6407653534477 881 6436816484574 882 6466078867875 883 6495440910140 884 6524902837385 885 6554464875882 886 6584127252159 887 6613890193000 888 6643753925445 889 6673718676790 890 6703784674587 891 6733952146644 892 6764221321025 893 6794592426050 894 6825065690295 895 6855641342592 896 6886319612029 897 6917100727950 898 6947984919955 899 6978972417900 900 7010063451897 901 7041258252314 902 7072557049775 903 7103960075160 904 7135467559605 905 7167079734502 906 7198796831499 907 7230619082500 908 7262546719665 909 7294579975410 910 7326719082407 911 7358964273584 912 7391315782125 913 7423773841470 914 7456338685315 915 7489010547612 916 7521789662569 917 7554676264650 918 7587670588575 919 7620772869320 920 7653983342117 921 7687302242454 922 7720729806075 923 7754266268980 924 7787911867425 925 7821666837922 926 7855531417239 927 7889505842400 928 7923590350685 929 7957785179630 930 7992090567027 931 8026506750924 932 8061033969625 933 8095672461690 934 8130422465935 935 8165284221432 936 8200257967509 937 8235343943750 938 8270542389995 939 8305853546340 940 8341277653137 941 8376814950994 942 8412465680775 943 8448230083600 944 8484108400845 945 8520100874142 946 8556207745379 947 8592429256700 948 8628765650505 949 8665217169450 950 8701784056447 951 8738466554664 952 8775264907525 953 8812179358710 954 8849210152155 955 8886357532052 956 8923621742849 957 8961003029250 958 8998501636215 959 9036117808960 960 9073851792957 961 9111703833934 962 9149674177875 963 9187763071020 964 9225970759865 965 9264297491162 966 9302743511919 967 9341309069400 968 9379994411125 969 9418799784870 970 9457725438667 971 9496771620804 972 9535938579825 973 9575226564530 974 9614635823975 975 9654166607472 976 9693819164589 977 9733593745150 978 9773490599235 979 9813509977180 980 9853652129577 981 9893917307274 982 9934305761375 983 9974817743240 984 10015453504485 985 10056213296982 986 10097097372859 987 10138105984500 988 10179239384545 989 10220497825890 990 10261881561687 991 10303390845344 992 10345025930525 993 10386787071150 994 10428674521395 995 10470688535692 996 10512829368729 997 10555097275450 998 10597492511055 999 10640015331000 1000 10682665990997