#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int n,ans;

int a[],b[],vis[];

void dfs(int tot){

    if(tot==n){

        ans++;

        return ;

    }

    if(vis[a[tot+]]&&vis[b[tot+]])    return ;

    if(!vis[a[tot+]])    vis[a[tot+]]=,dfs(tot+),vis[a[tot+]]=;

    if(!vis[b[tot+]])    vis[b[tot+]]=,dfs(tot+),vis[b[tot+]]=;

}

int main(){

    scanf("%d",&n);

    if(n==){ cout<<"";return ; }

    for(int i=;i<=n;i++)

        scanf("%d%d",&a[i],&b[i]);

    dfs();

    cout<<ans;

}