#include <cstdio>
#include <iostream>
using namespace std; 
const int M = 1<<10;
#define db double
int read()
{
	int x=0,f=1;char c;
	while((c=getchar())<'0' || c>'9') {if(c=='-') f=-1;}
	while(c>='0' && c<='9') {x=(x<<3)+(x<<1)+(c^48);c=getchar();}
	return x*f;
}
int n,m,a[50],b[50],d[M];
db ans,g[M][50],f[M][50],C[50][50];
signed main()
{
	n=read();m=read();
	for(int i=1;i<=m;i++)
		a[i]=read()-1,b[i]=read()-1;
	for(int i=0;i<=m;i++)
	{
		C[i][0]=1;
		for(int j=1;j<=i;j++)
			C[i][j]=C[i-1][j-1]+C[i-1][j];
	}
	for(int s=0;s<(1<<n);s++)
		for(int i=1;i<=m;i++)
			d[s]+=((s>>a[i]&1)&&(s>>b[i]&1));
	for(int s=0;s<(1<<n);s++) for(int i=0;i<=d[s];i++)
	{
		int k=s&(-s);
		for(int t=(s-1)&s;t;t=(t-1)&s) if(t&k)
			for(int j=0;j<=min(i,d[t]);j++)
				f[s][i]+=g[t][j]*C[d[s^t]][i-j];
		g[s][i]=C[d[s]][i]-f[s][i];
	}
	for(int i=0;i<=m;i++)
		ans+=f[(1<<n)-1][i]/C[m][i];
	ans=ans/(m+1);
	printf("%.6f\n",ans); 
}