1 12
2 104
3 842
4 15953
5 155007
6 3438351
7 37975912
8 905224187
9 10437983644
10 254476711315
11 2982696923617
12 73371038087793
13 866792806572787
14 21430151084974702
15 254419539235354609
16 6312538603518277719
17 75211871635217941888
18 1871318064723049557986
19 22359588281005641695664
20 557589988633565197720714
21 6678043419124763459991748
22 166851999147988377169284214
23 2002277812058268268555736595
24 50108842895153993024069825586
25 602339903666125197801397624670
26 15095280177411647821140722732198
27 181720138174161570159001089877876
28 4559656602691746359492557775061453
29 54960068518635876778505581482062107
30 1380511600676389617688953112695580578
31 16658705120829621663173220025294535544
32 418835078631511779199949031575007470482