#include <stdio.h>

FILE *f,*s;

int n,i,j,k,v[500][500];

int main()
{
	f=fopen("lacate.in","r");
	s=fopen("lacate.out","w");
	
	fscanf(f,"%d",&n);
	
	fprintf(s,"%d %d\n",(n*(n-1))/2,n-1); 

	for(i=1;i<=n;++i)    
	{ 
		for (j=1;j<=n;++j) 
        {   
			if (j!=i) 
			{ 
				if (j>i) 
				{ 
					k++;
					
					v[i][j]=k; 
					v[j][i]=k;                 
				} 
				
				fprintf(s,"%d ",v[i][j]);
			}			
		}
			
		fprintf(s,"\n"); 
	}	
	
	fclose(s);
	
	return 0;
}