#include <bits/stdc++.h>
#define NMAX 1004
#define ll long long
using namespace std;

int n,k,mat[NMAX][NMAX],nr;

void solve(int n, int x, int y){
    for (int i=0;i+1<n;i++){
        nr++;
        mat[x][y+i] = nr;
        mat[x+i+1][y] = nr;
    }
}

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

    cin >> n;
    for (int i=1;i<=n-1;i++){
        solve(n-i+1,i,i);
    }

    cout << nr << ' ' << n-1 << '\n';
    for (int i=1;i<=n;i++){
        for (int j=1;j<n;j++){
            cout << mat[i][j] << ' ';
        }
        cout << '\n';
    }
    return 0;
}