题目描述

今天数学老师讲了直角三角形的性质，例如直角三角形中两个锐角和是90度。老师还介绍了著名的勾股定理:直角三角形两直角边边长平方和等于斜边边长的平方。这一定理在中国的商代就被数学家商高发现了，比西方早了近500年。乐乐想到了用计算机生成一些直角三角形，具体的方法是用0到9这10个数字有规律的组成一个直角三角形的图案。样例中的直角三角形是由乐乐想到的某种确定算法生成的，你能观察出来是那种算法吗?请你写一个程序，对于任意从键盘输入的1到100的自然数，输出相应的直角三角形。

你的程序必须完整的计算结果，注意在这一算法中数字‘0’紧跟着数字‘9’。

输入格式

输入包含一个整数的单独一行（整数范围：1 ≤ 输入值 ≤ 100）。

输出格式

输出一个符合规律的数字三角形，数字三角形中没有空格字符。

样例输入

7

样例输出

1
232
34543
4567654
567898765
67890109876
7890123210987

Tips

外层循环控制行数 内层循环需要仔细观察样例 内层循环控制先从i递增到2i-1,再从2i-2递减到i 输出每一个数，都要%10，因为只要他们个位的数字