题目描述

输出杨辉三角的前n行（n ≤ 10），每行数字左对齐，用空格分隔。

输入格式

一个正整数n

输出格式

n行杨辉三角数字

样例

输入

5

输出

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1