杨辉三角形，又称帕斯卡三角形，第 行是二项式展开 的系数。 三角形中任意元素等于上一行同列元素与上一行前一列元素之和。 下面给出杨辉三角形的前 4 行： 1\\1 & 1\\1 & 2 & 1\\1 & 3 & 3 & 1\end{matrix}" 给定正整数 ，请输出杨辉三角形的前 行。

输入描述:

在一行输入一个整数 。

输出描述:

输出杨辉三角形的前 行。每一行从该行第一个元素开始，依次输出；每两个数之间用一个空格分隔。请不要在行末输出多余的空格。