1 1
2 13
3 1027
4 468481
5 2890927
6 37009999
7 228383233
8 2126334691
9 104180336299
10 8230246567621
11 34238014256797
12 76626723259567
13 131147819778859
14 219609509027857
15 472852182249889
16 1033753383066391
17 2704803126286963
18 10360677762529861
19 16436880348770011
20 17349151213200703
21 81666517262244889
22 686779630199762359
23 1564767033694351903
24 2086753487426364913
25 4726173981370741783
26 7613815372412260063
27 17040174091739249893
28 37253370665563532467
29 48836543008105811803