#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin ("lacate.in");
ofstream fout ("lacate.out");

const int NMAX=256;

int main()
{
    int n,i,j,kon=0;
    fin>>n;
    fout<<n*(n-1)/2<<" "<<n-1<<"\n";
    for(i=1;i<=n;i++)
    {
        for(j=1;j<n;j++)
        {
           kon++;
           if(kon%(n*(n-1)/2))
                fout<<kon%(n*(n-1)/2)<<" ";
           else
                fout<<n*(n-1)/2<<" ";
        }
    fout<<"\n";
    }
    return 0;
}