游客 Signup | Login
中文 | En

1189 - C语言7.13

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

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

Input

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

Output

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

请注意行尾输出换行。

Examples

Input Format

6

Output Format

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