#include <fstream>
#include <string>
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
#include <set>
#include <map>
#include <string.h>
#include <queue>
#include <stack>

#define INF 0x3f3f3f3f

using namespace std;

#ifdef DEBUG
string name = "data";
#else
string name = "tije";
#endif

ifstream fin(name + ".in");
ofstream fout(name + ".out");

#define MAXN 100

stack<int> t[MAXN + 2];
int n;

vector<pair<int, int>> moves;

void exchange(int s, int d) {
    auto x = t[s].top();
    t[s].pop();
    t[d].push(x);
//    moves.push_back({s, d});
    fout << s << " " << d << "\n";
}

int main() {
    
    fin >> n;
    
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            t[i].push(i);
        }
    }
    
    for (int i = 1; i <=n ; ++i) {
        for (int j = i + 1; j <=n; ++j) {
            exchange(i, n + 1);
        }
        
        for (int j = i + 1; j <=n; ++j) {
            exchange(j, i);
        }
        
        for (int j = i + 1; j <= n; ++j) {
            for (int k = i + 1; k <= n; k++) {
                if (k != j) {
                    exchange(j, k);
                }
            }
            exchange(n + 1, j);
            for (int k = i + 1; k <= n; k++) {
                if (k != j) {
                    exchange(k, j);
                }
            }
        }
    }
    
    return 0;
}