#include<stdio.h>
#define nmax 512
int long n,i,j,k,m[nmax][nmax];


int main()
{freopen("lacate.in","r",stdin);
 freopen("lacate.out","w",stdout);
 scanf("%ld",&n);
 for(i=1;i<n;i++)
  for(j=i;j<n;j++)
	m[i][j]=m[j+1][i]=++k;
 printf("%ld %ld\n",n*(n-1)/2,n-1);
 for(i=1;i<=n;i++)
  {for(j=1;j<n;j++)
   printf("%ld ",m[i][j]);
  printf("\n");
  }
 fclose(stdout);
 return 0;
 }