#include<stdio.h>


int main()
{
    FILE * in=fopen("lacate.in","r");
    FILE * out=fopen("lacate.out","w");
    
    int n;
    fscanf(in,"%d",&n);
    int i,j;
    fprintf(out,"%d %d\n",n*(n-1)/2,n-1);
    int m=n*(n-1)/2;
    for( i=0;i<n;i++)
    {
         for(j=0;j<n-1;j++)fprintf(out,"%d ",1+ ((n-2)*i+j)%m);
         fprintf(out,"\n");
     }
    
    fclose(in);
    fclose(out);
    return 0;
}