问题描述

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。下图为杨辉三角的例子。由图可见，第n行某位置的值等于第n-1行与其相邻的值之和。

格式

输入描述

一个正整数n

输出描述

第n行杨辉三角的各个值

样例输入输出

5

1 4 6 4 1

限制

1s, 1024KiB for each test case.