#include<bits/stdc++.h>
using namespace std;
#define N 20000+1
struct node{
    int x,y;
}s[N];
int n,ans,f[N];
bool cmp(node x,node y)
{
    if(x.y==y.y)return x.x<y.x;
    else return x.y<y.y;
}
bool fs(int num,int now,int from,int p)
{
    if(num!=1&&now==from&&p==1)return true;
    if(p==0)
    {
    if(s[now+1].y==s[now].y)return fs(num+1,now+1,from,1);
    else return false;
    }
    if(p==1)return fs(num+1,f[now],from,0);
}
bool check()
{
    for(int i=1;i<=n;i++)
    if(fs(1,i,i,1))return true;
    return false;
}
void dfs(int x)
{
    if(x==n+1){
    if(check())
    {
    ans++;
    }
    return;
    }
    if(f[x]==0)
    {
    for(int i=x+1;i<=n;i++)
    {
    if(f[i]==0)
    {
    f[x]=i;
    f[i]=x;
    dfs(x+1);
    f[x]=0;
    f[i]=0;
    }
    }
    }else dfs(x+1);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>s[i].x>>s[i].y;
    sort(s+1,s+n+1,cmp);
    dfs(1);
    cout<<ans<<endl;
}