2 1 1 2 4 9 6 8 4 2 6 22