104017 - 杨辉三角

如图所示的杨辉三角是二项式系数在三角形中的一种几何排列。你可以找出其排列规律并编程打印出N行数字吗?

Input

输入一个整数N(1<N<15)。

Output

输出N行的杨辉三角,两数间以空格间隔。

Examples

Input

3

Output

1
1 1
1 2 1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题