#include <bits/stdc++.h>
using namespace std;
int N,A[300][300],k;
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-1;i++)
		for(int j = i;j<=N-1;j++) A[i][j] = A[j+1][i] = ++k;
	for(int i = 1;i<=N;i++)
		for(int j = 1;j<=N-1;j++) cout << A[i][j] << "\n "[j<N-1];
 	return 0;
}