【题目描述】

杨辉三角是数学上非常有名的求二项式系数的数字序列。它的特点是：第i行有i个数，每行的第一个数和最后一个数都是1，其他的每个数等于该数的上一行同一列的数加上上一行前一列的数的和。

现在输入一个n，请输出对应的杨辉三角前n行的数

【输入】

一行一个正整数n

【输出】

输出n行，即杨辉三角前n行的形式

【样例输入】

4

【样例输出】

    1

   1 1

  1 2 1

 1 3 3 1