1 4
2 52
3 540
4 6188
5 71310
6 824144
7 9525048
8 110070012
9 1271809066
10 14694217628
11 169767833676
12 1961352594276
13 22659537510670
14 261784302805272
15 3024367348612856
16 34940131867655732
17 403658398327592910
18 4663404936715900836
19 53875594936531842592
20 622416249891253593292
21 7190675720852888216642
22 83072723456087392130584
23 959725805333834248820904
24 11087557468689940665807908
25 128092761410213970441911142
26 1479834978559243031623435388
27 17096294337741455155353080156
28 197510724758788901420047526820
29 2281809469983078644081858376730