#include
using namespace std;
int main () {
int c=0,r=2,k,n3=1,n;
cin>>n;
for(int i=0;i<=n;i++)
{
for(int j=0;j<i;j++)
{
cout<<"1 ";c++;
if(c%7==0)
{ j+=n3;
for( k=0;k<r;k++)
cout<<"0 ";j++;
r*=2;n3+=1;
}
}
cout<<endl;
}
return 0;
}