#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>
#include <array>
#include <initializer_list>
using namespace std;

void solve() {
    int k; cin >> k;
    int cur = 1;
    vector<int> co = { 0 };
    vector<array<int, 2>> side; side.reserve(k * k * 4);
    // vector<int> lv = { 0 };
    vector<array<int, 2>> pos; pos.push_back({ 0,0 });
    for (int i = 1; i <= k + 2; ++i) {
        // 每次暴力构造两个点
        pos.push_back({ cur,cur + 1 });
        co.push_back(0); co.push_back(1);
        for (int i = 1; i <= cur / 2; ++i) {
            side.push_back({ cur, pos[i][1] });
        }
        for (int i = 1; i <= cur / 2; ++i) {
            side.push_back({ cur + 1,pos[i][0] });
        }
        cur += 2;
    }
    cout << cur - 1 << ' ' << side.size() << " 2 \n";
    for (int i = 1; i < cur; ++i)
        cout << co[i] + 1 << " \n"[i == cur - 1];
    for (auto [x, y] : side)
        cout << x << " " << y << '\n';
}

int main() {
    cin.tie(nullptr)->sync_with_stdio(0);
    solve();
    return 0;
}