WWOJ

1476: 杨辉三角

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:6     AC:3     Score:100.00


Description

杨辉三角,是二项式系数在三角形中的一种几何排列。

杨辉三角形由数字排列,可以把它看做一个数字表:

输入一个数n,输出杨辉三角的前n行,每个数字占5列,右对齐。


Input

输入只有一行,包括一个整数n(n<=17)

Output

按要求输出杨辉三角的前n行。

Samples

input:
5
output:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1