1 6
2 18
3 108
4 410
5 2460
6 11160
7 70818
8 346610
9 2213136
10 11587248
11 73844100
12 399763695
13 2535415632
14 14043080412
15 88488807432
16 497957337496
17 3117629380302
18 17742484266750
19 110507820665700
20 634061126810250
21 3931544430607680
22 22701695845294284
23 140237717472156006
24 813782482831089450
25 5011410261036577080
26 29196383139318254288
27 179324760552364933128
28 1048138558163097219500
29 6423374548369426089456
30 37645245543030446445438
31 230266114443674889565140
32 1352565234949894123885636
33 8259767982817803787851378
34 48610516400746137037984452
35 296431115508103351114642680
36 1747438634645667646691164359
37 10642834128601039051587624696