0 0 1 0 2 32 3 486 4 3072 5 12500 6 38880 7 100842 8 229376 9 472392 10 900000 11 1610510 12 2737152 13 4455516 14 6991712 15 10631250 16 15728640 17 22717712 18 32122656 19 44569782 20 60800000 21 81682020 22 108226272 23 141599546 24 183140352 25 234375000 26 297034400 27 373071582 28 464679936 29 574312172 30 704700000 31 858874530 32 1040187392 33 1252332576 34 1499368992 35 1785743750 36 2116316160 37 2496382452 38 2931701216 39 3428519562 40 3993600000 41 4634248040 42 5358340512 43 6174354606 44 7091397632 45 8119237500 46 9268333920 47 10549870322 48 11975786496 49 13558811952 50 15312500000 51 17251262550 52 19390405632 53 21746165636 54 24335746272 55 27177356250 56 30290247680 57 33694755192 58 37412335776 59 41465609342 60 45878400000 61 50675778060 62 55884102752 63 61531065666 64 67645734912 65 74258600000 66 81401617440 67 89108257062 68 97413549056 69 106354131732 70 115968300000 71 126296054570 72 137379151872 73 149261154696 74 161987483552 75 175605468750 76 190164403200 77 205715595932 78 222312426336 79 240010399122 80 258867200000 81 278942752080 82 300299272992 83 323001332726 84 347115912192 85 372712462500 86 399862964960 87 428641991802 88 459126767616 89 491397231512 90 525536100000 91 561628930590 92 599764186112 93 640033299756 94 682530740832 95 727354081250 96 774604062720 97 824384664672 98 876803172896 99 931970248902 100 990000000000 101 1051010050100 102 1115121611232 103 1182459555786 104 1253152489472 105 1327332825000 106 1405136856480 107 1486704834542 108 1572181042176 109 1661713871292 110 1755455900000 111 1853563970610 112 1956199268352 113 2063527400816 114 2175718478112 115 2292947193750 116 2415392906240 117 2543239721412 118 2676676575456 119 2815897318682 120 2961100800000 121 3112490952120 122 3270276877472 123 3434672934846 124 3605898826752 125 3784179687500 126 3969746172000 127 4162834545282 128 4363686772736 129 4572550611072 130 4789679700000 131 5015333654630 132 5249778158592 133 5493285057876 134 5746132455392 135 6008604806250 136 6280993013760 137 6563594526152 138 6856713434016 139 7160660568462 140 7475753600000 141 7802317138140 142 8140682831712 143 8491189469906 144 8854183084032 145 9230017050000 146 9619052191520 147 10021656884022 148 10438207159296 149 10869086810852 150 11314687500000 151 11775408862650 152 12251658616832 153 12743852670936 154 13252415232672 155 13777778918750 156 14320384865280 157 14880682838892 158 15459131348576 159 16056197758242 160 16672358400000 161 17308098688160 162 17963913233952 163 18640305960966 164 19337790221312 165 20056888912500 166 20798134595040 167 21562069610762 168 22349246201856 169 23160226630632 170 23995583300000 171 24855898874670 172 25741766403072 173 26653789439996 174 27592582169952 175 28558769531250 176 29552987340800 177 30575882419632 178 31628112719136 179 32710347448022 180 33823267200000 181 34967564082180 182 36143941844192 183 37353116008026 184 38595813998592 185 39872775275000 186 41184751462560 187 42532506485502 188 43916816700416 189 45338471030412 190 46798271100000 191 48297031370690 192 49835579277312 193 51414755365056 194 53035413427232 195 54698420643750 196 56404657720320 197 58155019028372 198 59950412745696 199 61791760997802 200 63680000000000 201 65616080200200 202 67600966422432 203 69635638011086 204 71721088975872 205 73858328137500 206 76048379274080 207 78292281268242 208 80591088254976 209 82945869770192 210 85357710900000 211 87827712430710 212 90356990999552 213 92946679246116 214 95597925964512 215 98311896256250 216 101089771683840 217 103932750425112 218 106842047428256 219 109818894567582 220 112864540800000 221 115980252322220 222 119167312728672 223 122427023170146 224 125760702513152 225 129169687500000 226 132655332909600 227 136219011718982 228 139862115265536 229 143586053409972 230 147392254700000 231 151282166534730 232 155257255329792 233 159319006683176 234 163468925541792 235 167708536368750 236 172039383311360 237 176463030369852 238 180981061566816 239 185595081117362 240 190306713600000 241 195117604128240 242 200029418522912 243 205043843485206 244 210162586770432 245 215387377362500 246 220719965649120 247 226162123597722 248 231715644932096 249 237382345309752 250 243164062500000 251 249062656562750 252 255080010028032 253 261218028076236 254 267478638719072 255 273863792981250 256 280375465082880 257 287015652622592 258 293786376761376 259 300689682407142 260 307727638400000 261 314902337698260 262 322215897565152 263 329670459756266 264 337268190707712 265 345011281725000 266 352901949172640 267 360942434664462 268 369135005254656 269 377481953629532 270 385985598300000 271 394648283794770 272 403472380854272 273 412460286625296 274 421614424856352 275 430937246093750 276 440431227878400 277 450098874943332 278 459942719411936 279 469965320996922 280 480169267200000 281 490557173512280 282 501131683615392 283 511895469583326 284 522851232084992 285 534001700587500 286 545349633560160 287 556897818679202 288 568649073033216 289 580606243329312 290 592772206100000 291 605149867910790 292 617742165568512 293 630552066330356 294 643582568113632 295 656836699706250 296 670317520977920 297 684028123092072 298 697971628718496 299 712151192246702 300 726570000000000 301 741231270450300 302 756138254433632 303 771294235366386 304 786702529462272 305 802366485950000 306 818289487291680 307 834474949401942 308 850926321867776 309 867647088169092 310 884640765900000 311 901910906990810 312 919461097930752 313 937294959991416 314 955416149450912 315 973828357818750 316 992535312061440 317 1011540774828812 318 1030848544681056 319 1050462456316482 320 1070386380800000 321 1090624225792320 322 1111179935779872 323 1132057492305446 324 1153260914199552 325 1174794257812500 326 1196661617247200 327 1218867124592682 328 1241414950158336 329 1264309302708872 330 1287554429700000 331 1311154617514830 332 1335114191700992 333 1359437517208476 334 1384128998628192 335 1409193080431250 336 1434634247208960 337 1460457023913552 338 1486665976099616 339 1513265710166262 340 1540260873600000 341 1567656155218340 342 1595456285414112 343 1623666036400506 344 1652290222456832 345 1681333700175000 346 1710801368706720 347 1740698170011422 348 1771029089104896 349 1801799154308652 350 1833013437500000 351 1864677054362850 352 1896795164639232 353 1929372972381536 354 1962415726205472 355 1995928719543750 356 2029917290900480 357 2064386824106292 358 2099342748574176 359 2134790539556042 360 2170735718400000 361 2207183852808360 362 2244140557096352 363 2281611492451566 364 2319602367194112 365 2358118937037500 366 2397167005350240 367 2436752423418162 368 2476881090707456 369 2517558955128432 370 2558792013300000 371 2600586310814870 372 2642947942505472 373 2685883052710596 374 2729397835542752 375 2773498535156250 376 2818191446016000 377 2863482913167032 378 2909379332504736 379 2955887151045822 380 3003012867200000 381 3050763031042380 382 3099144244586592 383 3148163162058626 384 3197826490171392 385 3248140988400000 386 3299113469257760 387 3350750798572902 388 3403059895766016 389 3456047734128212 390 3509721341100000 391 3564087798550890 392 3619154243059712 393 3674927866195656 394 3731415914800032 395 3788625691268750 396 3846564553835520 397 3905239916855772 398 3964659251091296 399 4024830083995602 400 4085760000000000 401 4147456640800400 402 4209927705644832 403 4273180951621686 404 4337224193948672 405 4402065306262500 406 4467712220909280 407 4534172929235642 408 4601455481880576 409 4669567989067992 410 4738518620900000 411 4808315607650910 412 4878967240061952 413 4950481869636716 414 5022867908937312 415 5096133831881250 416 5170288174039040 417 5245339532932512 418 5321296568333856 419 5398168002565382 420 5475962620800000 421 5554689271362420 422 5634356866031072 423 5714974380340746 424 5796550853885952 425 5879095390625000 426 5962617159184800 427 6047125393166382 428 6132629391451136 429 6219138518507772 430 6306662204700000 431 6395209946594930 432 6484791307272192 433 6575415916633776 434 6667093471714592 435 6759833736993750 436 6853646544706560 437 6948541795157252 438 7044529457032416 439 7141619567715162 440 7239822233600000 441 7339147630408440 442 7439606003505312 443 7541207668215806 444 7643963010143232 445 7747882485487500 446 7852976621364320 447 7959256016125122 448 8066731339677696 449 8175413333807552 450 8285312812500000 451 8396440662262950 452 8508807842450432 453 8622425385586836 454 8737304397691872 455 8853456058606250 456 8970891622318080 457 9089622417289992 458 9209659846786976 459 9331015389204942 460 9453700598400000 461 9577727104018460 462 9703106611827552 463 9829850904046866 464 9957971839680512 465 10087481354850000 466 10218391463127840 467 10350714255871862 468 10484461902560256 469 10619646651127332 470 10756280828300000 471 10894376839934970 472 11033947171356672 473 11175004387695896 474 11317561134229152 475 11461630136718750 476 11607224201753600 477 11754356217090732 478 11903039151997536 479 12053286057594722 480 12205110067200000 481 12358524396672480 482 12513542344757792 483 12670177293433926 484 12828442708257792 485 12988352138712500 486 13149919218555360 487 13313157666166602 488 13478081284898816 489 13644703963427112 490 13813039676100000 491 13983102483290990 492 14154906531750912 493 14328466054960956 494 14503795373486432 495 14680908895331250 496 14859821116293120 497 15040546620319472 498 15223100079864096 499 15407496256244502 500 15593750000000000 501 15781876251250500 502 15971890040056032 503 16163806486776986 504 16357640802435072 505 16553408289075000 506 16751124340126880 507 16950804440769342 508 17152464168293376 509 17356119192466892 510 17561785275900000 511 17769478274411010 512 17979214137393152 513 18191008908182016 514 18404878724423712 515 18620839818443750 516 18838908517616640 517 19059101244736212 518 19281434518386656 519 19505924953314282 520 19732589260800000 521 19961444249032520 522 20192506823482272 523 20425793987276046 524 20661322841572352 525 20899110585937500 526 21139174518722400 527 21381532037440082 528 21626200639143936 529 21873197920806672 530 22122541579700000 531 22374249413775030 532 22628339322043392 533 22884829304959076 534 23143737464800992 535 23405082006056250 536 23668881235804160 537 23935153564100952 538 24203917504365216 539 24475191673764062 540 24748994793600000 541 25025345689698540 542 25304263292796512 543 25585766638931106 544 25869874869829632 545 26156607233300000 546 26445983083621920 547 26738021881938822 548 27032743196650496 549 27330166703806452 550 27630312187500000 551 27933199540263050 552 28238848763461632 553 28547279967692136 554 28858513373178272 555 29172569310168750 556 29489468219335680 557 29809230652173692 558 30131877271399776 559 30457428851353842 560 30785906278400000 561 31117330551328560 562 31451722781758752 563 31789104194542166 564 32129496128166912 565 32472920035162500 566 32819397482505440 567 33168950152025562 568 33521599840813056 569 33877368461626232 570 34236278043300000 571 34598350731155070 572 34963608787407872 573 35332074591581196 574 35703770640915552 575 36078719550781250 576 36456944055091200 577 36838467006714432 578 37223311377890336 579 37611500260643622 580 38003056867200000 581 38398004530402580 582 38796366704128992 583 39198166963709226 584 39603429006344192 585 40012176651525000 586 40424433841452960 587 40840224641460302 588 41259573240431616 589 41682503951226012 590 42109041211100000 591 42539209582131090 592 42973033751642112 593 43410538532626256 594 43851748864172832 595 44296689811893750 596 44745386568350720 597 45197864453483172 598 45654148915036896 599 46114265528993402 600 46578240000000000 601 47046098161800600 602 47517865977667232 603 47993569540832286 604 48473235074921472 605 48956888934387500 606 49444557604944480 607 49936267704003042 608 50432045981106176 609 50931919318365792 610 51435914730900000 611 51944059367271110 612 52456380509924352 613 52972905575627316 614 53493662115910112 615 54018677817506250 616 54547980502794240 617 55081598130239912 618 55619558794839456 619 56161890728563182 620 56708622300800000 621 57259782018802620 622 57815398528133472 623 58375500613111346 624 58940117197258752 625 59509277343750000 626 60083010255860000 627 60661345277413782 628 61244311893236736 629 61831939729605572 630 62424258554700000 631 63021298279055130 632 63623088956014592 633 64229660782184376 634 64841044097887392 635 65457269387618750 636 66078367280501760 637 66704368550744652 638 67335304118098016 639 67971205048312962 640 68612102553600000 641 69258027993088640 642 69909012873287712 643 70565088848546406 644 71226287721516032 645 71892641443612500 646 72564182115479520 647 73240941987452522 648 73922953460023296 649 74610249084305352 650 75302861562500000 651 76000823748363150 652 76704168647672832 653 77412929418697436 654 78127139372664672 655 78846831974231250 656 79572040841953280 657 80302799748757392 658 81039142622412576 659 81781103546002742 660 82528716758400000 661 83282016654738660 662 84041037786889952 663 84805814863937466 664 85576382752653312 665 86352776477975000 666 87135031223483040 667 87923182331879262 668 88717265305465856 669 89517315806625132 670 90323369658300000 671 91135462844475170 672 91953631510659072 673 92777911964366496 674 93608340675601952 675 94444954277343750 676 95287789566028800 677 96136883502038132 678 96992273210183136 679 97853995980192522 680 98722089267200000 681 99596590692232680 682 100477538042700192 683 101364969272884526 684 102258922504430592 685 103159436026837500 686 104066548297950560 687 104980297944454002 688 105900723762364416 689 106827864717524912 690 107761759946100000 691 108702448755071190 692 109649970622733312 693 110604365199191556 694 111565672306859232 695 112533931940956250 696 113509184270008320 697 114491469636346872 698 115480828556609696 699 116477301722242302 700 117480930000000000 701 118491754432450700 702 119509816238478432 703 120535156813787586 704 121567817731407872 705 122607840742200000 706 123655267775362080 707 124710140938936742 708 125772502520318976 709 126842394986764692 710 127919860985900000 711 129004943346231210 712 130097685077655552 713 131198129371972616 714 132306319603396512 715 133422299329068750 716 134546112289571840 717 135677802409443612 718 136817413797692256 719 137964990748312082 720 139120577740800000 721 140284219440672720 722 141455960699984672 723 142635846557846646 724 143823922240945152 725 145020233164062500 726 146224824930597600 727 147437743333087482 728 148659034353729536 729 149888744164904472 730 151126919129700000 731 152373605802435230 732 153628850929185792 733 154892701448309676 734 156165204490973792 735 157446407381681250 736 158736357638799360 737 160035102975088352 738 161342691298230816 739 162659170711361862 740 163984589513600000 741 165318996200578740 742 166662439464978912 743 168014968197061706 744 169376631485202432 745 170747478616425000 746 172127559076937120 747 173516922552666222 748 174915618929796096 749 176323698295304252 750 177741210937500000 751 179168207346563250 752 180604738215084032 753 182050854438602736 754 183506607116151072 755 184972047550793750 756 186447227250170880 757 187932197927041092 758 189427011499825376 759 190931720093151642 760 192446376038400000 761 193971031874248760 762 195505740347221152 763 197050554412232766 764 198605527233139712 765 200170712183287500 766 201746162846060640 767 203331933015432962 768 204928076696518656 769 206534648106124032 770 208151701673300000 771 209779292039895270 772 211417474061110272 773 213066302806051796 774 214725833558288352 775 216396121816406250 776 218077223294566400 777 219769193923061832 778 221472089848875936 779 223185967436241422 780 224910883267200000 781 226646894142162780 782 228394057080471392 783 230152429320959826 784 231922068322516992 785 233703031764650000 786 235495377548048160 787 237299163795147702 788 239114448850697216 789 240941291282323812 790 242779749881100000 791 244629883662111290 792 246491751865024512 793 248365413954656856 794 250250929621545632 795 252148358782518750 796 254057761581265920 797 255979198388910572 798 257912729804582496 799 259858416655991202 800 261816320000000000 801 263786501123200800 802 265769021542489632 803 267763943005642886 804 269771327491894272 805 271791237212512500 806 273823734611379680 807 275868882365570442 808 277926743385931776 809 279997380817663592 810 282080858040900000 811 284177238671291310 812 286286586560586752 813 288408965797217916 814 290544440706882912 815 292693075853131250 816 294854936037949440 817 297030086302347312 818 299218591926945056 819 301420518432560982 820 303635931580800000 821 305864897374642820 822 308107482059035872 823 310363752121481946 824 312633774292631552 825 314917615546875000 826 317215343102935200 827 319527024424461182 828 321852727220622336 829 324192519446703372 830 326546469304700000 831 328914645243915330 832 331297115961556992 833 333693950403334976 834 336105217764060192 835 338530987488243750 836 340971329270696960 837 343426313057132052 838 345896009044763616 839 348380487682910762 840 350879819673600000 841 353394075972168840 842 355923327787870112 843 358467646584477006 844 361027104080888832 845 363601772251737500 846 366191723327994720 847 368797029797579922 848 371417764405968896 849 374054000156803152 850 376705810312500000 851 379373268394863350 852 382056448185695232 853 384755423727408036 854 387470269323637472 855 390201059539856250 856 392947869203988480 857 395710773407024792 858 398489847503638176 859 401285167112800542 860 404096808118400000 861 406924846669858860 862 409769359182752352 863 412630422339428066 864 415508113089626112 865 418402508651100000 866 421313686510238240 867 424241724422686662 868 427186700413971456 869 430148692780122932 870 433127780088300000 871 436124041177415370 872 439137555158761472 873 442168401416637096 874 445216659608974752 875 448282409667968750 876 451365731800704000 877 454466706489785532 878 457585414493968736 879 460721936848790322 880 463876354867200000 881 467048750140192880 882 470239204537442592 883 473447800207935126 884 476674619580603392 885 479919745364962500 886 483183260551745760 887 486465248413541402 888 489765792505430016 889 493084976665622712 890 496422885016100000 891 499779601963251390 892 503155212198515712 893 506549800699022156 894 509963452728232032 895 513396253836581250 896 516848289862123520 897 520319646931174272 898 523810411458955296 899 527320670150240102 900 530850510000000000 901 534400018294050900 902 537969282609700832 903 541558390816398186 904 545167431076380672 905 548796491845325000 906 552445661872997280 907 556115030203904142 908 559804686177944576 909 563514719431062492 910 567245219895900000 911 570996277802451410 912 574767983678717952 913 578560428351363216 914 582373702946369312 915 586207898889693750 916 590063107907927040 917 593939422028951012 918 597836933582597856 919 601755735201309882 920 605695919820800000 921 609657580680712920 922 613640811325287072 923 617645705604017246 924 621672357672317952 925 625720861992187500 926 629791313332872800 927 633883806771534882 928 637998437693915136 929 642135301795002272 930 646294495079700000 931 650476113863495430 932 654680254773128192 933 658907014747260276 934 663156491037146592 935 667428781207306250 936 671723983136194560 937 676042195016875752 938 680383515357696416 939 684748042982959662 940 689135877033600000 941 693547116967858940 942 697981862561961312 943 702440213910792306 944 706922271428575232 945 711428135849550000 946 715957908228652320 947 720511689942193622 948 725089582688541696 949 729691688488802052 950 734318109687500000 951 738968948953263450 952 743644309279506432 953 748344293985113336 954 753069006715123872 955 757818551441418750 956 762593032463406080 957 767392554408708492 958 772217222233850976 959 777067141224949442 960 781942416998400000 961 786843155501568960 962 791769463013483552 963 796721446145523366 964 801699211842112512 965 806702867381412500 966 811732520376015840 967 816788278773640362 968 821870250857824256 969 826978545248621832 970 832113270903300000 971 837274537117035470 972 842462453523612672 973 847677130096122396 974 852918677147661152 975 858187205332031250 976 863482825644441600 977 868805649422209232 978 874155788345461536 979 879533354437839222 980 884938460067200000 981 890371217946322980 982 895831741133613792 983 901320143033810426 984 906836537398689792 985 912381038327775000 986 917953760269043360 987 923554818019635102 988 929184326726562816 989 934842401887421612 990 940529159351100000 991 946244715318491490 992 951989186343206912 993 957762689332287456 994 963565341546918432 995 969397260603143750 996 975258564472581120 997 981149371483137972 998 987069800319728096 999 993019970024989002 1000 999000000000000000