如以下图(b)所示，在杨辉三角形中，每一行首尾两个数字均为1，其他数字都是上一行左上和右上两个数字之和。杨辉三角形也可以表示成以下图(a)。

图 杨辉三角形

题目描述

输入正整数n，n≤10，按以上图(a)的格式输出杨辉三角形前n行。

输入格式

输入数据占1行，为正整数n。

输出格式

输出杨辉三角形前n行，每个数字占4个字符宽度，右对齐。

样例 #1

样例输入 #1

10

样例输出 #1

   1
   1   1
   1   2   1
   1   3   3   1
   1   4   6   4   1
   1   5  10  10   5   1
   1   6  15  20  15   6   1
   1   7  21  35  35  21   7   1
   1   8  28  56  70  56  28   8   1
   1   9  36  84 126 126  84  36   9   1