#include <fstream>
using namespace std;

int mat[256][256] = {0};

int main(){
    ofstream g("lacate.out");
    int n = 0;
    {
        ifstream f("lacate.in");
        f >> n; }
    g << (n*(n-1)/2) << ' ' << (n-1) << '\n';
    for(int i = 0, ind = 1; i < n; ++i){
        for(int j = 0; j < i; ++j){
            mat[i][j] = ind++; } }

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