#include <bits/stdc++.h>
#define int long long
using namespace std;
//用f[i][j][k]表示到了第i位，i位以外另外两种颜色的上一次出现位置，的方案总数
int n, m;
struct node {
	int l, r, x;
} b[305];
int f[2][305][305], sum[2][305];
const int mod = 998244353;
vector<node> son[305];
inline bool check(int p, int u, int v) {
	int op = 0;
	for (int i = 0; i < son[p].size(); i++) {
		op = 1;
		if (u >= son[p][i].l) op++;
		if (v >= son[p][i].l) op++;
		if (op != son[p][i].x) return false;
	}
	return true;
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= m; i++) {
		cin >> b[i].l >> b[i].r >> b[i].x;
		son[b[i].r].push_back(b[i]);
	}
	f[0][0][0] = 1;
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j <= n; j++) {
			for (int k = 0; k <= n; k++) {
				f[i & 1][j][k] = 0;
			}
		}
		for (int j = 0; j <= n; j++) {
			sum[i & 1][j] = 0;
		}
		for (int j = 0; j < i; j++) {
			for (int k = ((!j) ? 0 : j + 1); k < i; k++) {
				if (check(i, j, k)) {
					if (k == i - 1 && k) {
						f[i & 1][j][k] = sum[!(i & 1)][j];
					} else {
						f[i & 1][j][k] = f[!(i & 1)][j][k];
					}
				}
				sum[i & 1][j] += f[i & 1][j][k];
				sum[i & 1][k] += f[i & 1][j][k];
				if (j - k == 0) {
					sum[i & 1][k] -= f[i & 1][j][k];
				}
				sum[i & 1][j] %= mod;
				sum[i & 1][k] %= mod;
//				cout << j << " " << k << ' ' << f[i & 1][j][k] << endl;
			}
		}
//		cout << "=======\n";
	}
	int ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = (!i) ? 0 : i + 1; j < n; j++) {
			if (i == 0 && j == 0) ans += f[n & 1][i][j] * 3;
			else ans += f[n & 1][i][j] * 6;
			ans %= mod;
		}
	}
	cout << ans;
}