#include <fstream>
#include <cstring>
 
#define maxN 257
 
using namespace std;
 
ifstream in;
ofstream out;
 
int w[maxN][maxN];
 
int main(int argc, char *argv[])
{
    int N;
    in.open("lacate.in");
    in>>N;
    in.close();
    memset(w,0,sizeof(w));
    int L=0;
    for(int i=1;i<N;++i)
        for(int j=i;j<N;++j){
            w[i][j]=++L;
            w[j+1][i]=L;
        }
    out.open("lacate.out");
    out<<L<<' '<<N-1<<'\n';
    for(int i=1;i<=N;++i){
        for(int j=1;j<N-1;++j)
            out<<w[i][j]<<' ';
        out<<w[i][N-1]<<'\n';
    }
    out.close();
    return 0;
}