#include<cstdio>
inline int read(){
	int x=0;char ch=getchar();while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+ch-'0',ch=getchar();return x;
}
int n,m,num[10][10],tot,ans;
int con,des;
int check(int S){
	if((S&con)!=con||(S|des)!=des)return 0;
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
			for(int k=j+1;k<=n;k++){
				int e=((S>>num[i][j])&1)+((S>>num[i][k])&1)+((S>>num[j][k])&1);
				if(e!=0&&e!=2)return 0;
			}
	return 1;
}
int main(){
	freopen("tria.in","r",stdin);freopen("tria.out","w",stdout);
	n=read(),m=read();if(n>=8){printf("0");return 0;}
	for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)num[i][j]=tot++;des=(1<<tot)-1;
	for(int i=1;i<=m;i++){
		int s=read(),x=read(),y=read();
		if(x>y)x=x^y,y=x^y,x=x^y;
		if(s==0)des&=~(1<<num[x][y]);
		else con|=1<<num[x][y];
	}
	for(int S=0;S<(1<<tot);S++)ans+=check(S);
	printf("%d",ans);
	return 0;
}