0 1 1 4 2 21 3 120 4 715 5 4368 6 27132 7 170544 8 1081575 9 6906900 10 44352165 11 286097760 12 1852482996 13 12033222880 14 78378960360 15 511738760544 16 3348108992991 17 21945588357420 18 144079707346575 19 947309492837400 20 6236646703759395 21 41107996877935680 22 271250494550621040 23 1791608261879217600 24 11844267374132633700 25 78367246720143449328 26 518912875687916475612 27 3438452994457305131328 28 22799140860804781674360 29 151265836967770824995520 30 1004181978362275337408784 31 6669866166572163685031616 32 44324146676655640642475727 33 294692427022540894366527900 34 1960156853142898289063292675 35 13043522625179463222515335080 36 86830253640107351349427142145 37 578242553970877064121590481744 38 3852150711988148042511996741420 39 25671002407835331258960180816240 40 171128131328898580924892427580111 41 1141122408497022215206482211768404 42 7611478249953877170757523156228325 43 50783880545001008869849713440112000 44 338920154776130966881789411619154000 45 2262447216351725545953747339687715200 46 15106515547330262823140676924850336800 47 100890547283625629873696525397320726400 48 673957956806049431517750468464383138500 49 4503056131931081050165600532646379362000 50 30093344528411106697329459321983432455140 51 201149345722743342538860075330950367478560 52 1344771793451362428759109871752383844118340 53 8992020174162522182780011697557819673596800 54 60136999345195481560320042553264490747757600 55 402252990214644174446720599132695944991880320 56 2691083946624818869013067826166737750198918680 57 18006245903732197649872334836868515289660499360 58 120499357810674686969470587353270181342721401000 59 806509873556363038038650027190552964201276752000 60 5398783758957150014341781452674943282470488737200 61 36144436329459624086420947078604258425304223676800 62 242016149964707553923174064035673739398077345438496 63 1620700576816526776553389120238895007742655189175680 64 10854630334881472849579866122704648740991551278812335 65 72707539140375770457855225387502330662500777303387004 66 487073420526341648882313465629913511442586803250970731 67 3263311142498209388863261030090962829565589859260235080 68 21866041197144104291146083260074401806414559144447404925 69 146530518175669468355806596110051293181302944982996935600 70 982043969761223082830199860464612762614328050274343748180 71 6582296486771471804664706087298121512994213776939785359120 72 44123138303207330035435612428576703906428885598150242231285 73 295798953455664460231967007558643936168902621370881411435900 74 1983202406560245546020138314009520556803740416609080618510175 75 13297700480755744439963375100452711081805636404028887050524384 76 89171099598958444688159975212439793623000825230989891066487236 77 598010457637254621938862540092474326064933896228607530872361824 78 4010786698668284765343265358006299819167743200391646907510555080 79 26902062012276118784308637285466664466564819689467163064372206560 80 180457904096866323663516288704067671577212777479846947827419416807 81 1210597400717082785694536448011564175334158155490797838595030870668 82 8121873803147922924202314096609734597599399199503950244188280835751 83 54493489913625051002872463096797151545829602882466443453539435663000 84 365648783810749325215068683858401258940703431091004496896673159647875 85 2453658051445837370772407234180462689510866863081679711683103770169600 86 16466209256458120000409034419487243379679240926936333510763789110142400 87 110510164980288387628360928537484829460467969649547097414111262481073920 88 741718600568297301209419772189908049811952537049805947060524310344611600 89 4978560881047590673085536066776175229583309816823165496897620083721675200 90 33419162952807395255733194634614769618912863935229460548650055845600957680 91 224343665695084629221697309469336115128655910949809154726156671055751051520 92 1506114459546686688980269613586370026726677204753382405516890518596225295200 93 10111777603166645840109038012900038199103377058651309853841190095526149472000 94 67892510160133500265365672906100112943878575973921657675364147244725260424000 95 455869488446956469458864266970934877962545614899901850897529139912281445523200 96 3061138518479267361263485985700311818559538612098652786511800473748733803111300 97 20556479757718030146851070045131039238352238673474537506884953538227024460544400 98 138050294819617575034424964209383200292679147654234822030011469937583097942128500 99 927146368619523911880353071644683518457183055907168050983953992710090597173692000 100 6227033285775263622785066872757453132658807302133523688097378760441451019032470620 101 41824962583557679560112038686103223226099091410594147887395318922007174693118060480 102 280938333680876852626333625708269390729970475195909830519100479717513759138458363920 103 1887152954822718579482364892544361997108314406339205756153349782146349635749261614400 104 12677203492913224237386260977291992308923995854086122510206721189050799083967177033300 105 85164714920841012981070708138850416036606267070131443463287183700905652559753498574960 106 572157285871658633781877040866660285734104141970030690761227071311897575325535014376540 107 3844061295558511559979435576455162519585443867980349644166714024862720679952822943796480 108 25827594374120247760422507017305471421753838328292191749641628568866110047238068902012000 109 173538583086334664605156329668621305026096168453413816727766750007019945653580007009824000 110 1166074341393588562783026685186128640232631426269537920269667090231250415162230101811774400 111 7835635169582611110767438072168187653503577360088263295531623094265113079415184312792633600 112 52655001932739814366076781021275449115612283694474076473157296977801186970272454344805022040 113 353852451489832334038607286750904912812336574139543928207198738958846384543899484618825375200 114 2378053567203244040804276262942202442959625529825527262405112968561454244737308401486535989400 115 15982238722913547075815255670267233403208722137885576334303002031059205535043105317816683207360 116 107416219627478871440124402884214856824151946706990359117198634099861049721233083282349070582040 117 721968262853540477982723755337439735992117830567442020907739864762841316184174351357632596601600 118 4852684663135133286762766970613133475426531105854912939822646489635027866210030510640513239816000 119 32618312732353633862979912355615272063719306795418424687309692862997347042618190386419893712672000 120 219258335674289346214125189905362222208815271855779689888519133057655247892960314102159325999407600 121 1473892070968766379550191206175378496888642523308457207286521228687945959818365200929156722185998400 122 9908090282700958533254225310633464028975482228660976172736665332329899684550139368875804050874477200 123 66608352567026884264238931484933961794475247371110818390432722012937648911244543125611211591145888000 124 447797495787159022791399924974719026185623210112535385800779798402465539704855888619872536611812156000 125 3010569324983591255188103094006926932509661113889968578144168527675616608228955592730563613792803472128 126 20240879769510185832629481196169383629671461929980255051335085250323504979934964330703986487368583592512 127 136089212938494607478670471997959598317883715319867245171459053957246872759951802790411796132766261893888 128 915021654327838749958992937520935641261713122073703093237361448258109084211698675239854605366475368474735 129 6152507997008698657800954218669098012053706153665006952858631111732085899444091191223962671119973196809020 130 41370040399514856638057795566107477388830974901250835213211535520041491300598887095224292586855738428888379 131 278184192942164858417325794978412663675884527249371128653967516819988168594675220477891687579660483362767496 132 1870645549580856872757844963102048964594075134674534028296394346060310662871955175782186320231752088273258357 133 12579486841821087021333484756519650044917494358375678689903944407062661887691782714561293494166382210572895600 134 84595356437558111548100557777888462223636541119538290101171300339061782820700847334846392631821971829407353700 135 568908107597951278743978921236587828116841329257529663614371519754582610306791135024634879255513206533280515920 136 3826040332703529561795368582975360360044188679387369117414315057082542221214421974369982058238142166255230871105 137 25731708015936836638824432423471713550842641740761024206249214310911069622065301655364726049538963824439293911628 138 173060983181270370260214785560388257104327208489944111749728617439122695725705634014332020925315127322624893265715 139 1163967983423251417336127045390453827313268725531809457102839399290406409621393257812491933730223441629016687560480 140 7828779422008571178190473106755109227919418781713993000387027218941093044641744380460057115585066784948535129727292 141 52657237967865183962531575522347123672399284406229657152591910616896921144713105725394974046214751886973591973981088 142 354187259459537963661987311635209201943982955434415382941683357272104105438725384044331093959852561107803284042928760 143 2382420868068518073354163330572253412164809207310365503152484286653275001764443593462099895191562048181578777147021600 144 16025610209830992229079225174502077874078474217700488080119163603953796880561049478902734599925565315664315748540535325 145 107800571146287226219526743847137617619787600617495810752665076921242561710888163049978352361760226494534819879197805060 146 725166614980264867676118651638684206029953924865430203219769262885195781697435055308698293005885050658903295505339585165 147 4878256772098302022333156533057464696945881677891001934354227818952365120183921465113650779100121918095590207882339762120 148 32817197268891576889593462092010759726741277114763945752420171344839424582564064906674158692939616923415717159121111418425 149 220774120173599521733156061828482611371710660739829222898461412630569765448350003845236368435687604483642823307995478113600 150 1485267061828363108021341174890561472430566016250985973678257062999260695465961044141412603716222731572531165350358017359664 151 9992416340688306887117021172937588965790164286369166929597002668151343806805420429682348619218367133320306057937717789861056 152 67227343349903680734663863166353890043191689308223880247166288280911874713160648092515072049304502907688454707418443118035764 153 452304295106268999718304358813547855729054898877709877066902778789759014005514636907807222946524643053963199775145864345269680 154 3043159300856366602788867647782123785473983885422866892283158801324629089218858297992469331968700648952435608675023916386565260 155 20475181309045752898706154494576556375593611398454744453387627693940979157367236281250607473361694713798094711652786162123286592 156 137765287412482426183746561681790400192050858605423737233175177574650868701893714427019900486547630293075697285276732108218499608 157 926959398228240868201466097770348267473599104429093171604718877560222890895605144327876697723255271586773208546126486226484438976 158 6237210082565887185935123453157159595334950249199571986092627095870395260511023613440852645279290963854917660526922741672385237200 159 41969005017627349016426532473234228674731488741346194323406969239640364725662511998550018355565934654994431462245510071781938494400 160 282407032332252441180947916334716502699458536054831244915848198184693352582591036856131006983178615028506484067462128359476835489815 161 1900337627407837264144981371437032771621385774642601526756006224394094845603739144071296570113986868337506124313888766053659365740860 162 12787756293606670159678742878249856281855077294635591669861392882357926839241457753103130865472168899344081453912220999944275609434827 163 86053027661598102340923650505068543764202906587866907190219402995143453194107541451061536909768250892417311793197790440329689416560360 164 579090018761104087968465090412792096593360743310627932626197624375789802168208924112285254901843134658922411166418102176519542105813545 165 3897032484397714035989705858646085434652337895329395730947581618100893174580148954179856695882153590405597497216161193839591438751300688 166 26225869619778744004872327745083173940358291410381421075170766417938668456946724223474085535353894954991842942095398473781618245539965932 167 176495485062949273712296566199371078533289779533624185088958683642039658129241963895575890679430538038331019174169586654370886932626636400 168 1187804701098586788947356196034687487114073848776853205155040271972570574387966231955667387424108417756640892208740132312686012192432043375 169 7993999654605161463196837604815529904898634724836167007349133157825975834038800439643409713635445896410667331530403558954582239672206940500 170 53801051824128373936933782926727130741786182334703179293889137102398960370648385946631306445752954343898175666648087854421111418574297559525 171 362096956842417674600659551564138037518653420097671891167055813844921732975878329313157067534036967131476525339891667548265946749612826457600 172 2437060799900857379949408718445641384720148290397007820593641196038413448268263007362857305770349157825866588836523153262475977042926266644800 173 16402692701969689257129801246035830572243152958504889804145438004487024531297312813294612214080256429644069506646712779133627521854107524032000 174 110400526516915493475212420534620621030938915314501726324052993374583487436060806424882813455420178656227274759895668367667923822679892808784000 175 743077770957223833299437074418419390745580161041372986968028870473167256192352227351694763756696735578607725968778600687914623582474304652705280 176 5001548019108157318408373823016760872961267239463617501591263019824901506158395514046505311398641177121692256359950536849220218891472461868927120 177 33665229875095154869859753715392835897353996439225628807559620937451163253196973004071440381999543239466038400650552718310005560244439612044943680 178 226602979535283705195799690083864699280284648631559441568776879152556096153936900126899999578157864046122608349955347946126183446593881068187043600 179 1525304181446694530895154876910658772865123252592992632692575226516805597540930175747200457782034833085050442523301624076699287315651428452816515200 180 10267247784064512431082554638787423534365121775920222961692572564106047909449162011027421659482538672501561033918564872556358159786626059220056394640 181 69112768244277735292448497103721160089961358508436279160977389968073147664610440633473659226864242785939917531820944603979203933536530759072991823360 182 465231512234145500302008513790663110948791895041603523153878698110766063887596150296131264197274583880712295235559255621298969907712845113074927534720 183 3131745606543338852705261224293247457005536185409820473457342198833807380527124663850760776992418805146886268459319239832481116946992708202992432192000 184 21081925626338259509452350893112084214650890162224472599060457317321880750016712319930151136265486638049480528860903816160226532721357351705028346284000 185 141918971205519400753395882527135352840393948961805877785087746150887047340492776184909263646762735984524364910508873834099314143985503975411735659702400 186 955381748496586897361835210829725090081371208393037350272383375957334682199209813008343489078244957285078695659231481527429403048814288556086747604685600 187 6431609494905793119523353530531146103752067309207630264764160343984863554689525397860660168614016106026951167868948275215242389893536532499927726334687744 188 43298073161903710614766235565515229129882058469490401879412401615917909569437424123098510701830142500563865731910797059750674304698018440069230277705411520 189 291489947327430165391798960076357163431493135930802243150490726864727916230248745790649872440213780044002095456308127594444963372047504968400064989717245440 190 1962386912489323110352882103809539288059027939717814297500026661160862728041682288823795128594136281030174819968069920167997806767817287955412613242729865856 191 13211486272684534021351299510195995011206195071801645851904681016614979654405208177209526751761149444549271491746267290792962364505842163407338984336097181184 192 88945634296264433338754614346495053669702422279768487266957701791546973921272076765294049067888704483874483546552715714343244490339403079636158513151555241220 193 598829867885281130909027130046170257304716231776310151250650679772627375534547355400192332600695049427121377357640125639161932822054494284797882876429436861200 194 4031698698878423671022017794184710890964647579889627846223613618145065245074374232036003249320990165646175117987807812992748669028796367919916120137932475722900 195 27144285963505206814712551988925211488284193456229549479559904522055416258712033192687176391808509511078037253162690163164084605738949600925149996027617618961120 196 182757183009039194573515381334845174396203495445886686510972894320941848098143684610905951613044272937541942553751129168928962919496838523770527634300058389789580 197 1230484396608569232422491532338907457041173749714180463880086343155276656885940233134303748237565449816063413773196576420809127453354541404277515108430078925381440 198 8284824862174347857449618346172017643789072207854416914226590811525685810860825932332304080020635934009822429560068201691401200003899504167205882056387430303735600 199 55782254495746306177086628169465305179800801893999641507644817658862859947808313161497182010654679638201775654109736419473852701307095902089876336795876587064907200 200 375590196437920969029520119470935294253549417974525753300074065692761297724770167016692469326440287064956378435857562367970713814548376888836410063033268867832534796