1 119904
2 233016
3 423072
4 972888
5 2072256
6 5395128
7 13083552
8 37239960
9 99668544
10 302942136
11 872803872
12 2789946648
13 8503198656
14 28292814648
15 90149814432
16 309941744280
17 1023953849664
18 3617288003256
19 12314264477472
20 44498943619608
21 155332017329856
22 572040995341368
23 2039152666679712
24 7629167611848600
25 27676376343633984
26 104913827809947576
27 386185494505123872
28 1479846943249945368