1 1
12 2 5 13 34 89 233 610 1597 4181 10946 28657 75025
12 1 3 8 21 55 144 377 987 2584 6765 17711 46368
3 1 8 5
1 4
5 1 2 3 4 5
6 1 10 100 1000 10000 100000
0