#include <iostream>
using namespace std;
int main() {
int N;
cin>>N;
cout<<"0"<<endl;
int i=2;
int a=0,b=1,c;
for(;i<=N;i++){
for(int j=1;j<=i;j++){
c=a+b;
cout<<c<<"\t";
a=b;
b=c;
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCBOOwogICAgY2luPj5OOwogICAgY291dDw8IjAiPDxlbmRsOwogICAgaW50IGk9MjsKICAgICBpbnQgYT0wLGI9MSxjOwogICAgZm9yKDtpPD1OO2krKyl7CgogICAgICAgIGZvcihpbnQgaj0xO2o8PWk7aisrKXsKICAgICAgICAgICAgYz1hK2I7CiAgICAgICAgICAgIGNvdXQ8PGM8PCJcdCI7CmE9YjsKYj1jOwogICAgICAgIH0KICAgICAgICBjb3V0PDxlbmRsOwogICAgfQoKCnJldHVybiAwOwp9Cg==