#include <fstream>
#define nmax 260
 
using namespace std;
 
int a[nmax][nmax],n,i,j,nr;
 
int main() {
    ifstream f("lacate.in");
    ofstream g("lacate.out");
    f>>n;
    g<<(n-1)*n/2<<" "<<n-1<<endl;
    for (i=1; i<=n; i++) {
         
        for (j=1; j<=n; j++)
            if (i!=j)  {
                if (j>i) {
                   nr++;                   a[i][j]=a[j][i]=nr;              }
               g<<a[i][j]<<" ";
            }
        g<<endl;
   }    return 0;
}