#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
#include<iomanip>
using namespace std;
double f[101010];
int n;
int g[101][101];

struct Edge
{
	int to,next;
};
Edge e[101010];
int tot=-1,st[10101];
void add(int u,int v)
{
	e[++tot].to=v;
	e[tot].next=st[u];
	st[u]=tot;
}
int fa[10111];
int find(int x)
{
	if(fa[x]==x)
		return x;
	return fa[x]=find(fa[x]);
}
void Union(int x,int y)
{
	fa[find(x)]=find(y);
}
void init()
{
	cin>>n;
	memset(st,-1,sizeof(st));
	for(int i=1;i<=n;i++)
	{
		int u,v;
		cin>>u>>v;
		g[u][v]=g[v][u]=true;
		add(u,v);
		add(v,u);
	}
}
bool used[101];
int get[101];
void work()
{
	for(int i=0;i<(1<<n);i++)
	{
		int T=0;
		for(int j=0;j<n;j++)
			if(i&(1<<j))
				used[j]=true,T++;
			else
				used[j]=false;
		for(int p=0;p<n;p++)
			if(used[p])
			{
				used[p]=false;
				for(int j=0;j<n;j++)
					fa[j]=j;
				for(int j=0;j<n;j++)
					if(used[j])
					{
						for(int k=st[j];k!=-1;k=e[k].next)
							if(used[e[k].to])
								Union(j,e[k].to);
					}
				for(int j=0;j<n;j++)
					get[j]=0;
				for(int j=0;j<n;j++)
					if(used[j])
						get[find(j)]|=(1<<j);
				for(int j=0;j<n;j++)
					if(used[j]&&find(j)==j)
						f[i]+=f[get[j]];
				used[p]=true;
			}
		f[i]/=T;
		f[i]+=T;
	}
	cout<<fixed<<setprecision(9)<<f[(1<<n)-1]<<endl;
}
int main()
{
	init();
	work();
	return 0;
}
	
