#include<fstream>
using namespace std;
ifstream cin("lacate.in");
ofstream cout("lacate.out");
long long a[260][260],n,k;
int main(){
	cin >> n;
	for(int i =1 ;i <=n;i++){
		for (int j =i; j<n;j++){
			k++;
			a[i][j]=k;
			a[j+1][i]=k;
		}
	}
	cout << n*(n-1)/2<<" "<<n-1<<"\n";
	for(int i =1 ;i <=n;i++){
		for (int j =1; j<n;j++){
			cout <<a[i][j]<<" ";
		}
		cout <<"\n";
	}
}