0 1 1 1 2 6 3 90 4 2520 5 113400 6 7484400 7 681080400 8 81729648000 9 12504636144000 10 2375880867360000 11 548828480360160000 12 151476660579404160000 13 49229914688306352000000 14 18608907752179801056000000 15 8094874872198213459360000000 16 4015057936610313875842560000000 17 2252447502438386084347676160000000 18 1419041926536183233139035980800000000 19 997586474354936812896742294502400000000 20 778117449996850714059458989711872000000000 21 669959124447288464805194190141921792000000000 22 633781331727134887705713703874258015232000000000 23 655963678337584608775413683509857045765120000000000 24 739927029164795438698666634999118747623055360000000000 25 906410610726874412405866627873920465838242816000000000000 26 1201900469823835470850179148560818537701509974016000000000000 27 1719919572317908558786606361590531327450860772816896000000000000 28 2648676141369579180531373796849418244274325590138019840000000000000 29 4378261661683914385418360886192088357785460200498146795520000000000000 30 7749523141180528462190498768559996393280264554881719828070400000000000000 31 14654348259972379322002233171346953179692980273281332194881126400000000000000 32 29543166092104316713156502073435457610261048230935165704880350822400000000000000 33 63370091267563759349720696947519056574009948455355930436968352514048000000000000000 34 144357067907510243798663747646448410875594662581300809535413907027001344000000000000000 35 348622318996637238773772950566172912264561110133841455028024585470208245760000000000000000 36 891078647355404782305763661647137963748218197502098759051630840461852276162560000000000000000 37 2406803426506948317007867650108919640083937351453168748198454900087462997915074560000000000000000 38 6859389765544802703472422802810420974239221451641530932365596465249269544057962496000000000000000000 39 20598747465931042518527685676839694185640382019279517389893886185143556440806061375488000000000000000000 40 65092041992342094358547486738813433626623607180923274952064680345053638352947153946542080000000000000000000 41 216170671456568095364736203459599413074016999447846196115806803425923132970137498256466247680000000000000000000 42 753570960697596380441470405260163553976023260075191839659702516742768041533899318922041339412480000000000000000000 43 2754301861349714770513574331225897789782365015574826173956212698694817191806402010660061095552614400000000000000000000 44 10543467525246708141525962539932736739286893279620434593904382210603760210234906896806713873775407923200000000000000000000 45 42226587438613066106811479972430610640844007584879840548587050753468059641990802121710889064470508732416000000000000000000000 46 176760495018034294723112855164594536142573015750307012536385394454017297661373497681481781623873549553893376000000000000000000000 47 772620123723827902234726289924442717479186651844591951796540559158509608077863558365756867477951285100067946496000000000000000000000 48 3523147764180655234190351882055458791705091132411339300192224949762803812835057826147851315699457860056309836021760000000000000000000000 49 16745521323150654328106742495409595636974298152351095693813645186222606522405029847680737303519523208847640650611425280000000000000000000000 50 82890330549595738924128375352277498403022775854137923684377543671801902285904897746019649652421639883795821220526555136000000000000000000000000 51 426968092660967651198185261439581394273970318424664444898228727453451598674696128289747215359623867041432275106932285505536000000000000000000000000 52 2286841104292142739817480260270397947731385025482502766874913064240686762501672463119886085466145431873911265472729321167650816000000000000000000000000 53 12726270745385774347084277648404764579125157666810127897658891202499421833321807257262166065619099328378316192355738672297976791040000000000000000000000000 54 73532392366839004177452956252482729738185160998828918992673073368041659352933402332460795527147155919369910959431458048537709898629120000000000000000000000000 55 440826692239199830043830472733633964780420040187979369361075074841409747820835746983102469185247199736622616201791591000983570842281574400000000000000000000000000 56 2740178718958866143552450218512268725075090969808479759948442665214202992454315003246964948455496593562846182310336529662113876355622266470400000000000000000000000000 57 17649491128814056830621331857437522858208660936536418133827919206644681474398242935913701233001853559138292260260877587553675477606563018335846400000000000000000000000000 58 117722105829189759060244283489108277464251768446697908952632221108320025434236280382544387224122363239452409375940053508983015435635775332300095488000000000000000000000000000 59 812635696538896906792866288925314439335729957587555665500020222310733135572533043480703905008116673441939981922114189372509755552193757118867559153664000000000000000000000000000 60 5802218873287723914501065302926745096857111897175147451670144387298634587987885930452225881757953048375451470923895312119719654642663425828714372357160960000000000000000000000000000 61 42826177503736690212932363000902305559902342913049763340777335722651221893938586052667879233255451450059207306889271298755650770917498746041740782368205045760000000000000000000000000000 62 326592429643495999563822200244880982199815267054917495236767962220938218163175657237645247032806072758151514922337582924310592779016845437314315206339931678965760000000000000000000000000000 63 2571915383442530996565099826928437734823545228057475274989547702489888468035008300746456320383347822970443180013408465528945918134757657818850232249926961971855360000000000000000000000000000000 64 20904528236620891940081131393274341908645775613651159035115043725837813468188547468467196972075851105103762167148984007819272422599310242751614687727406346907240366080000000000000000000000000000000 65 175284469264066178917580286732605356903994828520464968509439641641150065930760970523097446610856011516295045771544230905564599263495216385472289156594302218817210469580800000000000000000000000000000000 66 1515509521257116182921399159090105915791939287387940117732615141629383470037359351142700523397461075569886965740771420409511525232179640868793412047914336983893601719995596800000000000000000000000000000000 67 13504705343922162306012587906651933815621970989913934389115333527059436101502909178032604363994775644403262751716014127269157201343952779781818094758964656863475884926880763084800000000000000000000000000000000 68 123973195057205449969195556983064752427409693687409917692078761778405623411796706254339308061472040415621952060753009688330863108337486518397090109887295550006708623628765405118464000000000000000000000000000000000 69 1171918612875763118558805600160911104696303834427085951943220535091268358111714264222269479105095198048874312830298200583791648963114260058407692808764604834213416619162719374584840192000000000000000000000000000000000 70 11402768103281175143577178489565665048695036308975546312407535806438041124426979790882682031692576277015547063838801491680292744411101750368306851029279605036896543704453259514710495068160000000000000000000000000000000000 71 114153111481947844362351133859041872802486008489154194133511840958251229696638494686526529819274381109202641656090241733211410664299539622937119885654118126024371299025281581001766766127349760000000000000000000000000000000000 72 1175320435818135005554767274212695122374395943404331582798637914506154660956589941292477151019249027900350398491105128885144684199628059957760586342694800225546926894764299157994190624047193128960000000000000000000000000000000000 73 12440766813134959033797211597541377870332981060934849803923582325047647086225504528580870643538750960325208968028347789249256482253063014652895806437424460387414221181080106587368507755539539270041600000000000000000000000000000000000 74 135330661393282084369646067758055108473482167980849296167080728531868305003961038261902710860414532946417623154212367251453412013948819473394200582426303280094291898007789399457394627364759108179512524800000000000000000000000000000000000 75 1512320141069927292830794807196265837191163227185990884667127141343628308419264602576762793865132405676216938748323204034991879255878057615180191508613939155053711960237046538936384960801183033906052464640000000000000000000000000000000000000 76 17355385938918485612526201207384346747605789195186431392439951074059478467419480579170929822396259487540265589075757089505566806340456589191807877752853565743396398455680346080833953810154376497105858084208640000000000000000000000000000000000000 77 204463801746398679001171176424194989033543802508491348234335063603494715824668900703212724237650333022711868904901494271465082545496919077268688607806367858022952970206370157178304809837428709512404114090061987840000000000000000000000000000000000000 78 2471967363113960029124159522968517417415544572327660400153110918966251114320247009501841836033192526244586495060259065742012847975057751644178445268378987403497501409795015200285705150934513098004965739348849432985600000000000000000000000000000000000000 79 30659811204702446241226950563378521528204999330579971943099034727938412570914023658851344292319686903011606298232393192398185353434641293642745256663704580765579509985687573529143600987040765954555590065143779517320396800000000000000000000000000000000000000 80 389992798523815116188406811166174793838767591484977243116219721739376607902026380940589099398306417406307632113516041407304917695688637255135719664762322267338171367017945935290706604555158542941947105628628875460315447296000000000000000000000000000000000000000 81 5085896085549072930213013224418085486451368160555588227478621391203210343650326033846222445253313989395657830392362695992663431669475518444224920148165444688357092797281032942126104830003822558505932204502949164877973748187136000000000000000000000000000000000000000 82 67978087079448908785227134757572130611908986833985992248479253514822109453230257768388609203255794782262362561024319794637939427694209779525510282700379333704580902328458286304457517157831092316990289845386418537758997118269259776000000000000000000000000000000000000000 83 930959902553052805813685610504950328730093574691438163842923376885488788961988380138082003038588109543083055273228059587566580462272202930601863321581694975084235457388236230939545697476496809281182019432567001874609465534697512632320000000000000000000000000000000000000000 84 13059505513014224759954381744163443211425752665771494562388529130949636731558772996577014338625314000670369099372843219894383990724754462710482938675148017110481654996242177847619947044200297240596421368600049902297021582520736707206184960000000000000000000000000000000000000000 85 187599796694449338676744693754907861732130937043807519388711220966091531648841774095828810974352635619629852112490892853782826026761097856836087414068501265792068974021018884781060539289937269861167592959939716846496715032910382799016846950400000000000000000000000000000000000000000 86 2758842610188571974580207466359675014632717560166233380130387215527342064427867129853258494188829859422276605166291070307730239549548705082631501511291379614738166331953103719590276290797817490578330622068873475944580691273980089442341751252582400000000000000000000000000000000000000000 87 41523340125948196789406702576179468645237031998061978604342457980902025411703828171421393596036078214164685184357846899201647835460257560198686729246446554581424141462226164083553248452797951050694454192758614686441883984364674326196685698102617702400000000000000000000000000000000000000000 88 639459437939602230556863219673163817136650292770154470506873852905891191340238953839889461378955604498136151839110842247705376666087966427059775630395276940553931778518282926886720026173088446180694594568482666171205013359215984623428959750780312616960000000000000000000000000000000000000000000 89 10073404525862553937962266299511349611353652062008243373894783804826503937182784239839778685102687637659138799921513097928102798620883735125472645505616797644546087306998510947246500572304662292684481948237307440194992575447729405772876402954042264654970880000000000000000000000000000000000000000000 90 162282546911645743940572110085127842238907334718952800753444967095754978428014654103818834617004297842688726066735576007621736085782436972871364319095486610053637466515746011360141124219828109535147004186103022861541330390462920727001038851589620883591580876800000000000000000000000000000000000000000000 91 2672955830181717048445163225212140689517042710155871581209992053034180249687829367744000024976677789766926007045201672421537615068922519380164241699821759954193462710980852553112884457024788792153406305949302889552447252861314767294434110924532645573636928621772800000000000000000000000000000000000000000000 92 45001884356939388227622768059671600648708931068184253941251426204883458683744295235337984420507347268515966254613015356889007287300379536284445173258199150588801138202073633584208522718469344104694748566962463448505001949173095422169092691525431620877751330276166860800000000000000000000000000000000000000000000 93 774257420361142174456249724466649889161037159028110089059230787855019906653820599523990021954828909754817199410616929215275370378003029921773879205907316385880323582766676865816307633371265065321273149094589183631528558535523106738419239757695051037201711637401450840064000000000000000000000000000000000000000000000 94 13609896935108157142591957656674771751672711181396119145483158788915539919160858498432696605921982575670176731239824381746110460504537259964941248681438807431004327937872645947319055579400097318217339414784688669875009001937425170247933396460763607131931687162242702866644992000000000000000000000000000000000000000000000 95 244365699469866961495238599725595526801283529261967319257150116054978519248533214339359067559329197146158023209411046774251413318358966502670520120075233787423682708124503357984113642928128747348592329192459085067605786629786468931801644133453010566053833442998067729970610831360000000000000000000000000000000000000000000000 96 4480689465479480605976694964568519579428334792547432765899104527984086128941105018126487862767860158871953513567760953652673914605430009792966656921699486726200646136170893571996707756730168711383788948072929783799619703643764694333514946830994401739163090010812569896741120203816960000000000000000000000000000000000000000000000 97 83882987483241356424489706431687255046477855651280488810397135868390076419906427044345979278877110034241841727502052813331708355328255213334128784231136091001202296315255298561350365913745488445815912896873318482512680471914918842617733319623046194958872208092422121036890511335657308160000000000000000000000000000000000000000000000 98 1603003890804742321271998289909543443938191821495970141166689266444934360384411820817451664019341572754361595412564229262768946670322957126815201066657010699032975882584528755507405492611676284199542095459249116200817323818294099082424883737996412785664047896646186733014977671624411158937600000000000000000000000000000000000000000000000 99 31263384882364889491767782648105825787126555094635905663173940763475554830577183741402759803369218693428314195331240163311782766911308632844276866403011679663240128638046064318660929322405522570743669487741735513264540266428189814404532507542144038558805926128290579853991109529690890832760012800000000000000000000000000000000000000000000000 100 622141359159061300886178874697305933163818446383254522697161421193163541128485956453914920087047451999223452487091679249904477061535041793601109641419932425298478559897116679941352493515869899157799022806060536713964351301920977306650196900088666367320237929952982539094423079640848727571924254720000000000000000000000000000000000000000000000000