#include <fstream> 
using namespace std;
int main()
{
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n,a[300][300],ok,nr_lacate,i,j;
    fin>>n;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++)
            a[j][i]=a[i][j - 1]=++nr_lacate;
 
    fout<<nr_lacate<<" "<<n-1<<'\n';
 
    for(i=1;i<=n;i++){
        for(j=1;j<n;j ++)
            fout<<a[i][j]<<" ";
        fout<<'\n';
    }
 
    return 0;
}