1 2
2 16
3 60
4 432
5 3094
6 25776
7 263550
8 3832616
9 69396520
10 1475600124
11 38962584092
12 1441585611138
13 67002761499928
14 3878723937334928
15 264400592646069420
16 24784751879627310504
17 3083505379073129163384
18 470186218198870776234068
19 86805721249466327657995602
20 21194695732197066133528765984
21 6891457992115472277848651339874
22 2878848897562552867171821805961448
23 1401049455186615189745128679812061080
24 893997109843095937500902880399281695524
25 765067147603847366374510550574343339507944