1 20
2 26
3 498
4 3422
5 27967
6 197308
7 1324860
8 8405212
9 51417327
10 303703636
11 1731421125
12 9525742325
13 50654533963
14 260914306516
15 1304341448963
16 6337774514024
17 29964888604613
18 137989085373438
19 619551753355165
20 2715104599104607
21 11626646698695118
22 48701773610128421
23 199750471062730643
24 802934937484285870
25 3165857094022910735
26 12253699069909227007
27 46594560981145979655
28 174182337335257104274
29 640567191489983829783
30 2318945789306611067252
31 8268744473865710531870
32 29057278960347176955457
33 100685516405455483613424
34 344186742508217871570942
35 1161298130367463380062846
36 3869125742860156608532362
37 12734704681325852056273431
38 41423814006346044468433364
39 133218976109220824433673356
40 423738952938861699378834886
41 1333523757519701718678954369
42 4153552301586939517207069513
43 12808395999775032239947763870
44 39116409034542495739017319168
45 118342084004443602771313926870
46 354777775578452199463034068856
47 1054207142228907082312311345495