1 0
2 4
3 6
4 33
5 75
6 968
7 2408
8 31222
9 77802
10 980380
11 2576182
12 31135264
13 86474880
14 997925136
15 2901220154
16 32253476486
17 97164153940
18 1049389226220
19 3251341368326
20 34336511340904
21 108731869474946
22 1128946148580572
23 3634849259886280
24 37269906327244860
25 121490894614275290