0 1 1 1 2 3 3 6 4 16 5 37 6 105 7 250 8 726 9 1824 10 5148 11 13406 12 37150 13 99246 14 271533 15 739222 16 2003686 17 5534352 18 14894898 19 41614480 20 112569696 21 329633400 22 939351720 23 2713971172 24 7790778688 25 22262413872 26 64295778000 27 182043931368 28 528451813656 29 1484599951100 30 4328456538812 31 12078870333030 32 35349730493760 33 98744999159220 34 287964986486976 35 809178351875520 36 2340642905692480 37 6611833631457240 38 18988395965162136 39 53890373675195496 40 153778280135190048 41 438274041388571656 42 1243471298561954240 43 3557430320493660800 44 10041039591543747024 45 29256554677012755120 46 84482412036619193520 47 247467364953978634080 48 716736991094016074952 49 2086314106853072851392 50 6059070004286232994368 51 17536153435469656880256 52 51055799970980500046400 53 146991364701506154345600 54 428942664944177420400000 55 1228991211310335764740800 56 3593977182007730776393200 57 10251574436562559115974920 58 30037747954028813773951176 59 85717260789570484588898280 60 250471692818977209456535344 61 716685162617307146287767120 62 2084122192148112400393604040 63 5978367567933403498169603800 64 17307209552630173515709585380 65 49762794224372959339042083840 66 143459578220888365706226539520 67 413390901910050472823395268760 68 1187091048703860821328908918400 69 3442011630278537382239169269760 70 9979014496489856043908808921600 71 29365884780616392958370017949440 72 85295740988504129656422866368000 73 249908252459818040208489599949312 74 727152986912936445323044343473152 75 2121735148864701686770073329420480 76 6183771769580430490353100053614080 77 17973607995417099392002487434860480 78 52465578043939089994612215946217280 79 151938609001225331599662597743951520 80 444168103291760629197320074551259200 81 1281859617150980956017527069405361216 82 3752543673383237626508996174193630720 83 10794406430278054096853469112071454080 84 31641626277846193041032936564504090880 85 91056311606873107943482649311845673824 86 266312603169094094765547676460320677120 87 767672353765014451192702327198953911040 88 2237516362084339652924993756869871642880 89 6460230306748653181394055359163954069120 90 18768121990017125627966273870569366035200 91 54270942924180726104056278178724397113600 92 157177788381077776957638994146393264017280 93 455168210541357684991826103438783468148160 94 1320680539124839001841754990250278998784320 95 3895437992078264744589007469187561925437440 96 11330617980956102016120587792990856363766560 97 33308441397065914736365861257512599182698400 98 97008922459973343506176628842135788169561440 99 284263529565511155257681403559981882408773120 100 828922765129481157841793337932712810636933120 101 2421555217450305881818413248586209010694498560 102 7069682536521491089685615738775699260060017920 103 20592501038647134579988758874502729222435573760 104 60187422690615598123376196624810882503721680640 105 174822817448469492234800548892897404555624677120 106 511523634166529918968032238957461409127608992000 107 1481808760266696457789146695886346685610820492800 108 4340219850378123700758053473130170423355414668800 109 12540649778975195850679019288201530395546959750400 110 36768317373290850572973923515176234809879634566400 111 106286242656269378653638402215547869377732642080000 112 311013956143001698796992259049750556619593065585600 113 900143092247873928789777975851023885267735258393600 114 2626978342666670707928904566930993564510019259675200 115 7611964990388695556592768724191196762625328367180800 116 22157891775967299355756073345255812390203221604416640 117 64277453988573325909021020132306201569464996675399296 118 186646180528153040318031097573750239321505305231362880 119 549763620704509577697687657011756995255725719433124992 120 1600437021982276251255476280261682254105594601933175808 121 4714306446824316538333783224994731608828853902711013888 122 13737995698244684093854544411569592459879071386775620096 123 40361256935991595008271248342893809839263461056609968640 124 117732832545384191368696937655875040182738916334386793728 125 345018286514458518286116445235366071938407201540683437696 126 1007366604620565914261293327401410076989694484420846291584 127 2944924892309800696883537435036690625163050728913081052992 128 8606332521249849686481903585911117312717367608543449214208 129 25100585271867248086571158551470764168384112455836912571392 130 73419742170737857010728989931625061253966854568872140716800 131 213644952190297248844914203553772979843997053903920634358240 132 625452101199012544937116006661949269709687711255923411116032 133 1816022077761793564075527094052811991676019689351562971707392 134 5320872816691208923062000603553607736561242176672562880768000 135 15416607408625209784140177056210669238040323712449055989150720 136 45206345648336042061663773975302041280259893406760515787165696 137 131044249264998282493723880464677339011861519949553458737086272 138 383585958543228784176999854938321650519023972855919941471662080 139 1112993334748446638299381268005513774367935538155869308676108288 140 3266376652485688159364022175787789248624630345274098700717064192 141 9562007216546929892846896150885583199293731952657166902191226880 142 28144358188592534557648004543418187998443476738217977561793556480 143 82211415643109056243539199326336012646797220611627958038217918464 144 242147988540437299452110888141175433347870723211991344066332696576 145 705844710443805904620292758344210958527590219730994290356072531968 146 2080439326849688085345095667753498435714527511769120283707976933376 147 6098976617863907795731393631603889091757392136583601385280171515904 148 17989301771989524291355604545424600887888343613250339347025833910272 149 53174538472110430443883598457862059750250468946747928406317126721536 150 156496324470352752937023894923972720573737419907275991733972729966592 151 462873630369212379268179215471185635265992777506040753502184467267584 152 1359361109865419654835145995703653542788327495389422404585869104824320 153 4023037800527545836371726508572825178040207420649617301037005606830080 154 11790334451213859876511998180131236291797539766865173725423786992048640 155 34913936082764411651429608084359272059266653303959086891798280869601280 156 102304915441004463721969225893536277027662822158745090183181595951754240 157 302562924413460823774254568030814689106975800812862067986395961413086208 158 887199696828183154139676393110860716052877008415772381588968153351623680 159 2618322479852313146081707802158792147418814247984774560039668392172408832 160 7682953875465419171488329534058874623919644506577006022781367724901502464 161 22627607021795172911275398226506583383395194365394718279625993182372471808 162 66440809683780632150053304022782800155179795420483977263741704021819581440 163 195289539587022844754351712433597026676694043017812256744225715499659033600 164 573797408284203931612100834001047444546546481901557959362277474398902950400 165 1683295195055948574749255909802754651244584254884424499773895424819714534400 166 4948979185032546621542477801466173310218895887858141417124938448057310233600 167 14490986636178598725179664057653236409246874082175787085889596269314285322240 168 42630632076738554630994747204410253008626249068248329611628487022865213747200 169 124596771740937481032673624492361848474146684370671534340941406869157144412160 170 366768553019339825866680006600746185085353389283389106997396144580306346475520 171 1072122511470197494631936740195057710206109474466249988329849647024079117516800 172 3165452151704369718628304711864139625295582687018939627803038337590390568427520 173 9340941225387356033550252952389685174826452895112421124765555230678475123466240 174 27526572975091847739658698217648827941791324839436152616363936196133881993625600 175 81273213202539293430473358787593842877502490879091849507531260030543439764275200 176 239056602090336819008688418951306131277483857973113687014526538460026555573862400 177 706204277000200518591074377644369151479944045406343807490082380895198962653593600 178 2073462871672329277299785061736519154829551816224820648577139606997431034528563200 179 6128501925128063000823085209653558316496568370435316599367367725570285896397824000 180 17961924344828703967401350322954927211668823860251839253783626886922291744276897792 181 53117026059831771476093298937458718130301484677457444175478409139075521076773478400 182 155672934514521714118631781007140174963880990701529014819251576895281109028690649088 183 459814265842963409403030186899659119780658393832064307812084227786306837789120471040 184 1348417054442679822141381386437385434390701411991070588242054680235190602392299274240 185 3975700857938480131814309972135393205335313751328957672008523313488435532296011161600 186 11665723275454601977831718573046988661144152956542781266411618318630314881519510528000 187 34335259640894605687157854347801184555563131724829065978208633147735867410512071680000 188 100806478415151862226334043014587625784849170676791308394611721088073323981591374028800 189 296192931206744276605375276160489136790161217478803669316991679530504606503226157363200 190 870095867984541446206122004658540636659578330994049990670673187493545954414492275200000 191 2552281973025311650811092145225230150551699151203403924412082427810546770870877072435200 192 7501701035678598063413165906168488966231232370772139259477024170240843178473248059555840 193 21969172157781434046296984350573525775476398136279275551151166535812625966971295021875200 194 64606771565296803273418852357530155556134576611764229610644211638879934039366411975116800 195 188903875269466115855682986042298200679291595691885345832802521456882174392772746467584000 196 556810404438078872847650924584905239704452038631958804994588567300766530704568224899840000 197 1641005408605999035898384027053836309598343631728246553811736890565915676963844366170496000 198 4840538251698579034251435214940928635602181710078397897519892164751449312616688854747456000 199 14272933712163286640278076608576456923565605957662745632929589404371314827856713827348864000 200 42032116436372048175767327369365641359099090350560146527611502233478577283978773223709808640 201 123997507310774808095112929839875283416914017451834737129013342273721235929540894028395479040 202 364570525764264233257837609798787939156683387989834278868164316697134799602204906821363220480 203 1076020871543060597877366559591748237203912531147161283684832403954834716766017766082104115200 204 3158679515201766887268152300786766936109353628513900144564226798183921271069603175942358507520 205 9327121666269895928020828117007878993037807174627813755336396917484888382024184124323927613440 206 27337823549456949663797277600387606730549737028838903068364454615598663995156941902399164641280 207 80761539488973223550583087751565277865056278672078941681320042376127900385015141804841810698240 208 236725122960995229424655245518083865613672808826497236974408743077750060426457319611482719375360 209 698557197460135120526381055670548589081595964617590704717334177352574568572315594161575451688960 210 2048662232409483954904227315844556512678064364819492475154368206324770984859480076401298974965760 211 6036009038830901425691503262916229653638623568671294000295283249033720427727284455074329213009920 212 17710961019425920253441531787920794773079818404210051356625203690640964107179414357836475888496640 213 52102442224285432690063758168501800659499309297908990109136072503097431798592777515724950824673280 214 152957071140188644105415934199644701192663830555396063971273592150395976169235448154451456028876800 215 449299584626570660009714183758575242569993879497030224940170855582919394862985023886599448662630400 216 1319660586511912343252844260398652300213690402022902587599162626716514853301680007778561164285562880 217 3870729630828347805354773288541724236183131079724237113900806960668359037233189531683517663183667200 218 11374425504755854623643787110512346156601332174856980558854527446823873241723132052724847572810956800 219 33314814412971606177332653060053290815032231541057535813454315398659001474002226726124422400495206400 220 97944537794241321342770785142547635532999945618863158124862683430100862509756166033701426257743462400 221 288304707825175761696955343501526459223338905170232812203874983386261343987648824050480215255012966400 222 851068442569263629244335061001244710418127804479455809557805303950744226331890710213798046816927744000 223 2506884169352709429378556931598248869946549382459723916080604263156484996255260273218029114426774732800 224 7389328940868555449584869991501271489618958298730608862934326312746509414813415499077061738492177203200 225 21775506516227405083742162468154535076893288417258675233169434309009152524039970088956730376332365414400 226 64092908813191577172075258888886340141507225768048727678989690330846077398299344359965546039269490688000 227 188956980802727118525008384244469352349110584153307429355358600244016726168859840485802754615044236902400 228 555377467297429132720509558578037411868817153215545519664165149932390528551900588202353965329671903641600 229 1638050268775746830663154391474862793446983081357046605727321303967016510075232270053145420680713329049600 230 4807821953646462038596590458161221186072536883753461342119057207986976197710044786202431101349256252620800 231 14186320940091995419802244199927582901966987395008439426652425530437046889995542108719470014398293809254400 232 41581355725855260061504456596260236379988522012658869122945581447620426182664944332567898827974806004224000 233 122743643456633090030326044517498043594185049954627452671133870320545635974735020235628529166690161206374400 234 359819961791361216740698417304661666747448794113159327863961380459939851112145227573106363448312226136883200 235 1061018775202619532033075729757794510078099050893873050053015262287362775095127842817022345499288559807692800 236 3111801255084335464134297345900185178889602273374566092139553093447785636393647930813325764817738351809331200 237 9163257092355385253778914325122927473600968448052744490193613431800230648201209361280535108848128634472857600 238 26886696024465694995161110725250285166798690155603649484951207414450766335513674303530416961799494210449408000 239 79065515019221812928318578184814573474403176426073226533414477218016416682920841175332661029635092157216030720 240 232097145323213001679262509956336555270658340070158401412602723496839014802961238331083899696518437551048294400 241 681619852969806307804624025571200376868297864035625929137102743786829706937236478388840989392442701193628467200 242 2001780716380819107114359666644377366993961378241459573216070130452032638579972533235989429345945488401920245760 243 5871140927539523212004837734329923420253683570740533608736303212082001033982143191961466156893054392228022517760 244 17249832909453289106185338133117364581203835857495196822783670785192493484923893962213194667161814677547534581760 245 50653504144741109235705777641979287071955210439428448396584417269785987079128202407864738926661086357975175266304 246 149618751214801873927188731251420317314076122827267056456684466057480362811163111003002875364314280557824671383552 247 440346608741550550945928223838958627169689313990429197138280541120043215776531434421397150262785871975669522890752 248 1298939998640734323726407297844694948617332738198859953123951044060680607623003975844612731102374424310324647788544 249 3824506935381255138346873182278881706130734780534086273326331315890063155014823793854645040311786042010883090513920 250 11266744529806262125523448658115086849784813057434204448193154462532566249838992721115433834570932858899115745198080 251 33186342909555091015861831118059997850282604985112201028609535424729158691099569163263361385690227534247759583232000 252 97638548960410673820485369254669258093984766632058100753937195911511555135101640874073765333573946134121528528527360 253 287709227364901707805243218410398639253466414103651994117194308682435509437915363963329722713426978895311644989382656 254 845404828022927438279525953259145153791341433182524509358010615464928847850425004408640210034282202030510204575133696 255 2492101577300883820064215263326940452376099873679475247221512954754268254763714778498879246175754216223925917207019520 256 7313672393159977864317725226244836355128608881524628215848784464922000757055684613202888096302397925471088392103198720 257 21567616663126549033272890350307673130162009390365254431739393620430891221490283016944352308540830516053992254580203520 258 63217934931958476233714468081563979634726326953333157718048398997369511993942499747236330528962509778618894714040227840 259 186496104208212219991615987110892897400367932854793483094302725459176039197270930458282656794185161303768837847292854272 260 546755148287852632524594689090860457011047408856654772699591004294403727223476157573992205876222175045751107978190708736 261 1611295192686883081773651483111500716158488422507142806305495561101321228248239768904718866713111450173993735039543377920 262 4725851018481846652358611205579388269210007798111100476742660364216072137754638427341118409374509784681797545535707709440 263 13909918060192526986011926335256650920363802690554728314152805592515925150597707601976657947827643196700888363822934458368 264 40813914444243690407418721885134416621447508280826566668169766531844563829023697535447158714377334047450231728562820833280 265 119984280664415274709125582531428604755851067132883289572175124756733728434226510651608582799746300225322458570358228631552 266 352195524939930207781266283041696738259735996559588497925966612428353137692286091267839435064262444280988499022895051816960 267 1034142767374611502254366901249380901385830047334580192942146766936524370735819402788665924827101254590445555209764115841024 268 3036776965144367138908379838375397615005245326049437103480014632371074607191534903323409607352175888053804382145445753913344 269 8906332459409093824513225649328216541406226074925152243625451158883805034505877530047123037422544388333510836681855724027904 270 26300973703146858370309718952748885930514457269401005625352083491889336609664123149893167762855440558613823403630259928563712 271 77354236974057693380783206728918541359199044377496289160971370932384644979594268686258841214017282361804537417572343411376128 272 228320234591980884196016401039459240198570412077577578394428171975420581261936874143351288236374841420272082611249205477376000 273 671770532929695082409001160388778222979675286665397852568595726466863027995186925630596801113075420543133765885036091539456000 274 1980422071098768851274352336757890530870004947172750247214173710019929330283917630212811414016303967912913791975520618610688000 275 5829025085746662269888543729854678297238128349925366049743522648474143804342048292118287333751169128792739414064033198145536000 276 17163976627547706900963397433217823571147782423474670958152454808567463180533044118558188591833506414056518058550634796967526400 277 50537658252405459128922479053639914373997362641527003388068394389697374688519769017688847491791294862696553385103894725525504000 278 148638304329321350210219908378632458755825538174409170704975468353879198456209908114562812854606959429459933621845888170196992000 279 437808764084993150412011410482582803427291872768621433067272342118900023306301469973597736274963392840724564811265892620959744000 280 1286180633222618321373797122400867720621396206183408710187434431491094711660511348537328689991510748437545172679166968217364070400 281 3789742647979564420075480311716395756429648547361670152769506845241068239634245958241082928740224837156655651083539837149092249600 282 11120829178131187299034867393204097150881546133550305747067011476841575682177769699707200409572966713733667730038216172367773696000 283 32779064934289836904718616360021728941575050615972041074045604112557995336651397912113439177645186149749488299652045352314798080000 284 96081948676301836625947810207366335393313466653929073979828102235512421678568839793171434328613965234019702787569316666693844992000 285 283302547636383049751558098643206533131360607339047650715348455730136216866042537444165834818486995188575043593853870977660157952000 286 830622256235102211355633553843978396302829007286853936497219522263189486204514394106370108006930608351724890825129361208584765440000 287 2446678178294623813739464584275016132106370139676887520666475883632810476002576241432587554739766693178258633345999946237102214348800 288 7176205111473811711753659295777200440336230151157561504746034553868442810909728944653409130232824311200285301397866381022010015744000 289 21114505201489412081117446109794141274008965419737417361119127213963999783384835668431207433705837744792289221781753449917880677171200 290 62166519384050329090743617778458601192288107887455214701488792688638900559397989403550182587381750441472540918534402618140668854272000 291 183630896394262524657492133376398993802874139254274451791592135278195923553262418753210788146905732422924555664519601989192374924083200 292 540306879710287784492638468096252812529940075006781905756612458824632501856364070542466447202375497558837648789538520619428126202265600 293 1596501667201244057517518447508242574116142254055746676567335713013287177933761681045358189345638086207198509165169346702016974402355200 294 4692299330356337835222735021847929977911691132934464055035802688935654466959854254779086936928375697616587666087856629449070610350080000 295 13869223670159256716897220286030224973254893435638631910820429678435701545830917838770451466745847352185589765518380823394557266984960000 296 40767762450500392087878062484715075458115944633822369432388825516169182270313096848136654082117065345203872414417893254727734237003776000 297 120392497097841246465354312036888274912631692040323360774136829459944440345092974953193430189824820763519277805681675439829083852111872000 298 354618342657321952118260240728204750779346784048684000913620849294655067269783592817630112514009190673538175784433177008099219672137728000 299 1047226510176929268921423475819943666743336450640585870932089297374158067959297321640605172784501931282058283428666477196955476670218240000 300 3100694162231335775022227638995033839239445317170063121561797065232587837410459807467852411249028841681645250760110180736071166909415424000