#include <fstream>
#define DIM 260

using namespace std;


ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n,D[DIM][DIM],nr;
int main(){
    fin>>n;
    fout<<(n-1)*n/2<<" "<<n-1<<"\n";
    for(int i=1;i<=n;i++){
        for(int j=1;j<n;j++)
            D[i][j]=D[j+1][i]=++nr;
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<n;j++)
            fout<<D[i][j]<<" ";
        fout<<"\n";
    }
    fin.close();fout.close();
    return 0;
}