0 1
1 1
2 1
3 4
4 21
5 131
6 914
7 6910
8 55477
9 466729
10 4076430
11 36712325
12 339195058
13 3202515525
14 30803440806
15 301094270964
16 2984903334517
17 29961600364523
18 304094354787062
19 3117138919265903
20 32238856059792302
21 336132907436386486
22 3530470987229030696
23 37330864330583904876
24 397168915877285183906
25 4249533314257706614641
26 45706449449414088413122
27 493987955498019277994743
28 5363004181680921367192822