#include <bits/stdc++.h>
using namespace std;
int a[260][260];
ifstream fin ("lacate.in");
ofstream fout ("lacate.out");
int main(){
    int n, x=1;
    fin>>n;
    fout<<n*(n-1)/2<<' '<<n-1<<endl;
    for(int l=1; l<n; l++){
        for(int c=0; c<l; c++)
            a[l][c]=x++;
    }
    x=1;
    for(int c=0; c<n; c++){
        for(int l=0; l<=c; l++)
            a[l][c]=x++;
    }
    for(int i=0; i<n; i++){
        for(int j=0; j<n-1; j++)
            fout<<a[i][j]<<' ';
        fout<<endl;
    }
}