Description

给出n(1<=n<=13)，请输出一个直角边长度是n的数字直角三角形。所有数字都是2位数字组成的，如果没有2位则加上前导0。

Format

Input

输入n

Output

按照题意输出数字直角三角形

Samples

5

0102030405
06070809
101112
1314
15

Hint