0 1
1 1
2 2
3 3
4 7
5 9
6 25
7 30
8 78
9 138
10 342
11 386
12 1307
13 1448
14 3406
15 6818
16 18907
17 20478
18 65901
19 70781
20 213704
21 397874
22 885118
23 939377
24 3624495
25 5034048
26 11032794
27 20966732
28 59398560
29 62307000
30 225641196
31 235937708
32 682530590
33 1183122260
34 2540294162
35 4026533578
36 15943721982
37 16555409210
38 35301649136
39 59929463166
40 204044245686
41 211108497282
42 719637229908
43 743322745024
44 1975105967394
45 4673130470076
46 9857653137144
47 10155511148816
48 42222001905980