1 2
2 19
3 216
4 2725
5 36446
6 505861
7 7204874
8 104592937
9 1540820542
10 22964779660
11 345532572678
12 5239988770268
13 79992676367108
14 1228088671826973
15 18946775782611174
16 293560133910477776
17 4565553929115769162
18 71242712815411950635
19 1115021869572604692100
20 17498111172838312982542
21 275265412856343074274146
22 4339784013643393384603906
23 68557762666345165410168738
24 1085035285182087705685323738
25 17201460881287871798942420736
26 273126660016519143293320026256
27 4342997469623933155942753899000
28 69150714562532896936574425480218