#include <bits/stdc++.h>
using namespace std;
int k,xx,yy,ans,dx[10],dy[10],nm[10],res[10];
long long c(int m,int n){
	long long num=1;
	for (int i=m-n+1;i<=m;i++)
		num*=i;
	for (int i=1;i<=n;i++)
		num/=i;
	return num;
}
int calc(){
	int num=0,sum=1,id=k;
	for (int i=1;i<=k;i++)
		num+=res[i];
	while (num){
		sum*=c(num,res[id]);
		num-=res[id];
		id--;
	}
	return sum;
}
void dfs(int id,int x,int y){
	if (x==xx && y==yy ){
		ans+=calc();
		return;
	}
	if (id>k) return ;
	for (int i=0;i<=nm[id];i++){
		res[id]=i;
		dfs(id+1,x+dx[id]*i,y+dy[id]*i);
		res[id]=0;
	}
}
signed main ()
{
	cin>>xx>>yy>>k;
	for (int i=1;i<=k;i++)
		cin>>dx[i]>>dy[i]>>nm[i];
	dfs(1,0,0);
	cout<<ans;
	return 0;
}