0 1
1 1
2 2
3 4
4 26
5 106
6 816
7 4292
8 90162
9 715138
10 10275886
11 87498566
12 1944309280
13 20988667064
14 380829128200
15 4301687654136
16 219999839271970
17 3375111608092354
18 90438559754079802
19 1341646116200287978
20 52342848299405537114
21 921821277222438350170
22 26690796694452177666006
23 464241023562098660374014
24 25947852118325070012332336
25 561735419503278615012118816
26 20437660957880436106674518916
27 424323532462258172880428842252