#include <bits/stdc++.h>

using namespace std;
ifstream in("tije.in");
ofstream out("tije.out");

int main()
{
    int n, gol;
    in >> n;
    gol = n + 1;
    for( int i = 1 ; i <= n ; i++ )
        for( int j = 1 ; j <= n ; j++ )
                out << j << " " << gol << endl;
    int st = 1;
    for( int i = 0 ; i < n ; i++, st++ ){
        int val = n;
        for( int j = st; j <= n; j++ )
            out << gol << " " <<  j << endl;
        for( int j = 1; j < st ; j++, val-- )
            out << gol << " " << j << endl;
    }
    return 0;
}