1 0
2 5
3 18
4 94
5 472
6 2519
7 13694
8 76251
9 431488
10 2477726
11 14399942
12 84570550
13 501197804
14 2994043007
15 18012040166
16 109041492241
17 663838548026
18 4061954970953
19 24969125105686
20 154130498547414
21 955070091156516
22 5938911802234388
23 37049571162323120
24 231823567619995796