#include<stdio.h>
#include<vector>
using namespace std;

int main()
{
    FILE * in=fopen("lacate.in","r");
    FILE * out=fopen("lacate.out","w");
    
    int n;
    fscanf(in,"%d",&n);
    int i,j;
    fprintf(out,"%d %d\n",n*(n-1)/2,n-1);
    int m=n*(n-1)/2;
    
    vector<int> chei[256];

    for( i=0;i<m;i++)
    {
         chei[i%n].push_back(i+1);
         chei[(i+1)%n].push_back(i+1);
     }
     
    for(i=0;i<n;i++)
    {
     for( j =0;j<n-1;j++)fprintf(out,"%d ",chei[i][j]);
     fprintf(out,"\n");
     
        } 
    
    fclose(in);
    fclose(out);
    return 0;
}