0 1 1 0 2 6 3 12 4 90 5 360 6 2040 7 10080 8 54810 9 290640 10 1588356 11 8676360 12 47977776 13 266378112 14 1488801600 15 8355739392 16 47104393050 17 266482019232 18 1512589408044 19 8610448069080 20 49144928795820 21 281164160225520 22 1612061452900080 23 9261029179733760 24 53299490722049520 25 307262475209439360 26 1774040236685100000 27 10257353534769332160 28 59385592508700352320 29 344239886217486470400 30 1997744954147998064640 31 11606078155075797081600 32 67494502483267641696090 33 392882129627187075842880 34 2288985063570716681936700 35 13347144468840798095573880 36 77889377571718495662400500 37 454876986828284097063328080 38 2658388299547648396283814960 39 15546612130585622595376315200 40 90976949007289713408283820460 41 532710998863199864120960748000 42 3121073895114683402375915255160 43 18296027758415063053392227028720 44 107309709705898911325692196742400 45 629709848952458592612501395591040 46 3697018968647496253110735630038400 47 21715192189543291506767434951146240 48 127605125080335540006250999146503280 49 750165603523369468115600140766496000 50 4411876883733807973065776068751789856 51 25957321913498259533565965223386548800 52 152777745084408997916674200447687570336 53 899534545459184180759411444786967353472 54 5298187236860200770495961679686257075840 55 31216409373364353675368738168980314885120 56 183983790773759170237544261218846997125440 57 1084706400754014480718309086612590402864640 58 6396997462597937437943357191919115120036480 59 37736971022986491362512823476220512759645440 60 222679662321761893513190322595969279351992576 61 1314355070442666630225983867128425664004060160 62 7759963252441594546238634020764037759033450496 63 45826616081438157284289332560592284925037975552 64 270697101611401657993803432281820795107870703450 65 1599387880708054400592812078511427241116899096192 66 9452032629933393005971074906901963287121963652700 67 55872077358693066426496333538833489585083086171832 68 330338911628543736087713659639988412763601171627844 69 1953516995200715046573778916985264310729173127230480 70 11554856493052028239083717237725286736660731577727280 71 68359564641944823379538608698108102208746194688803520 72 404500407636253946320695667010163618733591078775655540 73 2393984065895610573906043651019384048262013327483454880 74 14171112023795590712099145035456505017858451530385958920 75 83900557667940947549521149065449897114712919078486565392 76 496823289176871734735471373084031427251991838327678698400 77 2942478155120012568544365458696635736139850596435300413952 78 17429978442041977507355163209272483716051310551770003954304 79 103264470717919070598695923876834152760971201349937664967680 80 611890493751038548945434013042633382030272317144743730674220 81 3626298094332036238926924713514961998890006907359712850706880 82 21494070847656615044521154149152211722296488381391522612275560 83 127420015561311646334957612924077603971381351270568396984147920 84 755472945017357864847674802340912848827397522179393289431047080 85 4479824466828197054008846174938841167080949767438923702272870432 86 26568221514116214143229986626652531671557103255336969904240620320 87 157587588286333425790427677680141753175524519224816892550990390272 88 934842084591628646325605822040610059617223766773747380081316987264 89 5546384163098229417880109488099223309468534800813345809857458329600 90 32910604010880502702069791453105461860945822217005795601046144232704 91 195305638409400936169580554441619739257704636471714730821048953868800 92 1159165854790857895581245098749102950108816458874007850419011075741184 93 6880613016715220857292087774029894040487721806691185741246405198256128 94 40846830238399911500999263014418636632065697216930407858434691248988160 95 242514783080171554085194185922233968150801192107091957210921582103613440 96 1440010603726366602167499101793509203578204177041979967881559602479510640 97 8551450720222770726131514559232488308452211487075410397782425344368437760 98 50787821824140246728108077041414977695386491261088635013347944848900258720 99 301664452740648781570642487084994111249603040280646255344894957047414136640 100 1791977497884763591097926128926348807126038292969051375074848031878536740320 101 10645938739781923711493085919038820478630865788824086823820013955249550640000 102 63252475476343006197793737603835660109288354848170295535728775923303684129920 103 375848157745175312351462781430237307770463209900189869925128453548786594403840 104 2233509812135376189943822909797902089623670229073451615839589904123627670352800 105 13274038453653968475437302081580241759477867359367128004321725674003961886654720 106 78896419727035646830042698712741889829844811623224819678197115792263702684750400 107 468975125306715398121526760487815201113490406534382365654828579112124589834069120 108 2787917383749031996759853524796274833440402955566911560279844153168610135021539840 109 16574745986744949752213766035308375853683965422842356820369436058990570172995763200 110 98548514475767723901971305546984181595247052243642170225310457252685339577666196480 111 585988171075504381784544312379294965854557714343737766818076198754958887522276710400 112 3484677153482676946439497833661109306456482755312491915286122135559598977151878722880 113 20723855715909045576352190369695347252262431022511532255910569003396430150787405122560 114 123257195878175175117249815780537798713901406838448369288869529120402017993370969865600 115 733140365252148952476287990117830993844742194331884599532883126942447315727518055484160 116 4361084823712611530801423386132281425301645685812678042029979310573040047329567510192000 117 25943820665640470531291352064259303706242557533367101421963984981750374064855062877263360 118 154349344232430109094130949572907960230959242642403357921787309120621528886440339800133120 119 918346489740498609191258096674713130271743896874160470762061029373416466653764075220070400 120 5464353199585707796918961154921496085511480738374184481474473021008187328579855776749041920 121 32516280731869986136935520301665289609935996075302898409043785253003259781194018179011328000 122 193505085861612638864718411008325989867568347998559324605581505455042144087943140017118097920 123 1151629665273135044789990128901635825564886286989057504823536453849930455984171265257444746240 124 6854278968691586554065523194899278051534301937425717492032830241484100588604571424945034060800 125 40797986183467542605012838029945576742438640971021666769046107740910796534472242550559384719360 126 242852875338332584328315563680145181008061121817090539104076648949618541231029205753297571840000 127 1445689117365097931930638533017518586051328911102983705358985271206279141252927837683206712156160 128 8606633082308150405772281314736881677704891575394102542622390652408006404893833622451326358388570 129 51241043550441930747697217197439566182551289962531621825764736917667761840609112497474785358982400 130 305090397674499373619599553696130525739262668455835642476019398767118255536828051151565479828947100 131 1816622181743898840800688384712985321569048633209173963692604005563884955486611676163000280413529400 132 10817472526080718989576817266492555915337822170372831378664807565858289903462768150462052745699331300 133 64418665768441274142255832849045523620392852593686704539204563413545571382299937007129511744303411600 134 383638352777590581114377089454006191302811479884852644369998400930936090981212162062121573177824900400 135 2284842750925374524789023238582471224503037648350318417969632574174033938840410228175333273697814388160 136 13608625665384282646353681562076605025966163162222043807605500351776823487202700175810668157516902972100 137 81057933590286838819977998167715091027178019715302523898795439492768269779717415005606446035805033859360 138 482836127917086862619601183071375259573319845770094269151403950530489357369869764747953525956454547985320 139 2876249980157284328973847686676292090471832946916731908395388654795687369187584371567582322495426796146000 140 17134672787253334525857350488181715764529000550021274714454993317945113643222035797466415118305614434369120 141 102081490330464350101428995285031815320981723265416623598875305210792591216844154590775317191351309892768000 142 608190844956195933459554954621579240442373778370185930541196869979770870738179610671176615635399728166971520 143 3623715901506871526973281654060365783409645485755224671499648241377458314707294517915681380182891819834851840 144 21591832113400185246755718395401911797260832788901897916645573966126996881502025069058993777380300660565421300 145 128660621954410420897819749997751341044109440668077005087187455928087848434954326085698583959521940342725883200 146 766694437044534024925645335123676878160770097717938410935821479423152103761169266105660849237429879597967722200 147 4568979532603981636716270409032240281120114665974261427472915584985852708038327182702436848549163179400008346800 148 27229274768786537375746983620328197659508195993119067345531252843686086261517532741498041060398460755089809824600 149 162282851302974425186763353386618427612123789484190795862347073325596680219058106687791825174323256786104642207200 150 967227455357012644600995145371907382369517750529584759768425768679785328450603085649531043041924245070935778204640 151 5765059253822559272557816494555665144425977714443301879770041195318151397470047118335984718048802435809765499456000 152 34363536789147620072289162481193167316463286009483783339255402179045212539015119658706369070004036105210925523351840 153 204838039709887668447055800691379514532039954246233886244011666130701555940382911807318331210540366907292462800039680 154 1221073474642622716580220179572028181819269786339571069100272841852485099901792191027348277412805104303158836849153600 155 7279326125772502434601325511627634255925447872466613870416580112844617376625205404882551561397358151553466320936144000 156 43396880978123604474800254645895130275022224763416876436435500192314275880212881649025883542350965291606622292109961600 157 258728093693306195183924154421047717816492477532671358899856920001395232183127507541512867191267192200282642328291468800 158 1542574569407055262984059523172439990818498579107788450270123453924834700930397361577820404113891045649343066473245081600 159 9197420297426398150708806998425915453056588164735886003768466503350158481685372872696347288758843437196341803043984409600 160 54840697461653065777844210751283375254938748809913462930653319233097647436716873259181720440802664223911639236494131063340 161 327006785656291018490184752227467676483021630201272178546520781881310650886054352369452873410446202440835252672395725974400 162 1949966770469171839885776286041512794245356772938631959621865288742650747864545447635792542261079085746555060594887959837640 163 11628243106264889787512363780403293140355610332750042179308034318481265355436712666518876949719168986456718104621089660769680 164 69345333442162552623700570361886307529107952254440919901215121413928052367063735841428887591384153704129362977611800311303000 165 413558001193971663906463723934718557854081787378794962829934100074559825217906538313346816139739637722456076446395548015978080 166 2466445196262552648937691913679275899432111246955605754999294892023315883582890589868204152112654244714141174779939217865380000 167 14710321957034187099482977183568208651637149371483882652561387959244493267224195944483880117558729350650978168419765207920695680 168 87738128239785900719167832602525478966217909137909845800490431506288682413830381209710801114995546086017489565638517387972187560 169 523323031206901340645896365387566605835266546763310666288656380773417161792149643129202266330612723179509245626751540640429787200 170 3121522339739757965811315105871750255401001756962085960208833783095025881064060381932300808369757734024420958206134100402309808400 171 18619927503751147202009149997081085808181247459836445823180264261733141966025228769698928347301372577245774738542313623026884192800 172 111071922661942314656475275293356053318188433403709098044043361807350302277586365068142760506087846772524573420668204573696048044800 173 662590474765727470117803245418725116447070904912682723793295889479110780995691466184515093073087929479819669734557780963584961465600 174 3952760618728984477973348898764174776873691720133715279072329020982607175934441856910911377350038180909821393857982891565523114476800 175 23581428066983898338271967800627153697321412509152948487736059071421541139826078102005510138533921154831797507660448870851934094778880 176 140686942073447123995103433835194707758553139383570323649362196664159380796291805126638527235467517524319357234135507812990085679824000 177 839366088058608970414115063359735185897075251382609333215456016727629214707659157047885547092931413116284618353681327553459970982369280 178 5007982838807211823081301001971478098186490445949825059000925676207572478441837014602386301825239719841523047193524005950869951433762560 179 29880501018009034834826202954195899845154752987837058236775902423860640038965702149386773581782008902536958764220381429422202762290163200 180 178289758667766001342299217846909591870883343521613809822730813335454312661177414083863997764842462105307183600793375134395291641054892800 181 1063844735612127314462972027497384179310588481833350492701012341919044677207507271822992097420267683948665382304335311082684794227570867200 182 6348093048052454475592070211083161453568492140550861048235904154654706162773209624218120003936572704715968199068422204301916895729438182400 183 37880993277721917253140848965850294383796159809177362590478048183243435145919019682880557550454957351317546075407692415184958052066312396800 184 226054069566152244571726183780572145429961438188395072748343174451504404931554530373483155895656433148291316160402886199020255696796364275200 185 1349012766632283442905318920418169673599627519554705874093620861077392586820748653438132292323649372987928691995948316163501688971371135406080 186 8050677143129433265125356496868503973708309467926449563415597083183392076786213894489951060127716847297944474748037775359162508445414390348800 187 48046443644197608570199879836226080492859577885556480171462971888439295212199533062652648540597700234460911098588772910699786344344911400007680 188 286749346507293847579526201462700578596158699887510413121320397628845406452245121675094474454205581980652228559903711170952691991810058700380160 189 1711417028726198943444866813607435279483178545361350998964279985688483797436649636495107522400679601198993445995009361343854058801553252969472000 190 10214599771191399118066803728190867618660512309799271033453045979831413763112495771613372995648179949687204325556302033624035429608088365245071360 191 60967561869896215372171409961581352265875003544043968448600130902312177714636937586905665859363506072044750461270673312735182818055306505660416000 192 363905100747881176953967647283950577667498684313692403638985775670517857131208477760176103951321408928314119751418865817220372099208158410512872560 193 2172146826303167829504108014954803344722346303223441955563461730393846019360039168366599345476140541263970630582731708505280018151048311894052459520 194 12965874450846596412127101960239229930871702700104180905242343344829741114086962631205413809819025107086538997250386097024971608289513531740590218400 195 77397320540399982685347622052907033470009609755434529740150562525522027692796257656506595351659378635548315048285001611129232674655323248385198049600 196 462020666771721403258700384922508216192413373396546344003422644148423694710029290074053702462471627564410881206116351856037044816479752671335304725600 197 2758088050218214676857594974428294643946502058632516722763899518936534676857256033163546892148508543399132195720201879510404178619419135215472960342400 198 16465161108919360599816145114605128127824572792625847543061461506128535629920511623711388867406080683269267707859809199368600527477600662889974392732800 199 98295778003668531222668080366144813845914945472880705544417561165357168230533351712521202864714010871044477730693041812964818134743752439181338697945600 200 586833172977467833262334899038581996175375981744796596667670487582671671481446635437154490353271341763888363739604014077239614638620429476833016585492960