#include <iostream.h>
#include <fstream.h>
void main()
{int n,l,i,j;
fstream f("lacate.in",ios::in);
f>>n;
cout<<n<<endl;
f.close();
fstream g("lacate.out",ios::out);
g<<(n*(n-1))/2<<" "<<n-1;
g<<endl;
for (i=1;i<n;i++)
    g<<i<<" ";
g<<endl;
l=n-1;
for (i=1;i<n;i++)
    {g<<i<<" ";
     for (j=1;j<i;j++)
	 g<<i+j*(n-1)-j*(j+1)/2<<" ";
     for (j=1;j<n-i;j++)
	  g<<l+j<<" ";
     g<<endl;
     l=l+n-i-1;
    }
g.close();
}