输入第一行一个正整数 $n$。

输出第一行一个正整数 $x$ 表示地图中点的个数。满足 $1\le x\le 500$。
接下来输出你找到的地图的上三角邻接矩阵。具体来说格式如下：
这部分一共输出 $x-1$ 行，其中第 $i$ 行共 $x-i$ 个数，第 $i$ 行第 $j$ 个数表示点 $i$ 和点 $i+j$ 是否有边，只能为 $0$ 或 $1$：为 $1$ 表示有，为 $0$ 表示没有。

检验你的输出时，我们读取 $x$ 之后的 x(x−1)2\frac{x(x-1)}{2}​2​​x(x−1)​​ 个整数，多余的空白或输出将被忽略。

样例输入 1

3

样例输出 1

5
1 0 1 0
1 1 1
0 1
1

样例解释 1

样例输出描述的图如下：

更多样例

请从页面上方的附加文件处下载。

对于所有数据，1≤n≤2×1061\le n\le 2\times 10^61≤n≤2×10​6​​。