1 1 1 1 1 1 1 1
1 1
2 4 6 7 1
8 1