0 0 2
1 1 1
2 1 1
3 2 2
4 3 1
5 5 1
6 8 2
7 13 1
8 21 1
9 34 2
10 55 1
11 89 1
12 144 2
13 233 1
14 377 1
15 610 2
16 987 1
17 1597 1
18 2584 2
19 4181 1
20 6765 1
21 10946 2
22 17711 1
23 28657 1
24 46368 2
25 75025 1
26 121393 1
27 196418 2
28 317811 1
29 514229 1
30 832040 2
31 1346269 1
32 2178309 1
33 3524578 2
34 5702887 1
35 9227465 1
36 14930352 2
37 24157817 1
38 39088169 1
39 63245986 2