题目描述
杨辉三角是一个由数字组成的三角形，在这个三角形中每一行的第一个数字和最后一个数字都是1，其余各个数字都由它正上方和左上方的数字相加而来。
下面请你编程，根据输入的n，输出杨辉三角的第n行元素。
输入
输入包括一行，包含一个整数n，表示程序要求得杨辉三角的第n行元素。(n < 30)
输出
输出包括一行，包含n个数字，为杨辉三角第n行中的所有元素。
样例输入
3样例输出
1 2 1
31 2 1