如图所示的金字塔上刻着早在古代南宋数学家杨辉所著的《详解九章算法》一书中就已出现，后人称之为杨辉三角的一组数字，可以看出，杨辉三角是二项式系数在三角形中的一种几何排列。你可以找出其排列规律并编程打印出Ｎ（１<N<15）行吗？

一个整数N

标准输出，Ｎ行的杨辉三角，两数间以空格间隔。

4

1
1 1
1 2 1
1 3 3 1