0 1 1 4 2 36 3 400 4 4900 5 63504 6 853776 7 11778624 8 165636900 9 2363904400 10 34134779536 11 497634306624 12 7312459672336 13 108172480360000 14 1609341595560000 15 24061445010950400 16 361297635242552100 17 5445717990022688400 18 82358080713306090000 19 1249287673091590440000 20 19001665507723090592400 21 289721539396666805313600 22 4427232449127577876238400 23 67789381546187865401760000 24 1039907943302284685225610000 25 15979641419960227387050813504 26 245935191321399712625557194816 27 3790573127143000234651249164544 28 58502467906161100560306268993600 29 904040514754422904734530644281600 30 13986511252711760583915116323307776 31 216623552013904104610814351046943744 32 3358511241965567934376258434786405156 33 52120146913882551047712366894297747600 34 809575569191760455547338460167829027600 35 12585760930357458053423276437090723266624 36 195817348302259092738601038640044246873616 37 3048971947707052462246909963222193693468224 38 47508219406792714958833430867381826941160000 39 740765898390201201817024093656033798643360000 40 11557799929633114251350118421268267343333024400 41 180441940126883670679614817280050213062719745600 42 2818740420712248542657293596921237908818767182400 43 44057110956508373652134010249336817503981812640000 44 688984034772338595398765131357913991090161859240000 45 10780133411223099287217024405898344145037376962054400 46 168752901282303374664355726096869920349819505903161600 47 2642904197719586939741082254435179612685538988784870400 48 41410087472950125227714005809509541674456578773929610000 49 649108726418971642261659443001541487071989920339697960000 50 10179063404211745705290438721372972983668117134799007529536 51 159687236887910831125978877964976082132100673421122146572544 52 2506097479502730780200458456110105407306887639533557474834496 53 39344570610918628482321188292793039680396491599654640313350400 54 617909449827719310691488730815072031962770140362751683055622400 55 9707612791276870254975970394464622560991301867966747433234842624 56 152560583164951936749437412283416600221905395810227417251130734656 57 2398333131958474952728305715539484848548488764667028489848800678144 58 37714572735018824316090182030927095269980694307635495574614017798400 59 593248820648862609667289286781224943580311088051964721540811593958400 60 9334440610231714906109426211232140473378650353226524913043814424494336 61 146912706234240836270194151205213403569725148961665736363208263358260224 62 2312843218124692624278634041190086974616411840417316259561891588290446336 63 36420433643938848328902652450083254198419183680040883402020212715584000000 64 573657396721767270211787970085344538053030286694706453507015635634428062500 65 9037853480565140017604131228582455344606368758235843874849938170501791610000 66 142422960128538446136000455476311768750036633847644918949770237781433650890000 67 2244882817298923211138081583355294165666650047788809063312529058690826331560000 68 35391859295218750452414824270458681807331052872795021781030140220277084682250000 69 558092675582407668339738573183985716313208595983608287173412897957891705441000000 70 8802374355043019232646603242847173897867349618774935278757151511383204604755560000 71 138861340648768312131915984186506379102162886547006140271351659748311438799559840000 72 2191030520776746307704899660979837149892074743055346112969807168358966521614351210000 73 34577907073995940040904871737362414018750888701624058566477910088006958991887209000000 74 545795466736287997329374268351106212221466730426146297708561840096232561618473849000000 75 8616679222764323433748933782515846412464912271780177034970866781849926471460791410950400 76 136058797062499541975699057600515106683249629299764415910229039815069372213142316455041600 77 2148760587239704353590244047475431359317382743989330552904403166153455175670398708649734400 78 33940810722178762061147674714396606448126311916070786675561003331253623008206001956153760000 79 536200636751151614193385056263523122794337742297214434075246384305124533587098056219986560000 80 8472305186066164974014354754623830042102282789384923817410189901011158333509641224560925139600 81 133888506464271338083478792619786190227912374445143490486870618761841326116691608097450840142400 82 2116171164931127413170700797807911533709341984909587982597064526997835927182855047912653998657600 83 33452030753520071896398507313293883875881454805727120235857211059669666492990697447770071193760000 84 528879640410953109477697262165789754770100846415489601053186938346444063958626735329285439638760000 85 8362813237246910316840144777698060172173757937424386710411112606844450608012367162762475538559238400 86 132253662450155167428189655729945363707156763573946182692877957672654721594856478207862383571125305600 87 2091805978845656760976767449513296229563479866299186313550082914617457081576144556101526372255362278400 88 33089647780035247058323090465570607970238414723870134737846740320330383844663960243083287784256441000000 89 523502373589559022896202045800207840979471932778248933822497425827865469243518348923396703947971236000000 90 8283229408485462050675165308387387374233708739826110661040316059728709876558800700175088291949109319840000 91 131079279628736733361752972186006133446332825516456085673876002624210730233519077279766244430645946348160000 92 2074534024332119311697422157626256806703327029168524505261074410152265191299773336021782495150237286036640000 93 32836594742868208321352421479828252611595036454291941816422833477840802947038844918647476423409351885584000000 94 519811173183955806604514634100549644895820203608028480479171599767593951224536608402074967428792044403344000000 95 8229662013209566921981104595991460992941204872280281596098166743622481343686059695836241512032744872302205440000 96 130306553777733598472566265957623475904291707875719163588219279936671762977001364480816808420341391356969078410000 97 2063466392461174964185193257798072846831315475252487246039995731049457540282845711784863554830182372900729600040000 98 32679429226712277389896698720438034152753340669086142245177358464454653464912623153110969043072754989400351121000000 99 517602680893572808172431784773586233010592550975028709067682115966542453349574121803523557838020833949041210756000000 100 8199033506426550710574588443527515365380990244464844763115711789756419078038593919016534565577385218086392394859342400