0 1 1 4 2 20 3 104 4 544 5 2848 6 14912 7 78080 8 408832 9 2140672 10 11208704 11 58689536 12 307302400 13 1609056256 14 8425127936 15 44114542592 16 230986743808 17 1209462292480 18 6332826779648 19 33159111507968 20 173623361929216 21 909103725543424 22 4760128905543680 23 24924358531088384 24 130505635564355584 25 683336379261779968 26 3577995733313257472 27 18734628882832424960 28 98095790363741519872 29 513636226651119419392 30 2689434198451750436864 31 14082060284106024943616 32 73734624910829147914240 33 386079508328550787710976 34 2021538550327988134608896 35 10584913268653725656809472 36 55423325410610401402421248 37 290200299389047505787289600 38 1519508494691843429114052608 39 7956249770594870551535157248 40 41659464644801849592754733056 41 218131788786431615350387769344 42 1142152874139382293731307683840 43 5980390089690567300986295025664 44 31313729041585874630992539418624 45 163960813890752978582010056409088 46 858509967178174372968090180780032 47 4495216547506034323480500859043840 48 23537259416323508449010644431142912 49 123242690307916913400141863150682112 50 645307104182207446604808601179521024 51 3378871863861577026028284154474397696 52 17692002766440632369750470522128302080 53 92636529143197486114389686514872221696 54 485051163793422387207336237000720121856 55 2539760866187744378786458675944831844352 56 13298360541952776723889407107666110578688 57 69631119786965682828190607942217336094720 58 364593276553982990073586019222639574253568 59 1909035180176035209128753683566968101142528 60 9995837974840279294478178024511250309840896 61 52338887128337534930354053412799629454475264 62 274049970870664092404211608378752775487488000 63 1434944276710634414703853436621318135107026944 64 7513465776781150118606274186212897708692209664 65 39341017553844363052822231370792113711725150208 66 205992242215941577842508291479901091435582062592 67 1078589383080272014843760823396238093766591774720 68 5647567329617865777692531774457824196857222397952 69 29571046445386106606780147353161992806076967288832 70 154836009353845176529910757021140660049032914141184 71 810731870341526632752343952714195989069889615691776 72 4245047184633779090394420688200613294223206037585920 73 22227355626436568011357148318346895809059677762748416 74 116383945020084291706565207157278921677465242426146816 75 609394247614759478193962649670285946828552743505887232 76 3190829705608219702337515069392599994261455491330736128 77 16707401243190280301249239817674456178254521973960867840 78 87481088636708802998145378628476337092481309878442262528 79 458056926847491696783875312500160197841869771374810103808 80 2398417206538114968710670360487055838681293388735091572736 81 12558275531838723025128520912921694240720281246911309021184 82 65755984364879878275928444035581942089596513926527487836160 83 344302804061924377555056580561804875574697958571519690932224 84 1802792886912026752226625707228501485089801695723008194248704 85 9439546105224463003139527921123789408240018340051970401763328 86 49426105083698671009930664697828730509080903257419789633585152 87 258798446081294174047025876502477225421525346184310856194457600 88 1355086256152970360242432600223548430492828464076185978632404992 89 7095323752592645465266492095331381681270869399719872447016599552 90 37151597490943991350629222171094096365653902542014490767569977344 91 194528289935293366242709364645239051468839937653207454817353465856 92 1018563349647984232053739299187057923350424015751186765833840885760 93 5333266938146731927351598336541391334227184343894290775733631451136 94 27925348230288454635894632822500116311961410000360997591066425163776 95 146219021629143800105961403588835132534859722626588822443464025178112 96 765612736853708982092189890243010329961312695758088944296518450413568 97 4008800334605678692129293727102721449628437284042178376005254601768960 98 20990351060219236224407002801644287377925372921220714478845453808959488 99 109906905022892702577924841901454838469038488391155573369051704446681088 100 575480025896479270569921040202151881302529438662050582298928411444248576 101 3013252535287304813107826873607091933939022678407681200317363650878767104 102 15777595108137911796367277080833944078424018315797884872708468259495608320 103 82612560507678251525772354990575296734788019181156584434981354953458581504 104 432564982613517861969165021620116004095032041823747967119054256682769055744 105 2264939653650394165711900709758394837631040174217861464974400120282780008448 106 11859377991448293546394744172069905009406112878012176921370183694965603827712 107 62096509334088184615520862193385850705912516571201615668323501688662502932480 108 325141544038735933507546196472035484197850647915160986324460275352112602284032 109 1702463226896062862583193730058669502363453821206159455273467645358025601974272 110 8914213185221433441468977594463875077389320335576312786342964770739703202709504 111 46675426203744349198481090646548572454882106728633238896963918043006116808359936 112 244395704481580361425010633501435934419735359029494182236411649175077888039321600 113 1279672522074504771756139438422421316698883727262432137830614222878442861002489856 114 6700452314520707184836794096528784162514360927456616098038038740570345613857652736 115 35084023798826224021996206825483019708290630655689968036905775551908302239135956992 116 183702333534874515392630064566782981599686340224313343829282498349168430979385131008 117 961877906013942196267795560098765810764955518723120190828071887887377376919766958080 118 5036458101944155116036253102325462938190987751441467769651301333927590537601061224448 119 26371236987609161911146336373557714386086104433756325854595520452016033717927299514368 120 138081589517878351002733005832044434563752675596772084048967917376385840157159552188416 121 723004589156833458371812689498035749838171635845607200875425422450250906071248115073024 122 3785701176869487346219944113660036760774019112686554869056680865195962075798850481684480 123 19822188704589590243832413923968077565291428132736900410838383501374768830508110429814784 124 103790327520059592078114707089168318348652492345675182988803577547464764679853260652150784 125 543453210301999191493358586839137599830749241543103496289467931279289512757087122193645568 126 2845557951731756780647692692678152325589885479875920245781593277485878017823109690553270272 127 14899534869182543917912721808712363554216315913083107489531687939798110055910309654545039360 128 78014977408168236384885560081561572022938353558994963954063754528845148264169419165057155072 129 408491724972279242637662473254519977920764857701637353766255775413878449361375276372162772992 130 2138890440201002510286432599200873579432835731973844266781279634367890103111573981572748017664 131 11199375741316898091167945702187161564913954961036516185622654704551826821223942783947837014016 132 58640692687097378505861943816319475071752386838323720046610809689839400514897360777396030013440 133 307046653157316678670499880089168204170858501185796255537174239320829095804488393528584832024576 134 1607717148195510557999551505269731324738141459761482653036602197165616972767340918061924872093696 135 8418116276543796633315309511261715131745414753825710896070916225710385453386091934257209904463872 136 44077829066480737567893651046491365491519922683908334764279088565599844829247187933295559938408448 137 230794509292709238874100668233901332422137877088147165001390866490757527161938759862744520012595200 138 1208455739490332482973029405217442532566747571793249650951228844682145783654643807443284880321937408 139 6327556399771157942341773758369049865711933922406909245701809602129844593280107805208731201881243648 140 33131515440665617722158524929344529064004613247268456870405942234050484425062071601479247689999712256 141 173478867044909074563584054542590974921179943793983104239628414995783528177251998388040561332473298944 142 908347140506791976492870227538167733271061209774824797956146721038499231363263703922326377234840944640 143 4756167374861115560702885147058642499941647483473016370778366666247861275470574229981796018079152472064 144 24903615687139525458245829972199184066565640061738799032845613113333170727370390564201470599535551053824 145 130397024623392690506663439244960534399627250436540728713960212015007579262340046465281639524896696434688 146 682767684991798041206997315580966470131500942372289176152378819636712792664558716534883954751237974392832 147 3575018011457217485215330136505956683190496652487572142058432069760246438937992113348177170407841060618240 148 18719037328776112746463991556711874218616976145436276147741077140014627462969717813949527203442094466138112 149 98014151926827806537922628794247418578939870262667368318212734561046779022066338430304454539021202554355712 150 513208762245862388241679806538637014599171316994259105318312098806222164280519159326028618420358837461581824