0 1
1 47
2 1081
3 16215
4 178365
5 1533939
6 10737573
7 62891499
8 314457495
9 1362649145
10 5178066751
11 17417133617
12 52251400851
13 140676848445
14 341643774795
15 751616304549
16 1503232609098
17 2741188875414
18 4568648125690
19 6973199770790
20 9762479679106
21 12551759587422
22 14833897694226
23 16123801841550
24 16123801841550
25 14833897694226
26 12551759587422
27 9762479679106
28 6973199770790
29 4568648125690
30 2741188875414
31 1503232609098
32 751616304549
33 341643774795
34 140676848445
35 52251400851
36 17417133617
37 5178066751
38 1362649145
39 314457495
40 62891499
41 10737573
42 1533939
43 178365
44 16215
45 1081
46 47
47 1