#include<iostream>
#include<fstream>
using namespace std;
int a[300][300],x,i,j,n,nr;
int main()
{

    ifstream cin("lacate.in");
    ofstream cout("lacate.out");
    cin>>n;
    if(n==1){
        cout<<"1 1\n1\n1";
        return 0;
    }
    cout<<n*(n-1)/2<<" "<<n-1<<"\n";
    nr=1;
    for(x=1;x<=n-1;x++)
    {
        for(i=x;i<=n-1;i++)
            a[x][i]=nr+(i-x);
        for(i=x;i<=n-1;i++){
            a[i+1][x]=nr;
            nr++;
        }
        //nr--;

    }
    for(i=1;i<=n;i++)
    {

        for(j=1;j<=n-1;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<"\n";
    }
    return 0;

}