题目描述

打印杨辉三角形的前10行。杨辉三角形如下图：

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

输入

输入共1行,一个整数n（1≤n≤10）。

输出

输出n行的杨辉三角，每一行元素之间以一个空格分开。

样例

5

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

限制

1s, 512MB 每组测试数据