1 42
2 790
3 16361
4 361361
5 7718077
6 148890101
7 2513743785
8 36836074434
9 470279869497
10 5279223820491
11 52686610737385
12 472630223607623
13 3849896640784837
14 28735919289705656
15 198113452132002555
16 1270406272190064329
17 7623502000766929792
18 43039134273506145817
19 229669192714981141196
20 1163232380754674816017
21 5612362952954706166520
22 25879619157059564261903
23 114385572872633047069090
24 485876462830861970505806
25 1988156423325645230275203
26 7853756731615816639854950
27 30009179799881746601768935
28 111110201933580505613365978
29 399286616953483972213300988