Description

布鲁克最近喜欢跳舞，你要监督他并帮他打节拍（八拍）,八拍：就是做体操运动的时候，12345678，就是一个八拍,而五个八拍即是：12345678、22345678、32345678、42345678，52345678以此类推。

Format

Input

输入一个整数n，代表打n个八拍，1<=n<=9

Output

输出n个八拍，每一个八拍占一行，数字之间没有空格

Samples

2

12345678
22345678

Hint