1 2 1 2 1 3 1 2 2 3 1 1 4 4 8 i 1 1 1 1 1 11