0 1
1 2
2 4
3 7
4 13
5 23
6 40
7 65
8 106
9 169
10 278
11 443
12 705
13 1117
14 1760
15 2692
16 4151
17 6314
18 9526
19 14127
20 20944
21 30848
22 45589
23 66495
24 96847
25 140840
26 204380
27 293822
28 425859
29 613446
30 880288
31 1258349
32 1794256
33 2545965
34 3623774
35 5123746
36 7207773
37 10159163
38 14273328
39 19925242
40 27893419
41 38894644
42 54026402
43 74767979
44 103248900
45 142261028
46 196260395
47 269578040
48 369130957
49 505738267
50 690413019
51 938939796
52 1278115032
53 1736651155
54 2353123228
55 3183508708
56 4297261802
57 5786237222
58 7797127824
59 10479056060
60 14052658778
61 18865573458
62 25268166356
63 33755870312
64 45125832219
65 60225604224
66 80178798849
67 106685625309
68 141721480989
69 188000082396
70 249504139458
71 330427134790
72 436770716627
73 577855787940
74 762973483844
75 1005613964130
76 1325783665792
77 1746043674059
78 2294093219656
79 3014399929885
80 3954433860697