#include <fstream>
#define N 101
using namespace std;
int x[N], a[N][N],n,m;
ifstream fin("gengraf.in");
ofstream fout("gengraf.out");
void Afisare(int k)
{
    int i,j,ct=1;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
          a[i][j]=a[j][i]=x[ct++];
    fout<<"\n";
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
             fout<<a[i][j]<<' ';
        fout<<"\n";
    }
}
void Back(int k)
{
    for(int i=0;i<=1;i++)
    {
        x[k]=i;
        if(k==m)Afisare(k);
        else Back(k+1);
    }
}
int putere2(int n)
{
    int p=1;
    for(int i=1;i<=n;i++)p*=2;
    return p;
}
int main()
{
    fin>>n;
    m=(n-1)*n/2;
    fout<<putere2(m);
    Back(1);
    return 0;
}