#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
#define N 256
int a[N][N];
int main(){
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);
    int n,p=0;
    scanf("%i",&n);
    printf("%i %i\n",n*(n-1)/2,n-1);
    fr(i,0,n){
        fr(j,0,i)printf("%i ",a[j][i]);
        fr(j,i+1,n)printf("%i ",a[i][j]=++p);
        printf("\n");
        }
    return 0;
    }