0 1 1 3 2 30 3 630 4 22680 5 1247400 6 97297200 7 10216206000 8 1389404016000 9 237588086736000 10 49893498214560000 11 12623055048283680000 12 3786916514485104000000 13 1329207696584271504000000 14 539658324813214230624000000 15 250941121038144617240160000000 16 132496911908140357902804480000000 17 78835662585343512952168665600000000 18 52504551281838779626144331289600000000 19 38905872499842535702972949485593600000000 20 31902815449870879276437818578186752000000000 21 28808242351233403986623350176102637056000000000 22 28520159927721069946757116674341610685440000000000 23 30830292881866476612444443124963281150960640000000000 24 36256424429074976496234665114956818633529712640000000000 25 46226941147070595032699198021569943757750383616000000000000 26 63700724900663279955059494873723382498180028622848000000000000 27 94595576477484970733263349887479223009797342504929280000000000000 28 150974540058066013290288306420416839923636558637867130880000000000000 29 258317438039350948739683292285333213109342151829390660935680000000000000 30 472720911612012236193620424882159779990096137847784909512294400000000000000 31 923223940378259897286140689794858050320657757216723928277510963200000000000000 32 1920305795986780586355172634773304744666968135010785770817222803456000000000000000 33 4245796114926771876431286695483776790458666546508847339276879618441216000000000000000 34 9960637685618206822107798587604940350416031718109755857943559584863092736000000000000000 35 24752184648761243952937879490198276770783838819502743306989745568384785448960000000000000000 36 65048741256944549108320747300241071353619928417653209410769051353715216159866880000000000000000 37 180510256988021123775590073758168973006295301358987656114884117506559724843630592000000000000000000 38 528173011946949808167376555816402415016420051776397881792150927824193754892463112192000000000000000000 39 1627301049808552358963687168470335840665590179523081873801617008626340958823678848663552000000000000000000 40 5272455401379709643042346425843888123756512181654785271117239107949344706588719469669908480000000000000000000 41 17942165730895151915273104887146751285143410954171234277611964684351620036521412355286698557440000000000000000000 42 64053531659295692337524984447113902087961977106391306371074713923135283530381442108373513850060800000000000000000000 43 239624261937425185034680966816653107711065756355009877134190504786449095687156974927425315313077452800000000000000000000 44 938368609746957024595810666054013569796533501886218678857490016743734658710906713815797534766011305164800000000000000000000 45 3842619456913789015719844677491185568316804690224065489921421618565593427421162993075690904866816294649856000000000000000000000 46 16438726036677189409249495530307291861259290464778552165883841684223608682507735284377805691020240108512083968000000000000000000000 47 73398911753763650712298997542822058160522731925236235420671353120058412767397038044746902410405372084506454917120000000000000000000000 48 341745333125523557716464132559379502795393839843899912118645820126991969845000609136341577622847412425462054094110720000000000000000000000 49 1657806610991914778482567507045549968060455517082758473687550873436038045718097954920392993048432797675916424410531102720000000000000000000000 50 8371923385509169631336965910580027338705300361267930292122131910851992130876394672347984614894585628263377943273182068736000000000000000000000000 51 43977713544079668073413081928276883610218942797740437824517558927705514663493701213843963182041258305267524336014025407070208000000000000000000000000 52 240118315950674987680835427328391784511795427675662790521865871745272110062675608627588038973945270346760682874636578722603335680000000000000000000000000 53 1361710969756277855138017708379309809966391870348683685049501358667438136165433376527051769021243628136479832582064037935883516641280000000000000000000000000 54 8015030767985451455342372231520617541462182548872352170201364997116540869469740854238226712459039995211320294578028927290610378950574080000000000000000000000000 55 48931762838551181134865182473433370090626624460865709999079333307396482008112767915124374079562439170765110398398866601109176363493254758400000000000000000000000000 56 309640195242351874221426874691886365933485279588358212874174021169204938147337595366907039175471115072601618601068027851818868028185316111155200000000000000000000000000 57 2029691479813616535521453163605315128693996007701688085390210708764138369555797937630075641795213159300903609930000922568672679924754747108622336000000000000000000000000000 58 13773486382015201810048581168225668463317456908263655347457969869673442975805644804757693305222316499015931896984986260551012805969385713879111172096000000000000000000000000000 59 96703647888128731908351088382112418280951864952919124194502406454977243133131432174203764695965884139590857848731588535328660910711057097145239539286016000000000000000000000000000 60 702068483667814593654628901654136156719710539558192841652087470863134785146534197584719331692712318853429627981791332766486078211762274525274439055216476160000000000000000000000000000 61 5267619832959612896190680649110983583867988178305120890915612293886100292954446084478149145690420528357282498747380369746945044822852345763134116231289220628480000000000000000000000000000 62 40824053705436999945477775030610122774976908381864686904595995277617277270396957154705655879100759094768939365292197865538824097377105679664289400792491459870720000000000000000000000000000000 63 326633253697201436563767678019911592322590243963299359923672558216215835440446054194799952688685173517246283861702875122176131603114222542993979495740724170425630720000000000000000000000000000000 64 2696684142524095060270465949732390106215305054160999515529840640633077937396322623432268409397784792558385319562218937008686142515311021314958294716835418751034007224320000000000000000000000000000000 65 22962265473592669438203017561971301754423322536180910874736593054990658636929687138525765506022137508634650996072294248628962503517873346496869879513853590665054571515084800000000000000000000000000000000 66 201562766327196452328546088158984086800327925222596035658437813836708001514968793701979169611862323050794966443522598914465032855879892235549523802372606818857849028759414374400000000000000000000000000000000 67 1823135221429491911311699367398011065108966083638381142530570026153023873702892739034401589139294711994440471481661907181336222181433625270545442792460228676569244465128903016448000000000000000000000000000000000 68 16984327722837146645779791306679871082555128035175158723814790363641570407416148756844485204421669536940207432323162327301328245842235653020401345054559490350919081437140860501229568000000000000000000000000000000000 69 162896687189731073479673978422366643552786232985364947320107654377686301777528282726895457595608232528793529483411449881147039205872882148118669300418280071955664910063617993067292786688000000000000000000000000000000000 70 1607790302562645695244382167028758771866000119565552030049462548707763798544204150514458166468653255059192136001271010326921276961965346801931265995128424310202412662327909591574179804610560000000000000000000000000000000000 71 16323894941918541743816212141842987810755499213949049761092193257029925846619304740173293764156236498615977756820904567849231724994834166080008143648538892021485095760615266083252647556211015680000000000000000000000000000000000 72 170421463193629575805441254760840792744287411793628079505802497603392425838705541487409186897791109045550807781210243688345979208946068693875285019690746032704304399740823377909157640486843003699200000000000000000000000000000000000 73 1828792721530838977968190104838582546938948215957422921176766601782004121675149165701387984600196391167805718300167125019640702891200263153975683546301395676949890513618775668343170640064312272696115200000000000000000000000000000000000 74 20164268547599030571077264095950211162548843029146545128895028551248377445590194701023503918201765409016225849977642720466558390078374101535735886781519188734049492803160620519151799477349107118747366195200000000000000000000000000000000000 75 228360341301559021217450015886636141415865647305084623584736198342887874571308954989091181873634993257108757750996803809283773767637586699892208917800704812413110505995794027379394129080978638119813922160640000000000000000000000000000000000000 76 2655374048654528298716508784729805052383685746863524003043312514331100205515180528613152262826627701593660635128590834694351721370089858146346605296186595558739648963719092950367594932953619604057196286883921920000000000000000000000000000000000000 77 31691889270691795245181532345750223300199289388816158976321934858541680952823679608997972256835801618520339680259731612077087794552022456976646734209987017993557710381987374362637245524801449974422637683959608115200000000000000000000000000000000000000 78 388098876008891724572493045106057234534240497855442682824038414277701424948278780491789168257211226620400079724460673321496017132084067008136015907135501022349107721337817386444855708696718556386779621077769360978739200000000000000000000000000000000000000 79 4874909981547688952355085139577184922984594893562215538952746521742207598775329761757363742478830217578845401418950517591311471196107965689196495809529028341727142087724324191133832556939481786774338820357860943253943091200000000000000000000000000000000000000 80 62788840562334233706333496597754141808041582229081336141711375200039633872226247331434845003127333202415528770276082666576091749005870598076850866026733885041445590089889295581803763333380525413653484006209248949110787014656000000000000000000000000000000000000000 81 829001061944498887624721155580147934291573010170560881079015286766123286015003143516934258576290180271492226353955119446804139362124509506408661984150967484202206125956808369566555087290623077036466949333980713875109720954503168000000000000000000000000000000000000000 82 11216384368109069949562477234999401550964982827607688720999076829945648059782992531784120518537206139073289822569012766115260005569544613621709196645562590061255848884195617240235490331042130232303397824488759058730234524514427863040000000000000000000000000000000000000000 83 155470303726359818570885496954326704897925626973470173361768203939876627756652059483059694507444214293694870230629085951123618937199457889410511174704143060839067321383835450566904131478574967149957397245238689313059780744294484609597440000000000000000000000000000000000000000 84 2207056431699403984432290514763621902730952200515382581043661423130488607633432636421515423227678066113292377794010504162150894432483504198071616636100014891671399694364928056247771050469850233660795211293408433488196647446004503517845258240000000000000000000000000000000000000000 85 32079565234750836913723342632089244356194390234491085815469618785201651911951943370386726676614300690956704711235942677996863250576147733518970947805713716450443794557594229297561352218579273146259658396149691580750938270627675458631880828518400000000000000000000000000000000000000000 86 477279771562622951602375891680223777531460137908758374762556988286230177146021013464613719494667565680053852693768355163237331442071925979295249761453408673349702775427886943489117798308022425870051197617915111338412459590398555473525122966696755200000000000000000000000000000000000000000 87 7266584522040934438146172950831407012916480599660846255759930146657854447048169929998743879306313687478819907262623207360288371205545073034770177618128147051749224755889578714621818479239641433871529483732757570127329697263818007084419997167958097920000000000000000000000000000000000000000000 88 113184320515309594808564789882149995633187101820317341279716671964342740867222294829660434664075141996170098875522619077843851669897570057589580286579964018478045924797736078058949444632636654973982943238621431912303287364581229278346925875888115333201920000000000000000000000000000000000000000000 89 1803139410129397154895245667612531580432303719099475563927166301063944204755718378931320384633381087140985845185950844529130400953138188587459603545505406778373749627952733459557123602442534550390522268734478031794903671005143563633344876128773565373239787520000000000000000000000000000000000000000000 90 29373140991007879653243551925408139445242227584130456936373539044331651095470652392791209065677777909526659418079139257379534231526621092089716941756283076419708381439350028056185543483788887825861607757684647137938980800673788651587188032137721379930076138700800000000000000000000000000000000000000000000