1 2 1 5 1 7 1 6 1 1 1 9 1 12 1 13 1 16 1 3 1 4 0 0