#include <fstream>
#include <math.h>  

using namespace std;

ifstream f("dame.in");
ofstream g("dame.out");

int x[1005],n,k1=0;
void afisare(int k)
{
	int i;
	if(!k1) {
	for(i=1;i<=k;i++)  g<<i<<" "<<x[i]<<'\n';
	}
}

bool valid (int k)
{
	int i;
	if(!k1) {
	for(i=1;i<k;i++) {
		if(x[k]==x[i]) return 0;
		if(abs(x[i]-x[k])==abs(i-k)) return 0;
	}
	return 1;
	}	
}

void back (int k)
{
	int i;
	
	for(i=1;i<=n;i++) {
		x[k]=i;
		if(valid(k)) if(k==n) {afisare(k); k1=1;}
		else back(k+1);
	}
}

int main()
{
	if(k1==0) {
    f>>n;
	back(1);
	}
}