1 15
2 21
3 345
4 2391
5 19307
6 131724
7 854611
8 5244065
9 31109196
10 177926081
11 979705264
12 5192348891
13 26557163019
14 131502649555
15 632166025952
16 2956537440503
17 13474531366615
18 59932391653310
19 260511358279859
20 1108055431000178
21 4616964983296233
22 18864183717552638
23 75644679407969826
24 297928278965125691
25 1153307588365972597
26 4391017899040468294
27 16452829902864642876
28 60704856400429685561
29 220673520385840198798
30 790757253503009560745
31 2794547456635036999876
32 9744339133324215951742
33 33539157855306862263667
34 113995270796964620051063
35 382756846649526263315758
36 1270042370743616709209748
37 4166025745282262607223382
38 13513750166079082698494518
39 43362525507913195512627960