1 0
2 16
3 50
4 1407
5 11784
6 182524
7 2017564
8 26614749
9 319184574
10 4025795483
11 49427052472
12 615583634915
13 7608564525014
14 94422452015321
15 1169266780165296
16 14496003421951958
17 179605335059387526
18 2226026121739586735
19 27584612519918580420
20 341855853210841149252
21 4236411914025194220976
22 52500625074061991255245
23 650616178298488581282560
24 8062846257341722731928430
25 99919495997767245630222764
26 1238263221964707300117694056
27 15345295099319312750144581634
28 190168142229041186027963728532
29 2356677476647156684671789747044
30 29205362995735183209653443705454
31 361930371567106871179514811986212
32 4485258403504046861929908537338083
33 55584012955513043020250689644946186
34 688830443582927723599109620061871700
35 8536400154739358831831038447416951384