1 1
2 5
3 52
4 918
5 24630
6 934938
7 47736048
8 3157054776
9 262661665176
10 26857133054424
11 3311299323349920
12 484541686800059760
13 83031688670103506160
14 16472545369548670950480
15 3746065113561656467249920
16 968109978211279792380074880
17 282158259444905145777416119680
18 92116087641747376682303427258240
19 33482796199024566774935870075082240
20 13476776910469226032246496185965569280
21 5977099745214528423631259311603678414080
22 2907993543244799861349046917360065358109440
23 1545694506624271776036478763598452734868920320
24 894250181515348858079839329521157330509909068800
25 561188087175441793901124793110890495131292822092800
26 380799676256514608045811128460249183591495777446476800
27 278580652817657768505549517973458536193884085401960960000
28 219124464711544684609037037925237731881216773330753041561600
29 184849291287839570003087590414640890012022373666754099308902400
30 166842657299842279199695275804140741254932280866573262007171328000
31 160768471468265205752888212617828586612774051944536415452457354854400
32 165044722467225168858209990989764325733082474084936206612996230125158400
33 180163476101453799216097398734565916271606453854277772520851701770501324800
34 208738998057082196631803229566843693992800219396281751904836516959885655244800
35 256250801693963044156865368515998829321135542968460879026119845809255469806387200
36 332771852771090607369546820415310786411428740600637446693057888756651317693554688000