0 1
1 1
2 4
3 10
4 24
5 51
6 109
7 222
8 452
9 890
10 1732
11 3298
12 6204
13 11470
14 20970
15 37842
16 67572
17 119368
18 208943
19 362389
20 623438
21 1064061
22 1802976
23 3033711
24 5071418
25 8424788
26 13913192
27 22847028
28 37315678
29 60631940
30 98030644
31 157743554
32 252671288
33 402944731
34 639871871
35 1011956958
36 1594100512
37 2501559132
38 3911136893
39 6093172867
40 9459795828
41 14637397882
42 22575337525
43 34708392976
44 53199143209
45 81298470388
46 123880767618
47 188236334008
48 285242287944
49 431088527694
50 649816920320
51 977048352353
52 1465442861255
53 2192681711158
54 3273114322046
55 4874718706124
56 7243754365560
57 10740528588174
58 15891194045343
59 23462627747108
60 34570490892429