1 8
2 26
3 236
4 3824
5 58816
6 951900
7 16080792
8 278135578
9 4911608328
10 88014442794
11 1595784960340
12 29207585540256
13 538759416109136
14 10003103446747306
15 186764193731244404
16 3503820046529733422
17 66010275892736979884
18 1248202776714764692918
19 23679987771604012769832
20 450556286432997630613922
21 8595267144667120114066212
22 164362493846173055398538290
23 3149810869179732718927727116
24 60481501684234845813361766628
25 1163443405724837946005538732752
26 22417621883719631289894536080048
27 432613130030845317678592614025164
28 8360384798522536044363401225690808