#include<bits/stdc++.h>
using namespace std;
int a[21][21]; 
int main(){
	int n;
	cin>>n;
	a[1][1]=1;
	cout<<1<<endl; 
	for(int i=2;i<=n;i++){
		for(int j=1;j<=i;j++){
			a[i][j]=a[i-1][j-1]+a[i-1][j];
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	} 
	return 0;
}

#include<bits/stdc++.h>

using namespace std;

int A[10007][10007];

int main()

{

int n;

cin>>n;

for(int i=0;i<n;i++)

{

for(int j=0;j<n;j++)

A[i][j]=0;

}

A[1][1]=1;

for(int i=2;i<=n;i++)

{

for(int j=1;j<=n;j++)

A[i][j]=A[i-1][j]+A[i-1][j-1];

}

for(int i=1;i<=n;i++)

{

for(int j=1;j<=n;j++)

{

if(A[i][j]!=0)

cout<<A[i][j]<<" ";

}

cout<<endl;

}

return 0;

}

555

#include<bits/stdc++.h>
using namespace std;
int a[21][21];
int main()
{
    int n;
    cin>>n;
    a[1][1]={1};
    a[2][1]={1};
    a[2][2]={1};
    for(int i=3;i<=n;i++)
    {
        a[i][i]={1};a[i][1]={1};
        for(int j=2;j<=i-1;j++)
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            cout<<a[i][j]<<' ';
        } 
        cout<<'\n';
    }
    return 0;
}