题目描述

输出杨辉三角的前N行(N<10)。

输入

输入只有一行，包括1个整数N。(N<10)

输出

输出只有N行.

样例

输入

5 输出

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

必互关（%%%）