#include <fstream>
#include <vector>

using namespace std;

ifstream fin( "lacate.in" );
ofstream fout( "lacate.out" );

vector<int> l[257];

int main() {
  int n, lc;
  
  fin >> n;
  lc = 1;
  for ( int i = 1; i <= n; ++i ) {
    for ( int j = i + 1; j <= n; ++j ) {
	  l[i].push_back( lc );
	  l[j].push_back( lc );
	  ++lc;
	}
  }
  fout << lc - 1 << " " << n - 1 << "\n";
  for ( int i = 1; i <= n; ++i ) {
	for ( int j = 0; j < (int)l[i].size(); ++j ) {
	  fout << l[i][j] << " ";
	}
	fout << "\n";
  }
  fin.close();
  fout.close();
  return 0;
}