1
2
1
2
2
3
6
4
9
8