#include <fstream>

using namespace std;
ifstream cin("lacate.in");
ofstream cout("lacate.out");
int v[257][257];
int main()
{
    int n;
    cin>>n;
    int sum=0,curr=n;
    cout<<(n-1)*n/2<<" "<<n-1<<"\n";
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<curr;j++)
            v[i][j]=v[n-j][curr]=j+sum;
        sum+=(--curr);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<n;j++)
            cout<<v[j][i]<<" ";
        cout<<"\n";
    }
    return 0;
}