0 1 1 2 2 6 3 16 4 50 5 156 6 532 7 1856 8 6876 9 26200 10 104456 11 428352 12 1821976 13 7959056 14 35857200 15 165592576 16 785514512 17 3812387616 18 18948962656 19 96194028800 20 498931946016 21 2638959243712 22 14234346694976 23 78188253182976 24 437304764440000 25 2487691537774976 26 14390600621415552 27 84578948887315456 28 504927043654342016 29 3059706787641196800 30 18814435367180505856 31 117331969841607852032 32 741874961016114790656 33 4753642995055512510976 34 30859079659885868787200 35 202871915472166772576256 36 1350293193873281883607552 37 9095920392460843076197376 38 61996721279636227144160256 39 427423196498060622682931200 40 2979974348875597451160574976 41 21004430902986231346554918912 42 149643433402327070111853807616 43 1077318472980286995176824979456 44 7835757486834557127373355980800 45 57566535188079637952782268502016 46 427098583486435988981781788045312 47 3199379476418225333885155820568576 48 24193863806345635155115070847717376 49 184656589949835384199477251077120000 50 1422236775872459484794335409332248576 51 11052266448869241806006257081211748352 52 86643359155664772227144615642767302656 53 685100527756031466963315415304480342016 54 5463172328127890818474108450014172364800 55 43928132288431614619664755497065329197056 56 356113385925443384390897236353177892012032 57 2910192661916326916268135462838285895827456 58 23971058167067768093887419570828165764120576 59 198988907003523107952922791740630881645363200 60 1664539936978049013479270765423492841284141056 61 14029139711146941526453586652775779517088202752 62 119121432187718012303493670465629631413425995776 63 1018877190085054301937848512599876816243792019456 64 8777690238381804075132715975875175933370290995200 65 76158626172278184988801990360942048512127799525376 66 665417790722226909310403081810653715570848323469312 67 5854135979253893143911780263396663069851820009455616 68 51854053774076577726681236735734661548208763446624256 69 462395080347560352550167902082714622257375421549772800 70 4150638542311962519038109537492485801069588703710806016 71 37501544025115349628270453551356283474038218896191782912 72 341019012392015215596222872754298806444813169529527730176 73 3120804763570989652685444968058147328817405931813877579776 74 28739403730317684736627639410685397640946196429390807040000 75 266303757811450467470543158841913733266281663199637380530176 76 2482741841859220750973378540291556637583168810146935277617152 77 23286678351695983457194879716198380515958114758032247521017856 78 219721831016929499495081462344310821301899708641153368395350016 79 2085437388152822473532634896125552285633003315975393339296972800 80 19908973667876022213553391282216298214657292257358508596061536256 81 191160629294776304823643692163057465861435876417431608203549868032 82 1845936670915007810802522042881681650188496449344254060801090912256 83 17925669732530615100456092450155396513274272676231933897619774898176 84 175043687590455453007961610052838281975883069354734385421636547379200 85 1718710622089152533447279226766824008964245614444265811033662324473856 86 16967496449692371742040489059814531564226122015915974387030386857213952 87 168409059888361844935309572383798659658415668523975917187728652869042176 88 1680429983227896132760268889302562408188840705991906454874202726943686656 89 16856126608947067751463526683499526748324777173217063793397581515797299200 90 169962545378340583252108701462071589524046223387071851895765558351181643776 91 1722593913680353679938974131085369496408651505997624928052032789214985715712 92 17547834480753857853688767868482868294932000840843107425315317028801128431616 93 179660348758973274282508129393394513519656339187854722785059252086287217197056 94 1848615904736536294577435844233239283596916167357182425240919255482886835404800 95 19115468500384671007746399801201567731837576478521311417082827658455753231958016 96 198630330723374365238088368356421627904611752800485936992713274895071357029056512 97 2073993979129354333948143676383004354572164471951249568619332584133993641359179776 98 21759559924612083373477546670978776173808035799933553755067531825114772208065970176 99 229378751372139558014488657204945663915608402548593192978163088539777921921843200000 100 2429388091271681374315865757545851514109376102367368054169765433761767694155724619776 101 25850074078668249770747331225693337466314397282149293223627249627529628281611015421952 102 276330479578461904362249615343364017316308708348362215481776101556241991252999778861056 103 2967421003950042034931256039663464939223843974316630091471842840504335390708050234966016 104 32010654253957292397149496958790373920313410696801553391014793531222286158722142883020800 105 346862144046508960408406918086534708658234333028619595976468370753550621251477583435923456 106 3775274433597736501246878629640185234251186582614957691795961357563708359303157037800620032 107 41271668929252458772095450816907804659380225265431247493626470271447770859689868357644845056 108 453158727274084000915154253399696400791457527819215628931734651489146128050212595370112843776 109 4997199729008130465854049753841203504156231458648021803954790735949218777001879881641046835200 110 55343247544876983026216663242606060387500346423477756813595107876116704615820949603011218374656 111 615528205009507207661565881287619105649282056696772214683681175778790619393327180577466222641152 112 6874810965125334032549598523070743385737261220913122772251032661992288871511392049830032704536576 113 77105865371298760431919875348470566946443356049131997040635386104862846817496809149376492109561856 114 868385493600811286108737037741504920928565618875624729858632522813843284995846340574123029377843200 115 9820217054876691942177605508927060294724069404217333123353716724219793022651527039645918923038130176 116 111505976849748135623297921730794576218320764652356955250635736692786179720809096533711812661306458112 117 1271244631862375119292762191628040636091644037808569417270054957472882322032328681199397867910244335616 118 14551229136574457284899899302945375211462422184301831578682741987960818067469902089738217115859189497856 119 167222864196501273762089344645393826124068634638845303092927006985445863249731443851226786619003292876800 120 1929315113590314782516327904840495841928722290894690634972646512586916898274004025408311280859790249558016 121 22346449298568348816057478595420199619494258710973443154747531831857485081669124506046477688715876197466112 122 259835375887378446973894150879288238993280332119798862101913770354079882299549235405908490461426764402917376 123 3032907571640645394855866164604720538469050366200178974771111081491026568054972293955719760370011890648088576 124 35536788489592311310099537171004498158907068093805683342145583271569487876208747464000375582244889794969600000 125 417967436824230369552419470208567321991278670779778679630042744205611391354144926482133068393524347134988517376 126 4934456776882011289820397353388111344696216625604051088524040095442599934103720496683848490103653322105135562752 127 58473142680752648287725525739717705814262533860420478388953165212780091097781544476134549342822042616187643232256 128 695474888325725484739304639996625613856748404609127603795968034128100327058862906864570805732934118375689096790016 129 8302374715027645153498191239183157025632247949135178380435817248488179614166268827574965869956644109010126818508800 130 99473449506582511693989392857504059802601921629462703542172520621180769994370896310122779619970680109371630242758656 131 1196146251199442225480132234848440360161651031996447186427961256357660026926870831140171883458980303110230291127468032 132 14435176749599154479458601274554423043908931237745262872585603175159230163654918758804230147789770002377189161074425856 133 174827309573855233404168189926760878095373996075928924672523280723891382269326699746315113885787790543977951850057957376 134 2124880852184471351066931363408971876173045190754195598476598539823550822887138692630754207075360381092838622564135731200 135 25917134812393112511449115796140369607337783065900930802817369151901101410203622737334281948928243305304157397302122643456 136 317216378729403872258438191375788195831334222604122058167661496822079778126699003206698595685524146715797343963568880484352 137 3896096430859576054840302581399186852708410579294101034928485166038607537538643459230411246211968614429638198688806103678976 138 48017405657079030067276546708585914093935667597928618577008277319713773563363853045970432070023100142812640300919726912045056 139 593816354938981397385690681821800029689616282998368436981938706157346985463114684482443621158907505444564956752610996728627200 140 7368512097979545932567295844031141060003756959184863430889976798995255822079297354567720568897585393477179846016239712732184576 141 91742693450364404687098261285734058333092416357429669875452152341416508295586825794724131231397895034644248952021868196514496512 142 1146085998767427954767370146287016343000482425016339997322827652571973418376134705426040032662846957675364377136231625062262767616 143 14365048443023870257365235646581580997112646900940872179648936384509181196285925275149014510632135779431096816277284363018128326656 144 180647275545155256130976720994633545044662547465122261181595396954559973952466332043002242958624334474160536340032795582900522188800 145 2279190191506262074093411309678265981278589426364318028797799387692587049120228431401261825255458395060577640732654469794463813206016 146 28849950588366730355991464715818700294496576982000059724059430954997099021839082176184244018428409935331084548749890862054775258611712 147 366366357098561318208591790689126002260425067709647019548882443945438738067291659290075648877450051111339643979555200628792254818942976 148 4667484443123978204212188896796714548858390883079748128025284159239637835146093901239433924169752388577774887986394041781905067371134976 149 59653763406855316728817817828332035790934623461560893329673256685010076987086460874624871416352157722316156215711529129669749364490240000 150 764841606074621727676383793363491479573824544296346599950355653108095457274060549700943559775427116115708938676428439632935212866628222976 151 9837278820115799550772429744285613181250018598826425873477580441766766864326262606284327614794567190014491232727338671578716819665612439552 152 126922763489138948882303705587743793853290239788001840046628558396527521609259673175043720731584880213547001555699359268783453841020688531456 153 1642693262332652726425978825459935699542611994463402155542872865110939863954780321557046145440873618849723403039864412464904428735152590422016 154 21326388442514986249458546560556716835760668070658644519624473915696802725493632133309323158482250010513467887050147335570917075578652511436800 155 277724126969263746967069040406890922847219498355792339781213443930524046036152224439004065867635839389847825005701577275809368713588770504441856 156 3627747395309304176253644626314339638643998356592505890514699524617553638336320111832920391915167269498089512920047154968621614763498681277612032 157 47531266127760678771421595333063706337922793736021660581618491815478681279171532847793224712325930321562186561355418957890251053770164539968454656 158 624643932780217009117089202279911200694583866571799854518908997823438562187805744128264233006029462439616407638183140768520646352139683752602238976 159 8233575091415511883042136211559286046213140196829427810813835669418413972906746633386049773349285417426922335490510445356548995121102737718326067200 160 108852708113351797300162511129947234895829974841119388312175770791925887572474138604495254098403461904064082229834811799371851489035098713998026080256 161 1443367976699766286311374679956153731120842102720288677442353644708466254832885566123622244425077162023524035251532502778184787776225388800230190743552 162 19195269078044626322079292232902714461925824558012380383916154614932561646768595378200321639282280200299694895722332335352205128561639228495490109669376 163 256025379643788166150286330495607035043424455935170474284363478449053129044556727580622837955910776981975426216211223112050290723424330839760821085536256 164 3424805907884833144452822514354406183669986876640964277107872669659566368621402749907947998912827929403266397584885151269018102123432756778344499065651200 165 45945775328195394986881885634287927977749173755071026428173469926563958919524615908593811511708640107983328157946159613028572532527771268643964099259006976 166 618165143724048044538135064119632121662551133803238994599333829072522168737850228251104222580221438294882932989308402523225852048180365573932579564302630912 167 8340756986547844749906376491782516789119996463180939332703730272717737459845158456752655599796256338342039446356534525311566312076008695386201976859961327616 168 112860313638927130019410168854737146045264471388209168344590574351883018128088544402955654070614371412191195832539872019149304155314181005329535315946510483456 169 1531456813858799951290591274048621433012499754575052932823423481508879942622050029650924595113318862370646725357130267192051371907379530114506531354423643340800 170 20839579015608626243146733626291312356358680242868085737000314186748575336305320828613111585865513543633992075811784442861829743477324361614765932330420604502016 171 284372019882454432053684846409591574930159858382074664368225646071695507779206144179031867744104109412576070896161066332309062376713137601904127722556377438093312 172 3891272515279737786257916768678974610108875260505126023987699916926127503214556915809210822492699022864818188795879781147012056035364165751967378944338655839256576 173 53394496879539408603982073782495185957841713019335858236914382564134822894387261592069479571946540644600250005587997113611257187364001346435609113530098264494309376 174 734674051978088575271554186886272611611710065866464727711985513903012508502304763591969129137892700339303204596623211671313144333709994728584128067372869348229120000 175 10136303640216899281431093767959061183686775614788812718710128190984472837963047402445294500252700383505171795320662836305016198705966860242557527066198008866931736576 176 140231203474657991304958861515965444468412223043691642323269689880175553165813962418464996803683871413922663848669111431879175792356192557089689999122253826735684452352 177 1945285518119563566175427783068700738805722758312505343780922619117672597154681676677560553423826595448543371460089859635595105352935560304881255749103930217629961158656 178 27057599510409858411820229319050496763476261934584503169892157347102341965504789273609073411358654334694905500211524232119695634574317261508794649051251994024764837462016 179 377360152545732472716759354457556576657799521905330350543027458717596830358182713362014716454526540143000840326716031504136421836284697542429369257348346315846340889804800 180 5276882109221837581215758413174905138495101818297932815129858091091551819616539475848379307890745899945795407200150339915046534037771036861868030564832448047194589475373056 181 73985583917347478210037318705738461234626189953235448507967097887589708380273288000971789080006237785529659923497828020297240206219695221831868859880490220338119209262252032 182 1040061524102291818639609225452491917300299197371829875921280398325956821635925689487823948517858925595310931858287416202884257254946188897344003446980435302097466001987731456 183 14659092361200797709934779742857289505331082625255523056446905537502167845691652898549080264640743612152414865606249998255625003053222274681060026689291075381481332014449688576 184 207150143300348701537120827645822953387980624805485656205451425453551474238803620958679929654926388019090113427137282050127558383278339080878184686264852536027020593099649843200 185 2934861052988023284782487810236985952478956482966826380684064782053027944749552701283180101741104301976839765529505929196215038996492700220641177675804153922042153864506749485056 186 41687716673018757479131515310168442676636058894081713050139417174028729046463623114649247270339979207256243878369390070038865311717910348668628602059352030599536091622875177418752 187 593664523600933010726683777192530189136672583889139627233984983457613109552676127870938706650450154712630762813308854438446217056490184569553815077848818272919929125591977637707776 188 8475800764820632073275767212182411228367359377550844774706260281388711054172347046155981221099229895919766338606045433284506900423603379747549907117480441515130760703621726476435456 189 121316905755690076767818043435441360980358258038061717043209472007548898753065321114365319512309622941562572999794019022268042145920884497591068686761229354859415340919026693124915200 190 1740833361866723908430688623296152649603683679455736551733385235605464020093420792830759655476537846867193536163021296879726060348649766263570948676130315944011808610789297643245797376 191 25042793577754332385592227772446947113065996362446600551525590171188912601729571979735658905795359995348082910951551594688591859487703829415001534171334154778297102803424565642827661312 192 361154063634582850527223424921585903002790831895124831080608136425185077399560459850133395636234848607358873322242534557031391256045273842395731094988294164028713128762860180401989615616 193 5221327282297340861055054594252571290103411695286942150672845210653581195074991519565743106239478909718396589514834437888053607806276631639281136139227059539018499845315116382366524768256 194 75673283749197168573972153663210546969926507480275907624539229984753607273530904857968382797090013970162234601731071122065298890404209549626238808611115695027396005829564166593653296332800 195 1099441499201266732051398608770884830327476874153851317400645297580469642571170426820330792557448854705584182734339805928236961399359579143487527331943778932341829134515581152750792937046016 196 16012687793197197036695603689651785465190383933860826809829774856095197977714774859487144707627842060167879012452576836393102051795720286844058039604516957479944667941789291263296159625510912 197 233783387314201295247018191189178615298788116609896285253176984258531208516338066450417652520843465759184044041630805500724086916746052593228416157114179688405860058240553492966142481767858176 198 3421488982338798057545640387001546441130759307915927569324722266400559097033680980995684791018182235054608048550206882839419698693370884890313281271529792508169424029455817168973018360788811776 199 50195359857150608855982171290098583804612657802296772195685368978741979489231111763446027781573901428273600816919333846717098487563653619037957885967086985428075955396307499768075750987530240000 200 738165622106534771466935799933859911390918341982409697490932971370148067890447144502395900915136400181391186579595513966674043417369019750086117210974410714497270565093908288230492820261019058176