0 0
1 2
2 10
3 36
4 114
5 332
6 916
7 2428
8 6242
9 15652
10 38460
11 92916
12 221256
13 520332
14 1210448
15 2789100
16 6372498
17 14450420
18 32547188
19 72861376
20 162211196
21 359318644
22 792287340
23 1739623672
24 3804904316
25 8292351960
26 18012452664
27 39006099616
28 84226667004
29 181387693028
30 389657293304
31 835109130804
32 1785876912810
33 3811225385208
34 8117730729672
35 17258748197600
36 36629623411808
37 77614796111756
38 164203636387360
39 346881923422776
40 731767543320980
41 1541653678687068
42 3243771512486832
43 6816933969666064
44 14309591640929368
45 30004545830509092
46 62847707173684336
47 131508541005563912
48 274915346013156028
49 574171661170390240
50 1198114946684028752
51 2497954054564424356
52 5203721211096492588
53 10831803856766105636
54 22529811939166338212
55 46827015988355197572
56 97258823810882363536
57 201867324096943357192
58 418714336211598401776
59 867949006700427640040
60 1798061154183547073212