//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
#define ld __float128
void die(string S){puts(S.c_str());exit(0);}
vector<longer> f[1<<10],g[1<<10];
vector<longer> pw[55];
int E[15][15];
int c[1<<10][1<<10];
vector<longer> add(vector<longer> A,vector<longer> B)
{
	A.resize(max(sz(A),sz(B)));
	for(int i=0;i<sz(B);i++) A[i]+=B[i];
	return A;
}
vector<longer> mul(vector<longer> A,vector<longer> B)
{
	vector<longer> ans(sz(A)+sz(B)-1);
	for(int i=0;i<sz(A);i++)
		for(int j=0;j<sz(B);j++)
			ans[i+j]+=A[i]*B[j];
	return ans;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	pw[0]={1};
	for(int i=1;i<55;i++)
		pw[i]=mul(pw[i-1],{1,-1});
	int n,m;
	cin>>n>>m;
	while(m--)
	{
		int a,b;
		cin>>a>>b;
		a--;
		b--;
		E[a][b]=E[b][a]=1;
	}
	for(int i=0;i<n;i++)
	{
		f[(1<<i)]={0};
		g[(1<<i)]={1};
	}
	for(int i=1;i<(1<<n);i++)
	{
		int r=(1<<n)-i-1;
		for(int j=r;;j=(j-1)&r)
		{
			int p=__lg(i&(-i));
			for(int a=0;a<n;a++) if(j>>a&1)
				c[i][j]+=E[p][a];
			c[i][j]+=c[i^(1<<p)][j];
			if(!j) break;
		}
	}
	for(int i=1;i<(1<<n);i++)
		if(__builtin_popcount(i)>1)
		{
			int p=__lg(i&(-i));
			for(int j=i;j;j=(j-1)&i)
				if(j>>p&1) if(i!=j)
					f[i]=add(f[i],mul(g[j],pw[c[i^j][j]]));
			g[i]=f[i];
			for(auto &x:g[i]) x=-x;
			g[i][0]++;
		}
	ld ans=0;
	for(int i=0;i<sz(f[(1<<n)-1]);i++)
		ans+=(ld)(f[(1<<n)-1][i])/(i+1);
	printf("%.6Lf\n",(long double)ans);
	return 0;
}