1 1
2 2
3 2
4 3
5 7
6 3
7 7
8 34
9 34
10 7
11 20
12 389
13 991
14 389
15 20
16 67
17 7145
18 84521
19 84521
20 7145
21 67
22 255
23 179465
24 11047723
25 46407465
26 11047723
27 179465
28 255
29 1080
30 5426201
31 1639681049
32 30122054696
33 30122054696
34 1639681049
35 5426201
36 1080
37 5016
38 180390761
39 251412693667
40 20029573364121
41 86240147780852
42 20029573364121
43 251412693667
44 180390761
45 5016
46 25249
47 6268113977
48 38863548783281
49 13364073847082009