#include <fstream>
using namespace std;
ifstream fi("lacate.in");
ofstream fo("lacate.out");
int a[300][300],n,i,j,l,nr;
int main()
{fi>>n;


for(i=1;i<=n-1;i++)
for(j=i;j<=n-1;j++) a[i][j]=++nr;

nr =0;

for(j=1;j<=n-1;j++)
for(i=j+1;i<=n;i++) a[i][j]=++nr;

fo<<nr<<" "<<n-1<<'\n';
for(i=1;i<=n;i++,fo<<'\n')
    for(j=1;j<=n-1;j++) fo<<a[i][j]<<" ";



    return 0;
}