#include <bits/stdc++.h>
using namespace std;
ifstream fin ("lacate.in");
ofstream fout ("lacate.out");
const int N = 260;
vector < int > a[N];
void usain_bolt()
{
ios::sync_with_stdio(false);
fin.tie(0);
}
int main()
{
usain_bolt();
int n, cnt = 0;
fin >> n;
fout << n * (n - 1) / 2 << " " << n - 1 << "\n";
for(int i = 1; i < n; ++i) {
for(int j = i + 1; j <= n; ++j) {
++cnt;
a[i].push_back(cnt), a[j].push_back(cnt);
}
}
for(int i = 1; i <= n; ++i) {
for(auto v : a[i]) fout << v << " ";
fout << "\n";
}
return 0;
}