1 0
2 1
3 1
4 2
5 10
6 2
7 4
8 72
9 71
10 4
11 8
12 503
13 1930
14 494
15 8
16 16
17 3517
18 48018
19 47976
20 3448
21 16
22 32
23 24546
24 1200093
25 4107189
26 1196232
27 24055
28 32
29 64
30 171268
31 29961271
32 354947070
33 354544219
34 29856238
35 167811
36 64
37 128
38 1194876
39 747830157
40 30632388919
41 106036544373
42 30591390580
43 745144793
44 1170709
45 128
46 256
47 8335964
48 18664821555
49 2643033185667