1 #include<cstdio>
 2 #include<cstring>
 3 #define F(i,a,b) for(int i=a;i<=b;++i)
 4 #define Mod 10007//题目要求的模数
 5 #define Mod2 20016//循环节长度
 6 #define getchar() (S==TT&&(TT=(S=BB)+fread(BB,1,1<<15,stdin),TT==S)?EOF:*S++)
 7 char BB[1<<15],*S=BB,*TT=BB;//快读而已
 8 inline int I(){//快读
 9     int x=0;char c=getchar();
10     while(c<'0'||c>'9')c=getchar();
11     while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+c-'0',c=getchar();
12     return x;
13 }
14 int a1[262145],a2[262145],lazy[262145];
15 int A00[20016],A01[20016],A10[20016],A11[20016];//处理前20016次幂
16 int n,m,a,b,k,tmpa1,tmpa2;
17 inline int mo(int x){return x<Mod2?x:x-Mod2;}
18 void init(){//预处理过程
19     A00[0]=A11[0]=1, A01[0]=A10[0]=0;
20     F(i,1,20015) A00[i]=A01[i-1], A01[i]=(A00[i-1]+A01[i-1])%Mod, A10[i]=A11[i-1], A11[i]=(A10[i-1]+A11[i-1])%Mod;
21 }
22 void Mogic(int&x,int&y,int K){//对[x,y]施放时间流逝K月
23     tmpa1=(A00[K]*x+A01[K]*y)%Mod, tmpa2=(A10[K]*x+A11[K]*y)%Mod;
24     x=tmpa1, y=tmpa2;
25 }
26 inline void push_down(int l,int r,int i){
27     if(!lazy[i]) return;
28     Mogic(a1[i<<1],a2[i<<1],lazy[i]);
29     Mogic(a1[i<<1|1],a2[i<<1|1],lazy[i]);
30     lazy[i<<1]=mo(lazy[i<<1]+lazy[i]);
31     lazy[i<<1|1]=mo(lazy[i<<1|1]+lazy[i]);
32     lazy[i]=0;
33 }
34 void build(int l,int r,int i){ a1[i]=(r-l+1)%Mod; if(l<r) build(l,(l+r)>>1,i<<1), build(((l+r)>>1)+1,r,i<<1|1);}
35 void Xu(int l,int r,int i){//时间流逝
36     if(r<a||b<l) return;
37     if(a<=l&&r<=b) { Mogic(a1[i],a2[i],k); lazy[i]=mo(lazy[i]+k); return; }
38     push_down(l,r,i);
39     Xu(l,(l+r)>>1,i<<1);
40     Xu(((l+r)>>1)+1,r,i<<1|1);
41     a1[i]=(a1[i<<1]+a1[i<<1|1])%Mod;
42     a2[i]=(a2[i<<1]+a2[i<<1|1])%Mod;
43 }
44 int Feed(int l,int r,int i){//喂兔子
45     if(r<a||b<l) return 0;
46     if(a<=l&&r<=b) return (a1[i]+a2[i])%Mod;
47     push_down(l,r,i);
48     return (Feed(l,(l+r)>>1,i<<1)+Feed(((l+r)>>1)+1,r,i<<1|1))%Mod;
49 }
50 int main(){
51     init();
52     n=I(),m=I();
53     build(1,n,1);//建树
54     F(i,1,m){
55         a=I(),b=I(),k=I();
56         if(k) { if(k%=Mod2) Xu(1,n,1); }//这里如果k是20016的倍数，就不用动了
57         else printf("%d\n",Feed(1,n,1));
58     }
59     return 0;
60 }