4 4
5 106
6 2382
7 46680
8 830848
9 13804864
10 218353000
11 3328822880
12 49325772812
13 714586880940
14 10164338225482
15 142403410942816
16 1969831979334086
17 26954132420126920
18 365393525753591368
19 4913176199287631232
20 65593569635906036912
21 870192550284377429780
22 11479539192932030062066
23 150675371553731499821264
24 1968726412209522334197356
25 25617693380147483835449016
26 332099023944121243161761560
27 4290508549139665515691123744
28 55256949194539206365604601052
29 709595344126234852207569048760
30 9088175426953885980802745018758