#include<stdio.h>
#include<iostream.h>
#define LMAX 300


main()
{freopen("lacate.in","r",stdin);
 freopen("lacate.out","w",stdout);

 int l=1,k=2,n,f,mat[LMAX][LMAX-1],i,var;

 scanf("%d",&n);  f=n-1;

 for(i=1;i<=f;i++) mat[1][i]=i;
 mat[2][1]=1;
 for(i=2;i<=f;i++) mat[2][i]=f+i-1;
 k=2; var=mat[2][f]+1;
 int col=2;

 while(k<=f)
 {k++; for(i=1;i<k;i++) mat[k][i]=mat[i][col]; col++;
			for(i=i;i<=f;i++) mat[k][i]=var++;}


   printf("%d %d",mat[n][f],f);
   for(i=1;i<=n;i++) {printf("\n");
   for(k=1;k<=f;k++) printf("%d ",mat[i][k]);}
 }