该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

图书馆里有一排书架，管理员需要将编号为 $1 \sim 9$ 的书循环摆放。

摆放规则如下：

• 第 $1$ 层书架放 $1$ 本书
• 第 $2$ 层书架放 $2$ 本书
• 第 $3$ 层书架放 $3$ 本书
• ……
• 第 $n$ 层书架放 $n$ 本书

书的编号按 $1,2,3,4,5,6,7,8,9,1,2,3,\dots$ 的顺序循环排列，从上到下、从左到右依次摆放。

请输出每层书架上书的编号序列。

输入格式

一行一个正整数 $n$。

输出格式

输出 $n$ 行，第 $i$ 行输出 $i$ 个整数，表示第 $i$ 层书架上书的编号。

样例输入

4

样例输出

1
23
456
7891

数据范围

$1 \le n \le 20$。