Description
今天数学老师讲了直角三角形的性质，例如直角三角形中两个锐角和是90度。老师还介绍了著名的勾股定理：直角三角形两直角边边长平方和等于斜边边长的平方。这一定理在中国的商代就被数学家商高发现了，比西方早了近500年。
乐乐想到了用计算机生成一些直角三角形，具体的方法是用0到9这10个数字有规律的组成一个直角三角形的图案。样例中的直角三角形是由乐乐想到的某种确定算法生成的，你能观察出来是那种算法吗？请你写一个程序，对于任意从键盘输入的1到100的自然数，输出相应的直角三角形。
你的程序必须完整的计算结果，注意在这一算法中数字‘0’紧跟着数字‘9’。
Input
包含一个整数n的单独一行。1<=n<100
Output
一个像下例一样的数字三角形，数字三角形中没有空格字符。
1
232
34543
4567654
567898765
67890109876
7890123210987