0 0 1 0 2 56 3 702 4 4032 5 15500 6 46440 7 117306 8 261632 9 530712 10 999000 11 1770230 12 2984256 13 4824612 14 7526792 15 11387250 16 16773120 17 24132656 18 34006392 19 47039022 20 63992000 21 85756860 22 113369256 23 148023722 24 191089152 25 244125000 26 308898200 27 387400806 28 481868352 29 594798932 30 728973000 31 887473890 32 1073709056 33 1291432032 34 1544765112 35 1838222750 36 2176735680 37 2565675756 38 3010881512 39 3518684442 40 4095936000 41 4750035320 42 5488957656 43 6321283542 44 7256228672 45 8303674500 46 9474199560 47 10779111506 48 12230479872 49 13841169552 50 15624875000 51 17596155150 52 19770469056 53 22164212252 54 24794753832 55 27680474250 56 30840803840 57 34296262056 58 38068497432 59 42180328262 60 46655784000 61 51520147380 62 56799997256 63 62523252162 64 68719214592 65 75418616000 66 82653662520 67 90458081406 68 98867168192 69 107917834572 70 117648657000 71 128099926010 72 139313696256 73 151333837272 74 164206084952 75 177978093750 76 192699489600 77 208421923556 78 225199126152 79 243086962482 80 262143488000 81 282429005040 82 304006120056 83 326939801582 84 351297438912 85 377148901500 86 404566599080 87 433625542506 88 464403405312 89 496980585992 90 531440271000 91 567868498470 92 606354222656 93 646989379092 94 689868950472 95 735091033250 96 782756904960 97 832971092256 98 885841439672 99 941479179102 100 999999000000 101 1061519120300 102 1126161358056 103 1194051203802 104 1265317893632 105 1340094483000 106 1418517921240 107 1500729126806 108 1586873063232 109 1677098815812 110 1771559669000 111 1870413184530 112 1973821280256 113 2081950309712 114 2194971142392 115 2313059244750 116 2436394761920 117 2565162600156 118 2699552509992 119 2839759170122 120 2985982272000 121 3138426605160 122 3297302143256 123 3462824130822 124 3635213170752 125 3814695312500 126 4001502141000 127 4195870866306 128 4398044413952 129 4608271516032 130 4826806803000 131 5053910896190 132 5289850501056 133 5534898501132 134 5789334052712 135 6053442680250 136 6327516372480 137 6611853679256 138 6906759809112 139 7212546727542 140 7529533256000 141 7858045171620 142 8198415307656 143 8550983654642 144 8916097462272 145 9294111342000 146 9685387370360 147 10090295193006 148 10509212129472 149 10942523278652 150 11390621625000 151 11853908145450 152 12332791917056 153 12827690225352 154 13339028673432 155 13867241291750 156 14412770648640 157 14976067961556 158 15557593209032 159 16157815243362 160 16777211904000 161 17416270131680 162 18075486083256 163 18755365247262 164 19456422560192 165 20179182523500 166 20924179321320 167 21691956938906 168 22483069281792 169 23298080295672 170 24137564087000 171 25002105044310 172 25892297960256 173 26808748154372 174 27752071596552 175 28722895031250 176 29721856102400 177 30749603479056 178 31806796981752 179 32894107709582 180 34012218168000 181 35161822397340 182 36343626102056 183 37558346780682 184 38806713856512 185 40089468809000 186 41407365305880 187 42761169336006 188 44151659342912 189 45579626359092 190 47045874141000 191 48551219304770 192 50096491462656 193 51682533360192 194 53310201014072 195 54980363850750 196 56693904845760 197 58451720663756 198 60254721799272 199 62103832718202 200 63999992000000 201 65944152480600 202 67937281396056 203 69980360526902 204 72074386343232 205 74220370150500 206 76419338236040 207 78672332016306 208 80980408184832 209 83344638860912 210 85766111739000 211 88245930238830 212 90785213656256 213 93385097314812 214 96046732717992 215 98771287702250 216 101559946590720 217 104413910347656 218 107334396733592 219 110322640461222 220 113379893352000 221 116507424493460 222 119706520397256 223 122978485157922 224 126324640612352 225 129746326500000 226 133244900623800 227 136821739011806 228 140478236079552 229 144215804793132 230 148035876833000 231 151939902758490 232 155929352173056 233 160005713890232 234 164170496100312 235 168425226537750 236 172771452649280 237 177210741762756 238 181744681256712 239 186374878730642 240 191102962176000 241 195930580147920 242 200859401937656 243 205891117745742 244 211027438855872 245 216270097809500 246 221620848581160 247 227081466754506 248 232653749699072 249 238339516747752 250 244140609375000 251 250058891375750 252 256096249045056 253 262254591358452 254 268535850153032 255 274941980309250 256 281474959933440 257 288136790541056 258 294929497240632 259 301855128918462 260 308915758424000 261 316113482755980 262 323450423249256 263 330928725762362 264 338550560865792 265 346318124031000 266 354233635820120 267 362299342076406 268 370517514115392 269 378890448916772 270 387420469317000 271 396109924202610 272 404961188704256 273 413976664391472 274 423158779468152 275 432509988968750 276 442032774955200 277 451729646714556 278 461603140957352 279 471655822016682 280 481890282048000 281 492309141229640 282 502915047964056 283 513710679079782 284 524698740034112 285 535881965116500 286 547263117652680 287 558844990209506 288 570630404800512 289 582622213092192 290 594823296611000 291 607236566951070 292 619864965982656 293 632711466061292 294 645779070237672 295 659070812468250 296 672589757826560 297 686339002715256 298 700321675078872 299 714540934617302 300 728999973000000 301 743702014080900 302 758650314114056 303 773848161970002 304 789298879352832 305 805005821018000 306 820972374990840 307 837201962785806 308 853698039626432 309 870464094666012 310 887503651209000 311 904820266933130 312 922417534112256 313 940299079839912 314 958468566253592 315 976929690759750 316 995686186259520 317 1014741821375156 318 1034100400677192 319 1053765764912322 320 1073741791232000 321 1094032393421760 322 1114641522131256 323 1135573165105022 324 1156831347413952 325 1178420131687500 326 1200343618346600 327 1222605945837306 328 1245211290865152 329 1268163868630232 330 1291467933063000 331 1315127777060790 332 1339147732725056 333 1363532171599332 334 1388285504907912 335 1413412183795250 336 1438916699566080 337 1464803583926256 338 1491077409224312 339 1517742788693742 340 1544804376696000 341 1572266868964220 342 1600135002847656 343 1628413557556842 344 1657107354409472 345 1686221257077000 346 1715760171831960 347 1745729047796006 348 1776132877188672 349 1806976695576852 350 1838265582125000 351 1870004659846050 352 1902199095853056 353 1934854101611552 354 1967974933192632 355 2001566891526750 356 2035635322658240 357 2070185618000556 358 2105223214592232 359 2140753595353562 360 2176782289344000 361 2213314872020280 362 2250356965495256 363 2287914238797462 364 2325992408131392 365 2364597237138500 366 2403734537158920 367 2443410167493906 368 2483630035668992 369 2524400097697872 370 2565726358347000 371 2607614871400910 372 2650071739928256 373 2693103116548572 374 2736715203699752 375 2780914253906250 376 2825706570048000 377 2871098505630056 378 2917096465052952 379 2963706903883782 380 3010936329128000 381 3058791299501940 382 3107278425706056 383 3156404370698882 384 3206175849971712 385 3256599631824000 386 3307682537639480 387 3359431442163006 388 3411853273778112 389 3464955014785292 390 3518743701681000 391 3573226425437370 392 3628410331782656 393 3684302621482392 394 3740910550621272 395 3798241430885750 396 3856302629847360 397 3915101571246756 398 3974645735278472 399 4034942658876402 400 4095999936000000 401 4157825217921200 402 4220426213512056 403 4283810689533102 404 4347986470922432 405 4412961441085500 406 4478743542185640 407 4545340775435306 408 4612761201388032 409 4681012940231112 410 4750104172079000 411 4820043137267430 412 4890838136648256 413 4962497531885012 414 5035029745749192 415 5108443262417250 416 5182746627768320 417 5257948449682656 418 5334057398340792 419 5411082206523422 420 5489031669912000 421 5567914647390060 422 5647740061345256 423 5728516897972122 424 5810254207575552 425 5892961104875000 426 5976646769309400 427 6061320445342806 428 6146991442770752 429 6233669137027332 430 6321362969493000 431 6410082447803090 432 6499837146157056 433 6590636705628432 434 6682490834475512 435 6775409308452750 436 6869401971122880 437 6964478734169756 438 7060649577711912 439 7157924550616842 440 7256313770816000 441 7355827425620520 442 7456475772037656 443 7558269137087942 444 7661217918123072 445 7765332583144500 446 7870623671122760 447 7977101792317506 448 8084777628598272 449 8193661933765952 450 8303765533875000 451 8415099327556350 452 8527674286341056 453 8641501454984652 454 8756591951792232 455 8872956968944250 456 8990607772823040 457 9109555704340056 458 9229812179263832 459 9351388688548662 460 9474296798664000 461 9598548151924580 462 9724154466821256 463 9851127538352562 464 9979479238356992 465 10109221515846000 466 10240366397337720 467 10372925987191406 468 10506912467942592 469 10642338100638972 470 10779215225177000 471 10917556260639210 472 11057373705632256 473 11198680138625672 474 11341488218291352 475 11485810683843750 476 11631660355380800 477 11779050134225556 478 11927993003268552 479 12078502027310882 480 12230590353408000 481 12384271211214240 482 12539557913328056 483 12696463855637982 484 12855002517669312 485 13015187462931500 486 13177032339266280 487 13340550879196506 488 13505756900275712 489 13672664305438392 490 13841287083351000 491 14011639308763670 492 14183735142862656 493 14357588833623492 494 14533214716164872 495 14710627213103250 496 14889840834908160 497 15070870180258256 498 15253729936398072 499 15438434879495502 500 15624999875000000 501 15813439878001500 502 16003769933590056 503 16196005177216202 504 16390160835052032 505 16586252224353000 506 16784294753820440 507 16984303923964806 508 17186295327469632 509 17390284649556212 510 17596287668349000 511 17804320255241730 512 18014398375264256 513 18226538087450112 514 18440755545204792 515 18657066996674750 516 18875488785117120 517 19096037349270156 518 19318729223724392 519 19543581039294522 520 19770609523392000 521 19999831500398360 522 20231263892039256 523 20464923717759222 524 20700828095097152 525 20938994240062500 526 21179439467512200 527 21422181191528306 528 21667236925796352 529 21914624283984432 530 22164360980123000 531 22416464828985390 532 22670953746469056 533 22927845749977532 534 23187158958803112 535 23448911594510250 536 23713121981319680 537 23979808546493256 538 24248989820719512 539 24520684438499942 540 24794911138536000 541 25071688764116820 542 25351036263507656 543 25632972690339042 544 25917517203996672 545 26204689070012000 546 26494507660453560 547 26786992454319006 548 27082163037927872 549 27380039105315052 550 27680640458625000 551 27983987008506650 552 28290098774509056 553 28598995885477752 554 28910698579951832 555 29225227206561750 556 29542602224427840 557 29862844203559556 558 30185973825255432 559 30512011882503762 560 30840979280384000 561 31172897036468880 562 31507786281227256 563 31845668258427662 564 32186564325542592 565 32530495954153500 566 32877484730356520 567 33227552355168906 568 33580720644936192 569 33937011531740072 570 34296447063807000 571 34659049405917510 572 35024840839816256 573 35393843764622772 574 35766080697242952 575 36141574272781250 576 36520347244953600 577 36902422486501056 578 37287822989604152 579 37676571866297982 580 38068692348888000 581 38464207790366540 582 38863141664830056 583 39265517567897082 584 39671359217126912 585 40080690452439000 586 40493535236533080 587 40909917655310006 588 41329861918293312 589 41753392359051492 590 42180533435621000 591 42611309730929970 592 43045745953222656 593 43483866936484592 594 43925697640868472 595 44371263153120750 596 44820588687008960 597 45273699583749756 598 45730621312437672 599 46191379470474602 600 46655999784000000 601 47124508108321800 602 47596930428348056 603 48073292859019302 604 48553621645741632 605 49037943164820500 606 49526283923895240 607 50018670562374306 608 50515129851871232 609 51015688696641312 610 51520374134019000 611 52029213334856030 612 52542233603960256 613 53059462380535212 614 53580927238620392 615 54106655887532250 616 54636676172305920 617 55171016074137656 618 55709703710827992 619 56252767337225622 620 56800235345672000 621 57352136266446660 622 57908498768213256 623 58469351658466322 624 59034723883978752 625 59604644531250000 626 60179142826955000 627 60758248138393806 628 61341989973941952 629 61930397983501532 630 62523501958953000 631 63121331834607690 632 63723917687661056 633 64331289738646632 634 64943478351890712 635 65560514035967750 636 66182427444156480 637 66809249374896756 638 67441010772247112 639 68077742726343042 640 68719476473856000 641 69366243398453120 642 70018075031257656 643 70675003051310142 644 71337059286030272 645 72004275711679500 646 72676684453824360 647 73354317787800506 648 74037208139177472 649 74725388084224152 650 75418890350375000 651 76117747816696950 652 76821993514357056 653 77531660627090852 654 78246782491671432 655 78967392598379250 656 79693524591472640 657 80425212269659056 658 81162489586567032 659 81905390651218862 660 82653949728504000 661 83408201239653180 662 84168179762713256 663 84933920033022762 664 85705456943688192 665 86482825546061000 666 87266061050215320 667 88055198825426406 668 88850274400649792 669 89651323465001172 670 90458381868237000 671 91271485621235810 672 92090670896480256 673 92915974028539872 674 93747431514554552 675 94585080014718750 676 95428956352766400 677 96279097516456556 678 97135540658059752 679 97998323094845082 680 98867482309568000 681 99743055950958840 682 100625081834212056 683 101513597941476182 684 102408642422344512 685 103310253594346500 686 104218469943439880 687 105133330124503506 688 106054872961830912 689 106983137449624592 690 107918162752491000 691 108859988205936270 692 109808653316862656 693 110764197764065692 694 111726661398732072 695 112696084244938250 696 113672506500149760 697 114655968535721256 698 115646510897397272 699 116644174305813702 700 117648999657000000 701 118661028022882100 702 119680300651786056 703 120706858968942402 704 121740744576991232 705 122781999256488000 706 123830664966410040 707 124886783844663806 708 125950398208592832 709 127021550555486412 710 128100283563089000 711 129186640090110330 712 130280663176736256 713 131382396045140312 714 132491882099995992 715 133609164928989750 716 134734288303334720 717 135867296178285156 718 137008232693651592 719 138157142174316722 720 139314069130752000 721 140479058259534960 722 141652154443867256 723 142833402754093422 724 144022848448220352 725 145220536972437500 726 146426513961637800 727 147640825239939306 728 148863516821207552 729 150094634909578632 730 151334225899983000 731 152582336378669990 732 153839013123733056 733 155104303105635732 734 156378253487738312 735 157660911626825250 736 158952325073633280 737 160252541573380256 738 161561609066294712 739 162879575688146142 740 164206489770776000 741 165542399842629420 742 166887354629287656 743 168241403054001242 744 169604594238223872 745 170976977502147000 746 172358602365235160 747 173749518546762006 748 175149775966347072 749 176559424744493252 750 177978515203125000 751 179407097866127250 752 180845223459885056 753 182292942913823952 754 183750307360951032 755 185217368138396750 756 186694176787957440 757 188180785056638556 758 189677244897198632 759 191183608468693962 760 192699928137024000 761 194226256475477480 762 195762646265279256 763 197309150496137862 764 198865822366793792 765 200432715285568500 766 202009882870914120 767 203597378951963906 768 205195257569083392 769 206803572974422272 770 208422379632467000 771 210051732220594110 772 211691685629624256 773 213342294964376972 774 215003615544226152 775 216675702903656250 776 218358612792819200 777 220052401178092056 778 221757124242635352 779 223472838386952182 780 225199600229448000 781 226937466606991140 782 228686494575474056 783 230446741410375282 784 232218264607322112 785 234001121882654000 786 235795371173986680 787 237601070640777006 788 239418278664888512 789 241247053851157692 790 243087455027961000 791 244939541247782570 792 246803371787782656 793 248679006150366792 794 250566504063755672 795 252465925482555750 796 254377330588330560 797 256300779790172756 798 258236333725276872 799 260184053259512802 800 262143999488000000 801 264116233735682400 802 266100817557904056 803 268097812740985502 804 270107281302800832 805 272129285493355500 806 274163887795364840 807 276211150924833306 808 278271137831634432 809 280343911700091512 810 282429535949559000 811 284528074235004630 812 286639590447592256 813 288764148715265412 814 290901813403331592 815 293052649115047250 816 295216720692203520 817 297394093215712656 818 299584832006195192 819 301789002624567822 820 304006670872632000 821 306237902793663260 822 308482764673001256 823 310741323038640522 824 313013644661821952 825 315299796557625000 826 317599845985560600 827 319913860450164806 828 322241907701593152 829 324584055736215732 830 326940372797213000 831 329310927375172290 832 331695788208685056 833 334095024284944832 834 336508704840345912 835 338936899361082750 836 341379677583750080 837 343837109495943756 838 346309265336862312 839 348796215597909242 840 351298031023296000 841 353814782610645720 842 356346541611597656 843 358893379532412342 844 361455368134577472 845 364032579435414500 846 366625085708685960 847 369232959485203506 848 371856273553436672 849 374495100960122352 850 377149515010875000 851 379819589270797550 852 382505397565093056 853 385207013979677052 854 387924512861790632 855 390657968820614250 856 393407456727882240 857 396173051718498056 858 398954829191150232 859 401752864808929062 860 404567234499944000 861 407398014457941780 862 410245281142925256 863 413109111281772962 864 415989581868859392 865 418886770166676000 866 421800753706452920 867 424731610288781406 868 427679417984236992 869 430644255134003372 870 433626200350497000 871 436625332517992410 872 439641730793248256 873 442675474606134072 874 445726643660257752 875 448795317933593750 876 451881577679112000 877 454985503425407556 878 458107175977330952 879 461246676416619282 880 464404086102528000 881 467579486672463440 882 470772960042616056 883 473984588408594382 884 477214454246059712 885 480462640311361500 886 483729229642173480 887 487014305558130506 888 490317951661466112 889 493640251837650792 890 496981290256031000 891 500341151370468870 892 503719919919982656 893 507117680929387892 894 510534519709939272 895 513970521859973250 896 517425773265551360 897 520900360101104256 898 524394368830076472 899 527907886205571902 900 531440999271000000 901 534993795360722700 902 538566362100702056 903 542158787409148602 904 545771159497170432 905 549403566869423000 906 553056098324759640 907 556728842956882806 908 560421890154996032 909 564135329604456612 910 567869251287429000 911 571623745483538930 912 575398902770528256 913 579194814024910512 914 583011570422627192 915 586849263439704750 916 590707984852912320 917 594587826740420156 918 598488881482458792 919 602411241761978922 920 606355000565312000 921 610320251182831560 922 614307087209615256 923 618315602546107622 924 622345891398783552 925 626398048280812500 926 630472168012723400 927 634568345723070306 928 638686676849098752 929 642827257137412832 930 646990182644643000 931 651175549738114590 932 655383455096517056 933 659613995710573932 934 663867268883713512 935 668143372232740250 936 672442403688506880 937 676764461496587256 938 681109644217949912 939 685478050729632342 940 689869780225416000 941 694284932216502020 942 698723606532187656 943 703185903320543442 944 707671923049091072 945 712181766505482000 946 716715534798176760 947 721273329357125006 948 725855251934446272 949 730461404605111452 950 735091889767625000 951 739746810144707850 952 744426268783981056 953 749130369058650152 954 753859214668190232 955 758612909639031750 956 763391558325247040 957 768195265409237556 958 773024135902421832 959 777878275145924162 960 782757788811264000 961 787662782901046080 962 792593363749651256 963 797549638023928062 964 802531712723884992 965 807539695183383500 966 812573693070831720 967 817633814389878906 968 822720167480110592 969 827832861017744472 970 832972004016327000 971 838137705827430710 972 843330076141352256 973 848549224987811172 974 853795262736649352 975 859068300098531250 976 864368448125644800 977 869695818212403056 978 875050522096146552 979 880432671857846382 980 885842379922808000 981 891279759061375740 982 896744922389638056 983 902237983370133482 984 907759055812557312 985 913308253874469000 986 918885692062000280 987 924491485230564006 988 930125748585563712 989 935788597683103892 990 941480148430701000 991 947200517087995170 992 952949820267462656 993 958728174935128992 994 964535698411282872 995 970372508371190750 996 976238722845812160 997 982134460222515756 998 988059839245796072 999 994014979017991002 1000 999999999000000000