1382 - 数字直角三角形

通过次数

10

提交次数

12

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

输入一个正整数n。

Output

输出如题目要求的数字直角三角形。

Examples

Input

5

Output

0102030405
06070809
101112
1314
15

Hint

数据保证,1≤n≤13。