0 1 1 120 2 945 3 87595 4 19558470 5 7236515981 6 3745777177366 7 2468722942369153 8 1953740543358042205 9 1785201362960729511070 10 1831976833971352074708780 11 2068976591723429552651743620 12 2532392303303120865350779766160 13 3319547855302819899374947284511390 14 4616449662161871990461912722727440200 15 6759613491218556127068010124283261521625 16 10356757064282325614872556593225019102838825 17 16518839993653110286174178732090668265977494000 18 27309674443778780262515005687127564171223165215400 19 46628282229985568283230405271743079442759279927296000 20 81964179382167193060559953770497578217033041876307635500 21 147936240464330580960525475812052729197449883378777441115500 22 273520327561200246505231328616922259826803208507434696390738400 23 516995017061282960664150292402395159526765434884500861386137164440 24 997216606748108575257543822014852715904773839491500209481567457817496 25 1959811970096801887002011607478697390561787561484530173613936726357794976 26 3918803366904283616724487607616422990445406319165513616363715619215686822400 27 7962784838670768955059589210804229772406474651190591729095785572711613693798400 28 16423430403337969540982169803808490290571152142607394052453996861368479358445382400 29 34349000907953913525681038752911294226870676457643030867574854274771250592349821240800 30 72781709983201356644056232768173091694988854960064990328667857436813414813810678303706320 31 156110496877228468516464479084996470292284235957504366773201765402846069849039429671947683329 32 338703842374770644343938584405284007066500711279571214197276694191434056671722000169171256813985 33 742833621622797966194035597160949382928300802741344913072041389289343691587665438312560512706452000 34 1645800161252327184180951558302937902041287824354531279589010206998290085839160595763540557507640555800 35 3681544759222418674021449294935600178320952603993769001986861589739216365896059851141634978642014246215800 36 8310438982003665887630182089697608743188372090728262452751509308368272259037892054075403022712537093003520800 37 18921266677368827676273039736286837145327535296428747017320818970945298135350161326491979562028984013353116412600 38 43432659157107050830691449757946665087879073767130787874044570904947566311955178677425459984264523920893653634237200 39 100471927135371551431496628899861314688876572036618549824432841730182418547796340482996054438121040042501398689946154000 40 234137169959326953817387071695301118226907547662844721592178527511444676111827676862692064724733913632856918786819741002800 41 549465428828389545881179491921511860595160057664238772893933040112148721892468059970069351500487122155844106126994624694526600 42 1298113125574939354629479718086176272528106287367915252868899739503469736357921342315568633514572745601133324827772188743625366000 43 3086415571951884040925839548942432674871885987139783749445574122335338354934240979177492965599062571829384478619234566411864955022000 44 7383161361950275915677346492471232575427808210090851556497959481391786285757841762422549285962268236020119103075855688525763133704320000 45 17764824575518016046644774135878168710835061255561862561591265329298651819612047782206501061887471511080596402191090752298327627882509260000 46 42983522443532206086151015151002883940518891156418149754866072844839747752345259787370098691575623503737667529274029534160365266006942900680000 47 104559691997377390255257761817189641267850209020987450495022170710335462790964789075475391231469894329245625483075795733311947491158047371867947000 48 255654079897494459104337835978529208142740038494744949532872349949438707764968979342254237737556614852140918117772084779184049431424159875665663892600 49 628171103603704505750040198413060365511980029265305805349744202236858125864951123984858305767030042942340565312462182047546488264645333412195425094517120 50 1550800407463684693854298629099103410937165272323365459209326235846139522972259652116087775513753978710239195271031614131456610845666888011022749276843664320