杨辉三角形如下图：
打印杨辉三角形的前n行(1≤n≤100)。当n=5时，图形如下：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
输入格式
输入数据仅一行，一个正整数n。
输出格式
输出如题所述的三角形。
输出数据共n行，每行各数据之间用一个空格隔开。
输入：
5
输出：
