#include<fstream>
#include<vector>
using namespace std;
ifstream in("lacate.in");
ofstream out("lacate.out");
const int NMAX = 256;

int n,sol[NMAX + 5][NMAX + 5];

int main()
{

    in>>n;
    int l = 0;
    for(int i = 1 ; i <= n ; i++)
        for(int j = i ; j < n ; j++){
            ++l;
            sol[i][j] = l;
            sol[j+1][i] = l;
        }
    out<<l<<" "<<n-1<<"\n";
    for(int i = 1 ; i <= n ; i++){
        for(int j = 1 ; j < n ; j++)
            out<<sol[i][j]<<" ";
        out<<"\n";
    }

    return 0;
}