1 1 1 ... 1 1 1 0 1 1 ... 1 1 0 0 0 1 ... 1 0 0 .. . ... ... ... ... ... 2 3 4 ... n-1 n 0 1 2 3 ... n-2 n-1 n