题目描述
武馆大比有 $N = 2^M$ 名弟子进行单循环切磋：每人要与其余 $N-1$ 人各过招一次， 每人每天至多一场，共进行 $N-1$ 天，且每天没有弟子轮空。
用分治法构造轮转表：表中第 i 行第 j 列（行列均从 1 开始）表示第 i 名弟子在第 j 天的对手编号 （第 1 列恒为自己的编号，即对角线上都是 1）。输出整张轮转表。
输入格式
一行，一个整数 $M$。
输出格式
共 $2^M$ 行，每行 $2^M$ 个整数，同行数字用一个空格分开：第 i 行第 j 列为第 i 名弟子第 j 天的对手编号。
数据范围
$$1 \le M \le 10$$