2 1 1 1 1 2 2 3 6 1 1 12