1 1 1 1 3 7 1 5 1 12