1 0
2 0
3 7448
4 171584
5 3023432
6 21306432
7 154462184
8 685844864
9 2920347912
10 9889081088
11 32177621552
12 86293676352
13 234878672352
14 554074612032
15 1280999302448
16 2735778096000
17 5764546457280
18 11186777912960
19 21769309667880
20 39639853043136
21 71775608617864
22 124573885305536
23 214141923748568
24 351965208705280
25 580671233964360
26 922856346872064
27 1457189660140976
28 2242568421268416
29 3437333834919984
30 5121273119603904
31 7643924613079344