#include <bits/stdc++.h>

using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");

const int NMAX = 305;
int n,nr,mat[NMAX][NMAX];

int main(){
    int i,j;

    f >> n;

    for(i = 1 ; i < n ; i++){

        mat[i][i] = mat[i + 1][i] = ++nr;

        for(j = i + 1 ; j < n ; j++)
            mat[i][j] = mat[j + 1][i] = ++nr;

    }

    g << nr << " " << n - 1 << "\n";

    for(i = 1 ; i <= n ; i++){

        for(j = 1 ; j < n ; j++)
            g << mat[i][j] << " ";

        g << "\n";

    }

    return 0;
}