#include <bits/stdc++.h>
 
using namespace std;
int n,odg;
vector<pair<int,int> > kako;
map<vector<vector<int> > ,bool> visited;
 
void f(vector<vector<int> > v,vector<pair<int,int> > redosled)
{
    //if (visited[v]) return;
    if (odg<redosled.size())
    {
        odg=redosled.size();
        kako=redosled;
    }
 
    int k=redosled.size();
    redosled.push_back({0,0});
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
        {
            if (v[i][j]==0)
            {
                v[i][j]=2;
                for (int x=0;x<n;x++)
                    for (int y=0;y<n;y++)
                    if (x==i || y==j || x+y==i+j || x-y==i-j)
                {
                    if (v[x][y]==1) v[x][y]=0;
                    else if (v[x][y]==0) v[x][y]=1;
                }
                redosled[k]={i,j};
                f(v,redosled);
 
                for (int x=0;x<n;x++)
                    for (int y=0;y<n;y++)
                    if (x==i || y==j || x+y==i+j || x-y==i-j)
                {
                    if (v[x][y]==1) v[x][y]=0;
                    else if (v[x][y]==0) v[x][y]=1;
                }
                v[i][j]=0;
            }
        }
    }
    //visited[v]=true;
}
 
int main()
{
    cin>>n;
    if (n==15)
    {
        //cout<<
    }
 
    vector<vector<int> > v(n*n+2);
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++) v[i].push_back(0);
 
    f(v,{});
    cout<<odg<<endl;
    for (int i=0;i<kako.size();i++) cout<<kako[i].first+1<<" "<<kako[i].second+1<<endl;
 
    return 0;
}