0 0
1 1
2 4
3 8
4 16
5 34
6 79
7 183
8 429
9 1019
10 2466
11 6048
12 14912
13 37128
14 93117
15 234855
16 595341
17 1516233
18 3877186
19 9950346
20 25614562
21 66124777
22 171141897
23 443963543
24 1154106844
25 3005936865
26 7842921261
27 20496470801
28 53645077679
29 140599114669
30 368973074565
31 969455391690
32 2550043255883
33 6714639721322
34 17698036341610
35 46690548661120
36 123285205439822
37 325798895816168
38 861638814518666
39 2280446192073974
40 6039718251063248
41 16006649119924029
42 42447960883276127
43 112634828955211076
44 299044471755161946
45 794391603395859861
46 2111342388443325930
47 5614329680424719264
48 14936302130478888296
49 39754427477873197008
50 105856368969311706141
51 281987525487483629729
52 751479276811434164860
53 2003417881848387803588
54 5343023851430824336740
55 14254686649867417156723
56 38043242922236683117535
57 101564348447358891206901
58 271233818931469404637903
59 724569999669566733678976