#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
typedef vector<int> vi;
set<vi> list;
vi edge[64];
int dist[64];

void dfs(int cur,int d,vi past){
	past.push_back(cur);
	if(past.size()>4)	past.erase(past.begin());
	if(dist[cur]!=0){
		if(d-dist[cur]==4){
			bool flag=true;
			for(int i=0;i<2;i++){
				for(int j=0;j<edge[past[i]].size();j++){
					if(edge[past[i]][j]==past[i+2]){
						flag=false;
						break;
					}
				}
				if(!flag)	break;
			}
			if(flag){
				sort(past.begin(),past.end());
				list.insert(past);
			}
		}
		return;
	}
	else{
		dist[cur]=d;
		for(int i=0;i<edge[cur].size();i++){
			dfs(edge[cur][i],d+1,past);
		}
		dist[cur]=0;
		return;
	}
}

int main(){
	int n,m;	cin>>n>>m;
	for(int i=0;i<m;i++){
		int a,b;	cin>>a>>b;
		edge[a].push_back(b);
		edge[b].push_back(a);
	}
	dfs(0,1,vi());
	cout<<list.size()<<endl;
	return 0;
}