#include<bits/stdc++.h>
using namespace std;

int n,m;
vector<int> imp[25][5][2];
bool use[10005],nb[25][5];

long long dfs(int pos){
	if(pos>n){
		return 1;
	}
	bool cg[3]={1,1,1};
	for(int i=0;i<3;i++){
		for(auto j:imp[pos][i][1]){
			if(!use[j]){
				cg[i]=0;break;
			}
		}
	} 
	for(int i=0;i<3;i++){
		for(auto j:imp[pos][i][0]){
			use[j]=1;
		}
	}
	int cnt=0;
	for(int i=0;i<3;i++){
		if(cg[i]&&!nb[pos][i]){
			cnt++;
		}
	}
	long long ans=cnt?dfs(pos+1)*cnt:0;
	for(int i=0;i<3;i++){
		if(cg[i]&&nb[pos][i]){
			for(auto j:imp[pos][i][0]){
				use[j]=0;
			}ans+=dfs(pos+1);
			for(auto j:imp[pos][i][0]){
				use[j]=1;
			}
		}
	}
	return ans;	
}

int main(){
//	freopen("paint.in","r",stdin);
//	freopen("paint.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int a,b,x,y;cin>>a>>x>>b>>y;
		imp[a][x][0].push_back(i);
		imp[b][y][1].push_back(i);
		nb[a][x]=1;
	}
	cout<<dfs(1);
	return 0;
}