T648938 【五十六】七：阵形编排
题目描述
[【五十六】历险记](https://www.luogu.com.cn/training/804406#information)
第七集：
继上一集：
78门派放出的生化病毒成功在你的帮助下终于被消灭了。为了防止78门派再耍阴招，91门派命令56排成一种“T”型矩阵队形进行进攻。其中矩阵长为 $3^n$ ，宽为 $2^n$ 。这个矩阵可以分为以下三部分：
```
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
2 2 2 1 1 1 3 3 3
2 2 2 1 1 1 3 3 3
```
接下来的 $2$ 、$3$ 部分再按上面的分法继续分成三个子阵，直到出现一个 $2 \times 3$ 的最小子矩阵（如下）：
```
1 1 1
2 1 3
```
每个部分要安排不同等级的法师，其中每个子阵的 $2$ 、$3$ 部分的法师等级比 $1$ 部分的法师等级高 $1$ 。
这么复杂的任务，56怎么会呢。于是56只好来求助你打印“T”型矩阵队形中每个位置上的法师的等级。
:::info{open}
请注意上面矩阵中数字只代表不同**部分编号**，不代表**等级**
:::
输入格式
仅一个 $n$ 。
输出格式
输出每个位置上的法师的等级。
说明/提示
数据保证：
$1 \le n \le 9$