0 1
1 2
2 4
3 7
4 11
5 18
6 28
7 43
8 65
9 99
10 150
11 226
12 340
13 511
14 768
15 1153
16 1728
17 2590
18 3885
19 5826
20 8742
21 13116
22 19674
23 29514
24 44280
25 66431
26 99667
27 149531
28 224306
29 336450
30 504648
31 756961
32 1135450
33 1703197
34 2554846
35 3832292
36 5748474
37 8622646
38 12933971
39 19400955
40 29101203
41 43651590
42 65477180
43 98215565
44 147322647
45 220983081
46 331473184
47 497208500
48 745810892
49 1118714143
50 1678069932
51 2517103342
52 3775651435
53 5663475951
54 8495211471
55 12742818284
56 19114228890
57 28671349576
58 43007031458
59 64510551506
60 96765838322
61 145148763255