4961 - 数论：杨辉三角
Time Limit : 1 秒
Memory Limit : 128 MB
打印杨辉三角形的前n(2≤n≤20)行。具体看例子
Input
输入行数n。
Output
输出如题述三角形。n行，每行各数之间用一个空格隔开。
Examples
Input
5
Output
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Hint
(2≤n≤20)