1150 - 打印杨辉三角

输入一个整数n (0<=n<=20) ,输出n行的杨辉三角。

【输入样例】

8


【输出样例】

1&nbsp;<br />

1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 

Input

Output

Examples

Input


                

Output


                

Source

入门必做-语言过关

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