#include <fstream>

using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int i,n,nr,j,a[300][300];
int main()
{
    f>>n;
    g<< n*(n-1)/2<<" "<<n-1<<'\n';
    for(j=1;j<=n-1;j++)
    for(i=1;i<=n;i++){
             a[i][j]=nr/2+1;
            nr++;

    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n-1;j++)
            g<<a[i][j]<<" ";
        g<<'\n';
    }
    return 0;
}