#include <stdio.h>

FILE *f = fopen("lacate.in","rt"), *g = fopen("lacate.out","wt");

long int n,i,j,k,p;

int main()
{
fscanf(f,"%ld",&p);
fprintf(g,"%ld %ld\n",(p*(p-1))/2,p-1);
n=(p*(p-1))/2;   
k=1;
for (i=1;i<=p;i++)
    {for (j=1;j<=p-1;j++)
         {fprintf(g,"%ld ",k);
         k++;
         if (k==n+1) k=1;
         }
    fprintf(g,"\n");
    }
fclose(f);
fclose(g);
return 0;
}