#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
#define fi first
#define se second
using namespace std;
int main()
{
freopen("in.inp","r",stdin);
freopen("out.out","w",stdout);
ll n,f[100][100];
cin>>n;
memset(f,0,sizeof(f));
f[0][0]=1;
for (ll i=0;i<=n;i++)
{
for(ll j=1;j<=n;j++)
if (j>i)
f[i][j]=f[i][j-1];
else
f[i][j]=f[i][j-1]+f[i-j][j];
}
for (ll i=0;i<=n;i++)
{
for (ll j=0;j<=n;j++)
cout<<f[i][j]<<" ";
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAiXG4iCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CiAgICBmcmVvcGVuKCJpbi5pbnAiLCJyIixzdGRpbik7CiAgICBmcmVvcGVuKCJvdXQub3V0IiwidyIsc3Rkb3V0KTsKICAgIGxsIG4sZlsxMDBdWzEwMF07CiAgICBjaW4+Pm47CiAgICBtZW1zZXQoZiwwLHNpemVvZihmKSk7CiAgICBmWzBdWzBdPTE7CiAgICBmb3IgKGxsIGk9MDtpPD1uO2krKykKICAgIHsKICAgICAgICBmb3IobGwgaj0xO2o8PW47aisrKQogICAgICAgICAgICBpZiAoaj5pKQogICAgICAgICAgICAgICAgZltpXVtqXT1mW2ldW2otMV07CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIGZbaV1bal09ZltpXVtqLTFdK2ZbaS1qXVtqXTsKICAgIH0KICAgIGZvciAobGwgaT0wO2k8PW47aSsrKQogICAgewogICAgICAgIGZvciAobGwgaj0wO2o8PW47aisrKQogICAgICAgICAgICBjb3V0PDxmW2ldW2pdPDwiICI7CiAgICAgICAgY291dDw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==