1 1 1 4 5 6
1 1 2 4 5 1 1 3 9