#include <bits/stdc++.h>

using namespace std;

int N,A[300][300],k=0;
int main(){
	ifstream cin("lacate.in");
	ofstream cout("lacate.out");
	
	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] = ++k;
	
	
	for(int i = 1;i<=N;i++)
		for(int j = 1;j<N;j++) cout << A[i][j] << "\n "[j<N-1];
		
	return 0;
}