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