0 0 1 0 2 0 3 1 4 7 5 35 6 154 7 637 8 2548 9 9996 10 38760 11 149226 12 572033 13 2187185 14 8351070 15 31865925 16 121580760 17 463991880 18 1771605360 19 6768687870 20 25880277150 21 99035193894 22 379300783092 23 1453986335186 24 5578559816632 25 21422369201800 26 82336410323440 27 316729578421620 28 1219408876923237 29 4698561476816109 30 18118635760271270 31 69923143311577493 32 270048001755057904 33 1043699033810088656 34 4036581322613551712 35 15622345984153409270 36 60501085356812294082 37 234452556024031572906 38 909101747848285690860 39 3527173835643930141670 40 13692714153114028559800 41 53185384447358700405960 42 206693701430872273818480 43 803686679499827830645260 44 3126537204395671682632170 45 12168883871335923312868650 46 47385067800383418593179692 47 184599047553900109332253506 48 719462954569046579961603408 49 2805256294558390807676374896 50 10942489092249042157602880800 51 42700576753162739510463968940 52 166694088257973493307612986620 53 650984281512717537022362295116 54 2543196199175444171004198337512 55 9939022955708466626577685158660 56 38855953894769703491073516318384 57 151955797836194086330300254163152 58 594454646080595047403579293412448 59 2326258742570491843666047541057896 60 9106078630456859519613804519272685 61 35656215581645665843113788412069861 62 139658089381422623379345531808138038 63 547167887501842367717585105964719925 64 2144349368184655142144904407560869600 65 8405969823388655150483881934267364000 66 32960551062593338971012990115045636800 67 129274414841007589599778501283086122150 68 507153473607029774583746428110568633050 69 1990087914490349713217166867965631086850 70 7811034855986729612586943777856228509500 71 30665203899326725549650154572595570042590 72 120415308675617073325399691639757432936120 73 472948438712952401168592109835559342348360 74 1857975123264534568404458277642186538846320 75 7300587905232480239774901987570827908441500 76 28692310548098610695772868222384527766189950 77 112787491013396640843143196706010050588416350 78 443447403691696061071089836805093174508602820 79 1743842152183927154554447446383503691639251990 80 6858896776678897157060164353122500605334349200 81 26982465419206485015149804925813131340623000880 82 106166509506362637242417513287729853841262004640 83 417801824048746068113479265653867916194276768260 84 1644479233377051022305243304880039037141782970020 85 6473813150852654956266050993313719037692987767700 86 25489664309622260719370427284517149174916486776920 87 100378057960262858735542726598447831562445850988860 88 395350918820472640544081327267543889018328927168400 89 1557380101069993875091501162402005222231991895394800 90 6135826223584642046398650947981487926181802258452000 91 24177797542742258168955066929235188428741738038029400 92 95284971776593787109674041858755531925631063110548450 93 375573411091934961562873285264579364669068142226113650 94 1480562776446295751144244585866960321182525185927478300 95 5837396717411778702633928752578232886875766296295097250 96 23018173378594058987418433894037522196506247485777828640 97 90778012180463319634181693897256467883040543328680583520 98 358053212129753155461137702864101362486048458825817533760 99 1412441706344372126002946727135632862573908392491893074620 100 5572480165791634676339936532513698248457727400989030964500 101 21987739522980753268100495927417023934293551791540975240100 102 86769227094118444286123283528320354027726754982970732479800 103 342454622447160925439531426486071827158028118030920937628220 104 1351735077382192959820724706525880875514856861930631819813040 105 5336180297383022936367296939145611767075649187815742990789200 106 21067786148502858074985165638293160244027179123510486801763680 107 83187095306744393344938827107127410797232058108788548977650040 108 328504141670511022698891082555697020189069453960216004636230260 109 1297396637657805513424089292985456940813501384959256830465980020 110 5124493359760048338807396469588401000852147624802180201004338200 111 20242986571380635394409700933248480668583580255076051934112306020 112 79972925119709387790379103212403361780851550213663314316100752160 113 315976941906544084626323030174880415427840041053984423696481992800 114 1248564865270659310117573274525203144058886025713087328816240801600 115 4934117005837757042608987422662248619266321051493720708939931199000 116 19500678361125153055125431707619117109418929040682262554093568791800 117 77078148876704769818149107406322278022309616438747159560264575733400 118 304686681161942019537744083874172027021902446735061829594602521038800 119 1204524596132639581864731763036623728356982717307113650134086753694600 120 4762305681980163111094638401418578512445308013836230974061980713532000 121 18830318100640479523068576328646395661209169761556383923338497571160224 122 74462266294729579290501669179545290885981999033093311696851153660746432 123 294477742098645127548460341302571829507751645782449730706641668709526736 124 1164677722752750899606694645327372158337218156898872721085100856047957757 125 4606759959420431026846914580736365285073823247360199954730431331108487125 126 18223063224093877630401566045074207442869885431021098657699139621968356950 127 72091263783964587803796197807717232128398459589280832426807566509907076725 128 285219254534376260111019138962895812929809178302318347928605935864650543552 129 1128520580687215198885382207189030300281890880565313305749740135066327660864 130 4465540950962338200313881644853055612938214355227888001480050575588582952320 131 17671447992402002940617121217496623201616954516157027622523658475688569412358 132 69936387198384397410677608320407292643334951320440876760548486963292792489674 133 276800445458400683519296160050842788232941084703979640811401619654267767692146 134 1095626323444038019134127449308447093417210546358998073785853208097178027712092 135 4337003481128214591765406400875981708899716698389689889855380341404950956656270 136 17169130000049567883362601322307753153942852699876521007573565828444776848391352 137 67973179965264516609044633434490555277931262181441914068408906060089245147315016 138 269126987968887679218909112033272464558945372956256717673043086591589656060574320 139 1065631059005150381835217764357989479937584707418218058470298021702589112227508540 140 4219743427082438555807340417257002137709048932659732092847712969150763455353455350 141 16710690087399629986970778078174880729452296627777235907118364372885796987961944470 142 66180722563540113398680170281810954665789887876599586297768659770256099118777835860 143 262118109628481761084860091334811025986809220642450548062736805533215482952943702670 144 1038222851708442996177410183504415380676907367329039318606170854808963914076984602640 145 4112555874926014155857299720177004114497192856406408228206029839377033067340584154800 146 16291473091105513979091210807593491543918669995084630301497564918953158685224434349728 147 64541026260762103807343408820259315147914002516399016898068581551161837539670862019604 148 255704283715505757915482144200773293952624804888020061503600206036635737475683288182932 149 1013132927501322974754573491567447450737353880446732185667366811508572055735644422236484 150 4014401607777571818865855737856702726881378349504014358793303427525351771335246252964600 151 15907460111168127004295728783027462566650874225222925599085826860022211278026005008151180 152 63038546109099918887441411532534229562009349794946400050894582848492769112094793207314640 153 249825371904980697654560804175431832060396289442137898800424264002115929563983314226695344 154 990128588559282205022409732568200700490520225689110200309033309874426768205717422249115808 155 3924380068606986197413796271214330730717764499286654505445312013938734695730952990617461240 156 15555165311154946270729390514234842298325413598643082515211173012112063112588473471633721366 157 61659786928729951979504152557878066095185056840438793085423267967104855482432054115475736198 158 244429119509588985266421479315459287101342913496506470080566789862430000586271870436258653172 159 969007465049694323138543481354183926991425740834073903686550881660850976840479871448697883894 160 3841707396002516564625699804902714590153982430648681998148326627308515912532087357366905390240 161 15231551970295823442763390227631545280686456923540815830172893626845524424669797216423401417184 162 60392982374607809158599466321970768989709748047374155423931714171275207323275881575098196753472 163 239469928240632386989281940748982147247745052605512416435837017831085636822645196589882258459220 164 949592821035835082036469381727773927284980159799498659318327979314216247524757217001050410873340 165 3765698465185938156793757059470538946794152091074277501723678454019448388989805356483455442637100 166 14933963758073371199075407823144585562652578909864110545630403199895533105841490084254055774170920 167 59227831874926418895434496109891138762278745240083657934178601650933568075092790263546733394481460 168 234907849043048545132843794296312423505359251734454423434501176949580071266118550812713893970501520 169 931729697510184817254046424998807817807697295357084948663914306762966348549289631898913183599273840 170 3695752114220658752725631184023765884799889540328226690859755075968734989806288215729531748284544800 171 14660068131450396770760835372218354592419480203134641263314501920735571836094862050843858896205448424 172 58155283719946719196329091152460600291445646454016359330991282632848022864594706935959137939788638732 173 230707750669659018626314510165145292681617375115185537166514769288237570267420078662194825386260212876 174 915281724813238203996295255585198927756797021795431523952942291877600894776679775902884497481544065512 175 3631338920551417650323095539487204398645340918939585573952575709784622232589691913295353428847947499100 176 14407809451251405058854177909271775140058739923468968427520508480902686129766268955410003430989775510880 177 57167355199316634246667167711259908714422437871230368725465732545582062111762637366036224320294161662240 178 226838629516158123582222814924616240606866803710081444255081923990915573302498025441747504853964714313152 179 900128473793532822359338334707386464449863969044047102100875570590628283702777652744907526247075704095464 180 3571991032703149777748737606779127568948060039279435257784240934141881582711464745785797368342301154424520 181 14175369940349620991672047614002731520354399697938510730572735309915863012204665530178547576365277845809448 182 56256982668296873937394455317276654089249340448369414905149175886640319923368380664190300004814587983495344 183 223273033709381443532279420256535597735674967037958114592361212320150931032762387787557402782031515410432056 184 886163243230698843237790330967634644639394567658354035629068293496835081155541232074654772250207133691998112 185 3517293668186735073761716201145739811402306538821881402536097857756930450321706041489406827586510261147988320 186 13961137007011437474834684393227663009814642796545455741352083334620347578653991780213862959127680591359107392 187 55417895935354813072342025444572201377053331988495452049570291638578640106914100879905369637042729850209941936 188 219986580148790220810817161815447083169046165832709987021098286065303723397378609911786517984882458020259060050 189 873291202592999587912037173705278902281132456074326408446950592067028035168166365371024835142728273514820814850 190 3466877970049170313994475818871885647128526829588855210996466846835365169659830198487650828525710511924706261500 191 13763675764236125091090671021010692330997819198909469861397920835300401459973568105517994459500517166572438590050 192 54644512525584045713121886632169434793880554616726421322090352367166090150125056916497745414848830059446649614400 193 216957547593562517590890824803812442017595223659944255214422849727078617611810972705336092602209047158278562628800 194 861427825809375783790200504766017796911365709553191326510573732709800013383021006334085523316338825033012741289600 195 3420414977322560724424500590924742461511287997181602181347339326565215662435566291639031478808672611645685798289500 196 13581705813579884128341763071819096543024822121865765013975891017132221114321868307049161472019763433475584292109540 197 53931848273743048115112460316115621554984087474840713604504665252982186535975450900141207894816746411402431732031220 198 214166532291924031128862428094612986129236124976252460574171610532406032443698401365831118022524383693109123420267160 199 850497564625458642368227526226938259936063214109725200700778111334657373135091223640532613709334165321539161434169420 200 3377610513442400699760354165069656272663374364783321937688966521573885656224757621504653258385829919013577440153614000