#include
using namespace std;
int main() {
int n,n1=0,n2=1,n3;
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
if(i==1)
{
cout<<n1<<" “;
}
else if(i==2)
{
cout<<n2<<” “;
}
else{
n3=n1+n2;
n1=n2;
n2=n3;
cout<<n3<<” ";
}
}
cout<<endl;
}
return 0;
}