#include <fstream>

using namespace std;

int main()
{
    ifstream fin("lacate.in");
    ofstream fout("lacate.out");
    int l,c,p,i,nrp,x;
    fin>>p;
    l=p*(p-1)/2;
    c=p-1;
    fout<<l<<" "<<c<<"\n";
    for(x=1;x<=p;x++)
    {
    if(x%2==1)
        {
            for(i=1;i<=c;i++)fout<<i<<" ";
        }
    else for(i=c+1-l%c;i<=l;i++)fout<<i<<" ";
fout<<"\n";

}

}