#include<bits/stdc++.h>
using namespace std;typedef long long ll;
int n,q,d,pw[33],tg[33][14007];ll f1[33][14007],f2[33][14007],f3[33][14007];
int sol1(int o,int x,int y){
	if(y==pw[x]-1)return o/2;
	return y<pw[x-1]?sol1(o*2,x-1,y):sol1(o*2+1,x-1,y-pw[x-1]+1);
}
int sol1(int x){
	for(int i=n-1;~i;i--){
		if(x<=pw[i])return x==pw[i]?pw[n+1-i]-1:sol1(pw[n+1-i]-2,i,x);
		x-=pw[i];
	}
}
void sol2(int x,int y){
	if(x==1){f1[x][y]=(y==1||d==1);return;}if(tg[x][y]==d)return;
	int z=(y+d-(pw[x-1]-1)%d)%d;tg[x][y]=d;sol2(x-1,y);sol2(x-1,z);
	f1[x][y]=(f1[x-1][y]+f1[x-1][z])*2+((pw[x]-1)%d==y);
	f2[x][y]=f2[x-1][y]+f3[x-1][z];f3[x][y]=f2[x][y]+f1[x-1][y]+f1[x-1][z];
}
ll sol2(int o,int op,int x,int y){
	if(y>=pw[x]-1){sol2(x,y%d);return f1[x][y%d]*o+(op?f3[x][y%d]:f2[x][y%d]);}if(y<=0)return 0;
	return sol2(o*2+op,0,x-1,y)+sol2(o*2+op,1,x-1,y-pw[x-1]+1);
}
ll sol2(int x){
	ll s=0;for(int i=n-1;~i;i--){
		int u=x%d;if(x<pw[i])return s+sol2(pw[n-i]-1,0,i,x);
		sol2(i,u);s+=f1[i][u]*(pw[n-i]-1)+f2[i][u];if(pw[i]%d==u)s+=pw[n+1-i]-1;x-=pw[i];
	}
}
int main(){
	scanf("%d%d",&n,&q);for(int i=0;i<31;++i)pw[i]=(1<<i);d=1;
	for(int i=1;i<=q;++i){
		int a0,m;ll s=0;scanf("%d%d%d",&a0,&d,&m);
		if(m<=80000)for(int j=0;j<m;++j)s+=sol1(a0+j*d);
		else s=sol2(a0+(m-1)*d)-(a0<=d?0:sol2(a0-d));
		printf("%lld\n",s);
	}return 0;
}