#include<stdio.h>
int main(){
    int n,m;
    int a[1000][1000],i,j;
    long long int  b[1000];
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++){
        for(j=0;j<i+1;j++){
            if(j==0||i==j){
                a[i][j]=i+1;
            }
            else{
                a[i][j]=a[i-1][j]+a[i-1][j-1];
            }
        }
    }
    int s;
    for(i=0;i<n;i++){
        s=0;
        for(j=0;j<i+1;j++){
            s+=a[i][j];
            if(j==i) break;
        }
        b[i]=s;
    }
    int sum,x,y;
    const int p=1e9+7;
    for(i=0;i<m;i++){
        scanf("%d%d",&x,&y);
        sum=0;
    for(j=x-1;j<y;j++){
        sum+=b[j];
    }
    printf("%d\n",sum%p);
    }
    return 0;
}