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