Description

打印杨辉三角形，形状如下： 
1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
........

Input

输入杨辉三角行的层数N(1 <= N <= 15)

Output

输出杨辉三角形

Sample Input

5

Sample Output

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

HINT

有多组测试数据，打印时两个数之间为一个空格。

Source

NBU OJ