说明

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

输入格式

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

输出格式

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

样例

6

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