题目描述

设有N个选手进行循环比赛，其中$N=2^M$ ，要求:

1)每名选手要与其他$N$ 名选手都赛一次;

2)每名选手每天比赛一次

3)循环赛共进行$N-1$ 天，要求每天没有选手轮空。

输入

$M(M<=10)$

输出

$N^2$个数字，数字与数字之间的用$2个空格隔开

第一列为1~N，第i行第j列表示第i个人第j-1天对战的人

例如样例中，第1行第2个数字为2，因此1号选手第一天对战选手为2号选手，与之对应的，2号选手第一天对战的也应该是1号选手，所以第2行第2个数字为1.

样例

样例输入1

3

样例输出1

1  2  3  4  5  6  7  8
2  1  4  3  6  5  8  7
3  4  1  2  7  8  5  6
4  3  2  1  8  7  6  5
5  6  7  8  1  2  3  4
6  5  8  7  2  1  4  3
7  8  5  6  3  4  1  2
8  7  6  5  4  3  2  1