#include
using namespace std;
int main() {
int n;
cin>>n;
if(n>0 && n<100) {
cout<<“0”<<endl;
cout<<“1”<<" "<<“1”<<endl;
int u=0;
for (int i=2;i<=(n-1);i++) {
for (int j=0;j<=i;j++) {
u=u+1;
int a=1;
int b=1;
int c=0;
for(int h=1;h<=u;h++) {
c=a+b;
a=b;
b=c;
}
cout<<c<<" ";
}
cout<<endl;
}
}
else {
cout<<“Invalid”;
}
return 0;
}