1 2 1 4 1 2 3 4 1 10 5 8 1 2 3 5 10 11 12 19