#include <iostream>
#include <bitset>
#include <cstdio>
using namespace std;

typedef unsigned long long ull;
unsigned long long h[130][2];
int n, m, poc; ull o=1;		
void bc(ull b[2], int j) {
	if (poc>=1050) return;
	ull q[2]={0, 0}; bool c=false;
	for (int i=0; i<n; i++) if ((b[i/64]&(o<<(i%64)))==0) {
		q[0]=b[0]&h[i][0]; q[1]=b[1]&h[i][1];
		if (q[0]==b[0] && q[1]==b[1]) {
			c=true;
			if (i>j) {
							b[i/64]^=(o<<(i%64));
							bc(b, i);
							b[i/64]^=(o<<(i%64));
			}
		}
	}
	if (!c) {
					poc++;
					//for (int i=0; i<n; i++) cout<<(((o<<i) & (b[0]))>0);
					//cout<<endl;
	}
}
int main() {
	while (scanf("%d %d", &n, &m)==2) {
		int x, y;
		for (int i=0; i<n; i++) h[i][0]=h[i][1]=0;
		for (int i=0; i<m; i++) {
			scanf("%d %d", &x, &y);
			x--; y--;
			h[x][y/64]|=(o<<(y%64));
			h[y][x/64]|=(o<<(x%64));
		}

		poc=0;
		ull w[2]={0, 0};
		for (int i=0; i<n; i++) {
			w[i/64]^=(o<<(i%64));
			if (poc<1050) bc(w, i);
			w[i/64]^=(o<<(i%64));
		}
		if (poc<=1000) cout<<poc<<endl;
		else cout<<"Too many maximal sets of friends."<<endl;
	}
}