1 0
2 0
3 37969
4 1303936
5 36785458
6 354876416
7 3564072827
8 20201495552
9 110807114124
10 455341009152
11 1811484742365
12 5741274600064
13 18434791765774
14 50104412017408
15 134045911753271
16 323606846302208
17 772661279626328
18 1675567435109376
19 3644797960735977
20 7336065123566976
21 14688353769820906
22 27875792341019392
23 52512185316144211
24 93858843619188992
25 168278119710298532
26 288615289240212224
27 492550517575291125