#include<fstream> 
using namespace std;
int a[300][300],i,j,n,k;   
int main() 
{     
	ifstream f("lacate.in");     
	ofstream g("lacate.out");    
	f >> n;
	g << n*(n-1)/2  << ' ' << n-1 << "\n";
        k=0;
        for (i=1;i<=n;i++)
                for (j=i;j<n;j++)         
		{             
			k++;             
			a[i][j]=k;             
			a[j+1][i]=k;         
		}    
	for (i=1;i<=n;i++)
	{         
		for (j=1;j<n;j++)
	        	g << a[i][j] << ' ';
		        g << "\n";
        }     
	return 0;
}