1 2
2 2
3 3
4 5
5 11
6 19
7 41
8 73
9 139
10 257
11 461
12 827
13 1471
14 2591
15 4493
16 7793
17 13469
18 23159
19 39779
20 67931
21 115831
22 196687
23 333233
24 563987
25 951557
26 1603489
27 2696663
28 4528949
29 7594771
30 12717703
31 21275491
32 35548193
33 59328161
34 98921051
35 164781961
36 274253209
37 456074711
38 757869823
39 1258431677
40 2088145739
41 3462669631
42 5738374519
43 9504197503
44 15732421253
45 26028424943
46 43040488577
47 71136983131
48 117520415671
49 194061209351
50 320316827009
51 528499293479
52 871645129709
53 1437052096801
54 2368368546647
55 3901896221651
56 6426250163093
57 10580359811779
58 17414420378027
59 28654200525667
60 47134922650261