0 1
1 1
2 1
3 3
4 6
5 10
6 30
7 105
8 280
9 756
10 2520
11 6930
12 18480
13 60060
14 180180
15 675675
16 2162160
17 6806800
18 24504480
19 77597520
20 232792560
21 888844320
22 3259095840
23 10708457760
24 37479602160
25 133855722000
26 435031096500
27 1445641797600
28 5059746291600
29 17468171721000
30 58227239070000
31 216605329340400
32 770152282099200
33 2541502530927360
34 9530634490977600
35 33357220718421600
36 111190735728072000
37 433058654940912000
38 1645622888775465600
39 5834481151113014400
40 21393097554081052800
41 79737909065211196800
42 279082681728239188800
43 979637168515451846400
44 3592002951223323436800
45 13416769916624666592000
46 51430951347061221936000
47 185942670254759802384000
48 690644203803393551712000
49 2603197383566637233376000
50 9297133512737990119200000
51 33190766640474624725544000
52 132763066561898498902176000
53 502603037698615745843952000
54 1809370935715016685038227200
55 6910791768355966505354340000
56 25800289268528941619989536000
57 91913530519134354521212722000
58 338475223499034448395577008000
59 1248127386652689528458690217000
60 4648198543396223071501329084000
61 16802376956869310065871471059200
62 65109210707868576505251950354400
63 241287074976218842342992521901600
64 857909599915444772775084522316800
65 3237916877100227045634996422937600
66 11872361882700832500661653550771200
67 45195923076190669178655158403504000
68 170740153843386972452697265079904000
69 623703738451431234665441185968355200
70 2425514538422232579254493500988048000
71 9063764854104132269845738872113232000
72 32629553474774876171444659939607635200
73 123738046943302127818984944186564019200
74 466309121351147833540063632258625516800
75 1748659205066804375775238620969845688000