0 1
1 1
2 1
3 2
4 3
5 12
6 25
7 150
8 378
9 1960
10 8154
11 81540
12 261250
13 3135000
14 19358040
15 160331626
16 719579700
17 11513275200
18 62702704800
19 1128648686400
20 7122671957664
21 88475482100520
22 905279068633800
23 19916139509943600
24 107425666046270880
25 2009451401237183904
26 24611330305453953600
27 351719535753292512000
28 3299688101221070130000
29 92391266834189963640000
30 825664035023124623110512
31 24769921050693738693315360
32 203092778245090366849134240
33 4174207365992712799830347520
34 67939886016549594298722366720
35 1686329163390153477532342046976
36 14191851359320477469504681126400
37 510906648935537188902168520550400
38 9340149854505573943223418066715200
39 229656445153342083546083081767411200
40 2451837271869293416661493522062357760
41 98073490874771736666459740882494310400
42 1292164619063668036451670413044439136000
43 54270914000674057530970157347866443712000
44 840547543624704800941550247206801385972480
45 18209924377914788739275817739326528434935680