#include <fstream>

using namespace std;

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

const int N=256;
int n,x;
int ap[N*N+5];
int cate_zero;

int main()
{
    fin>>n;
    x=n*(n-1)/2;
    cate_zero=0;
    fout<<n*(n-1)/2<<" "<<n-1<<"\n";
    for(int i=1;i<=n;i++)
    {
        int cate=0;
        if(cate_zero<x)
        {
            for(int j=1;j<=x;j++)
                if(ap[j]==0)
                {
                    ap[j]++;
                    cate_zero++;
                    cate++;
                    fout<<j<<" ";
                    if(cate==n-1)
                        break;
                }
        }
        if(cate!=n-1)
        {
            for(int j=1;j<=x;j++)
                if(ap[j]<2)
                {
                    ap[j]++;
                    cate++;
                    fout<<j<<" ";
                    if(cate==n-1)
                        break;
                }
        }
        fout<<"\n";
    }
    return 0;
}
/**

4:
1 2 3 4 5 6
___________
1 1 1 0 0 0
1 0 0 1 1 0



**/