C语言7.13

输出杨辉三角形的前n行。

Input

第一行有一个正整数n,保证n不超过20。

Output

共有n行,从第1行至第n行,每行输出与行数相等个数的整数,整数后输出一个空格。
请注意行尾输出换行。

Examples

Input

6

Output

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 

来源

教学题-C语言
Time limit 1 second
Memory limit 32 MB
讨论 统计