#include <stdio.h>
#define ll long long
#define rep(i,l,r)for(ll i=l;i<r;i++)

#define M 1000000007
ll f[1000010];
ll a[1000010];

int main(){
	f[1]=1;
	rep(i,2,1000003)f[i]=(f[i-1]+f[i-2])%M;
	int Q;
	scanf("%*d%d",&Q);
	
	while(Q--){
		int q,l,r,k;
		scanf("%d%d%d%d",&q,&l,&r,&k);
		if(q==0){
			ll ans=0;
			rep(i,l,r+1)ans=(ans+a[i])%M;
			printf("%d\n",ans*k%M);
		}
		else if(q==1)rep(i,l,r+1)a[i]=k;
		else if(q==2)rep(i,l,r+1)a[i]=(a[i]+k)%M;
		else if(q==3)rep(i,l,r+1)a[i]=a[i]*k%M;
		else if(q==4)rep(i,l,r+1)a[i]=(a[i]+k*f[i])%M;
	}
	return 0;
}