#include<fstream>
using namespace std;
int n,l,nr,q,qq,a[256][256],pozi,pozj;
int main(){
	ifstream f("lacate.in");
	ofstream g("lacate.out");
	f>>n;
	g<<n*(n-1)/2<<" "<<n-1<<"\n";
	int i,j;
	pozi=0;
    pozj=0;
    do
    {
        pozi++;
        pozj++;
        qq=q;
        for(int j=pozj;j<=n-1;j++)
            a[pozi][j]=++qq;
        for(int i=pozi+1;i<=n;i++)
            a[i][pozj]=++q;
    }
    while(pozj<n-1);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<n;j++){
            g<<a[i][j]<<" ";
        }
        g<<"\n";
    }
    return 0;
}