1 1
2 1
3 2
4 6
5 20
6 88
7 632
8 8816
9 217616
10 10240960
11 920250720
12 155094492288
13 48647483234624
14 28422244905194880
15 31028639315541654400
16 63535600643007773309952
17 244919299732387943680047360
18 1783414099102940635260044486144
19 24605707795683241929552880813438464
20 645022614300099882203475691529802149888
21 32207372446902166500067049533808911196488704
22 3070170128259900111970689277257242223432537344000
23 559879395956505245981259534714139399609505058929580032
24 195692029075940961109413622082565590143826494046915373613056
25 131326696961194006594364159774677415760276648259358199081692647424
26 169484335233268271673527306598600135676771956609699810162182514848251904
27 421255599926927466039441570168097312260124557279674897930572471462150320873472
28 2019284625777373083317137315724737069630195303000747910374736763691387465350013812736
29 18691296182509433839196918844872926187149146279310949787752176063489368632555122144481198080
30 334493774261668375206096706685959151545421659852103285870956103937600582671084553036368378062831616
31 11585805009392584816261705276452083236095218244945056165811970807744283779222889147137273345224995191750656
32 777510212705100612160719744440006592006379267791627987962094440826550107954341403927310226981237823344576061505536
33 101193361693136232789507852493999015289586731130959131755353811571640968500477050238346751055340775335281235406706974982144
34 25566010532016787977537729906579007623843365287099326511656493225534350510699292441412756851088127678420631901267808449540914151424
35 12549163328480141244212534615059630276774071591933087043466602718286834327294183737780233152651569971216788897295413180318504082104034656256
36 11977388019552083377147739079293783761190709838823563367350524337412082908070258101494078761608191120111302482644997388889492656598036378008355864576