B. 梵高先生

单点时限: 1.0 sec

内存限制: 256 MB

谁的父亲死了
请你告诉我如何悲伤
谁的爱人走了
请你告诉我如何遗忘
——李志《梵高先生》

2009年的最后一天 在义乌隔壁酒吧 李志为了还做唱片欠下来的20W 巡回35场演出 在这晚完成 喝醉了的逼哥哽咽着唱完梵高先生 说最后一次唱这歌。他粗鲁的打断了大家的合唱，然后用最沙哑的嗓音唱了起来，哪天，唯一和他合音的只有一只狗。

抬头再看了一眼星空和黑夜，今晚的星星变成了一个三角形的样子，像这样：

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

现在给你一个正整数 n ，请你给出星空的前 n 行。

输入格式

输入文件共一行，包含一个正整数 n (1≤n≤20 )。

输出格式

输出文件共 n 行，即星空的前 n 行。每行包含若干正整数，这些正整数之间用一个空格隔开（不能有多余的空格），最后一个正整数后面没有空格。

样例

Input
4
Output
1
1 1
1 2 1
1 3 3 1

 1 #include<stdio.h>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 
 9 int main()
10 {
11     int n;
12     scanf("%d",&n);
13     int a[25][25];
14     for(int i=0;i<=21;i++)
15     {
16         for(int j=0;j<=21;j++)
17         a[i][j]=0;
18     }
19     a[1][1]=1;
20     a[2][1]=1;a[2][2]=1;
21     for(int i=3;i<=n;i++)
22     {
23         for(int j=1;j<=i;j++)
24         {
25             a[i][j]=a[i-1][j]+a[i-1][j-1];
26         }
27     }
28     for(int i=1;i<=n;i++)
29     {
30         printf("%d",a[i][1]);
31         for(int j=2;j<=i;j++)
32         {
33             printf(" %d",a[i][j]);
34         }
35         printf("\n");
36     }
37     return 0;
38 }