说明

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

【输入样例】

8

【输出样例】注意：每个数后面都有一个空格

1
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