1 2 ... 111 112