1 9
2 16
3 46
4 16
5 596
6 936
7 5326
8 64452
9 35472
10 2267096
11 6154424
12 36768700
13 493844572
14 304850530
15 19837028156
16 60734482172
17 379565828184
18 5278506424584
19 3491085331400
20 230590641604648
21 737735394947292
22 4754537676837632
23 67233544668036136
24 45990544367619004
25 3090247900652426376
26 10092357236465503432