1 1
2 1
3 3
4 7
5 19
6 41
7 113
8 261
9 713
10 1681
11 4567
12 10993
13 29717
14 72493
15 195269
16 481261
17 1292729
18 3211263
19 8606801
20 21515135
21 57561815
22 144631085
23 386382359
24 974968645
25 2601469419
26 6587913395
27 17560287513
28 44605607915
29 118794020215
30 302552020141
31 805154546027
32 2055349807933
33 5466153819177
34 13981989972487
35 37163553099481
36 95232454201457
37 252996576301671
38 649350222217353
39 1724307276343901
40 4432047315550353
41 11764320781845771
42 30277573156947843
43 80339307513504149
44 207011412761661937
45 549112230724773597
46 1416425680613326621
47 3756069524370396305
48 9698241854071761949
49 25710902909134456911
50 66445949659066346623
51 176111360045162875247
52 455511686438548203979
53 1207040286086942540089
54 3124406504068168856745
55 8277534048332309786119
56 21441540272989618597401
57 56794667899918151597467
58 147214295603084699698663
59 389875459357540906081455