#include <fstream>

using namespace std;
int n,i,a[301][301],j,el,el2;
ifstream fin ("lacate.in");
ofstream fout ("lacate.out");

int main (){

    fin>>n;
    fout<<(n-1)*n/2<<" "<<n-1<<"\n";
//    x = (n-1)*n/2;
  //  y = n-1;
    for (i=1;i<=n;i++){
        for (j=i;j<=n-1;j++){
            el++;
            a[i][j] = el;
        }
        for (j=i+1;j<=n;j++){
            el2++;
            a[j][i] = el2;
        }
    }
    for (i=1;i<=n;i++){
        for (j=1;j<=n-1;j++)
            fout<<a[i][j]<<" ";
        fout<<"\n";
    }
    /*)
    fout<<n<<" "<<2<<"\n";
    for (i=1;i<=n-1;i++)
        fout<<i<<" "<<i+1<<"\n";
    fout<<n<<" "<<1;


*/



    return 0;
}