#include<bits/stdc++.h>

using namespace std;

typedef __int64 LL;

const LL MODD=;

struct mat{

    LL a[][];

    void init(int t){

        for(int i=;i<=t;i++)a[i][i]=;

    }

    void clear(){

        memset(a,,sizeof(a));

    }

};

int n;

LL k;

mat mul(mat x,mat y,int t){

    mat h;

    h.clear();

    for(int i=;i<=t;i++)

        for(int j=;j<=t;j++)

            for(int k=;k<=t;k++){

                h.a[i][j]+=(x.a[i][k]%MODD*y.a[k][j]%MODD)%MODD;

                h.a[i][j]%=MODD;

            }

    return h;

}

mat pw(mat x,LL t,int l){

    mat b;

    b.clear();

    b.init(l);

    for(;t;t>>=,x=mul(x,x,l))

        if(t&)b=mul(b,x,l);

    return b;

}

int main(){

    mat p,a,ans;

    p.clear();

    ans.clear();

    for(int i=;i<=;i++)

        for(int j=max(,i-);j<=min(i+,);j++)

            p.a[i][j]=;

    scanf("%d%I64d",&n,&k);

    a.clear();

    a.a[][]=;

    bool flag=false;

    for(int i=;i<=n;i++){

        LL l,r;

        int t;

        scanf("%I64d%I64d%d",&l,&r,&t);

        if(r>k){r=k;flag=true;}

        ans=pw(p,r-l,t);

        for(int j=t+;j<=;j++)a.a[j][]=;

        ans=mul(ans,a,t);

        for(int j=;j<=t;j++)a.a[j][]=ans.a[j][];

        if(flag)break;

    }

    printf("%I64d\n",ans.a[][]);

    return ;

}