0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 252
9 488
10 932
11 1756
12 3246
13 5916
14 10618
15 18800
16 32846
17 56704
18 96702
19 163184
20 272460
21 450586
22 738274
23 1199376
24 1932338
25 3089518
26 4903164
27 7728120
28 12099440
29 18825066
30 29112876
31 44767202
32 68461866
33 104153666
34 157657852
35 237510110
36 356158688
37 531729840
38 790476048
39 1170354912
40 1725978316
41 2535782098
42 3711932174
43 5414527812
44 7871216066
45 11405072346
46 16472995026
47 23719943936
48 34053444354
49 48748102876
50 69588917894
51 99071049592
52 140673083164
53 199235958260
54 281479919278
55 396717767314
56 557825677390
57 782576306282
58 1095448703190
59 1530103385844
60 2132734033216