#include<fstream>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n, k1,k2, sol[300][300];
int main(){
    fin >> n;
    fout << n * (n - 1) / 2 << " " << n - 1 << "\n";
    for( int i = 1; i <= n; i++ ){
        for( int j = i; j <= n - 1; j++ ){
            k1++;
            sol[i][j] = k1;
        }
        for( int j = i + 1; j <= n; j++ ){
            k2++;
            sol[j][i] = k2;
        }
    }
    for( int i = 1; i <= n; i++ ){
        for( int j = 1; j < n; j++ ){
            fout << sol[i][j] << " ";
        }
        fout << "\n";
    }
    return 0;
}