21306 - 杨辉三角形
Time Limit : 1 秒
Memory Limit : 128 MB
杨辉三角形，又称贾宪三角形、帕斯卡三角形，是二项式系数在三角形中的一种几何排列。杨辉三角形同时对应于二项式定理的系数。n次的二项式系数对应杨辉三角形的n + 1行。
Input
n（杨辉三角的行，1 <= n <= 20）
Output
行数为n的杨辉三角图形(数字与数字间使用空格隔开) 样例输入
Examples
Input
3
Output
1 1 1 1 2 1