#include<fstream>
using namespace std;
ifstream cin("lacate.in");
ofstream cout("lacate.out");
int n,a[305][305],nr=1;
int main(){
    cin>>n;
    cout<<n*(n-1)/2<<' '<<n-1<<'\n';
    for(int i=1;i<=n;i++)
        for(int j=i;j<n;j++)
        a[i][j]=a[j+1][i]=nr++;
    for(int i=1;i<=n;i++,cout<<'\n')
        for(int j=1;j<n;j++,cout<<' ')
            cout<<a[i][j];
}