1 0
2 1
3 9
4 164
5 5050
6 227508
7 14064519
8 1146668608
9 119249333028
10 15400125776000
11 2417814003691405
12 453536611741073664
13 100178077459552487070
14 25735749696251388478720
15 7608415981499790110521875
16 2564724413131659780025106432
17 977834710569917222742633274504
18 418663744442515759984422817112064
19 200022029275888349369633185731005049
20 106029729840737196149589524081778688000
21 62041792069301140075022676062890534662210
22 39886644162650753507001741470837876252082176
23 28055534426373227829071089143073253127412714399
24 21506867330946219348801850345875032818971206221824
25 17904479195226771623442053125452349656397734867187500
26 16134395932188185026531450865711159233838639896160370688
27 15690579236954074761906750022964407898342883628340416665189
28 16421224969539529656628502936466600488276157640473834199973888
29 18446906712089818266276397142457704576902054797655196728641257638
30 22189183496770973293459744684955643850931340320634329820364800000000
31 28515222667698192549094462798930783103429361715941161785477194994547115
32 39067055055003830180456819264721780990939393148268989921946470703310045184
33 56948312281564530888086090027835097806161075778179967155170958014213222137360
34 88161102232099536508891106966488936700318300872906393839613318854129132209438720
35 144689215699781859188421801309673715258503485996468362995174294463199289440244140625
36 251326707912292175207121799618076557239048351179766391277759418716965253802048809336832