#include<cstdio>

#include<algorithm>

#define ll long long

using namespace std;

ll n,l,r,L,R;int m,MOD;

int M(int x){while(x>=MOD)x-=MOD;while(x<)x+=MOD;return x;}

int f(ll x){x%=MOD;return (x*(x+)>>)%MOD;}

struct na{

    int sum,n;

    na(int _sum=,int _n=):sum(_sum),n(_n){};

};

na operator + (na a,na b){return na(M(a.sum+b.sum),M(a.n+b.n));}

na cgl(na a){return na(M(a.sum*-a.n),a.n);}

na cgr(na a){return na(M(a.sum*),a.n);}

na mmh(ll n,ll l,ll r,ll L,ll R){

    if (L>n||L>R||l>n||r<||R<) return na(,);

    if (l<) l=;if (r>n) r=n;if (R>n) R=n;

    if (l==&&r==n) return na(M(f(R)-f(L-)),(R-L+)%MOD);

    ll mid=(n+)>>;

    na MMH=cgl(mmh(mid,l,r,(L>>)+,R+>>))+cgr(mmh(n-mid,l-mid,r-mid,L+>>,R>>));

    return MMH;

}

int main(){

    scanf("%lld%d%d",&n,&m,&MOD);

    while(m--){

        scanf("%lld%lld%lld%lld",&l,&r,&L,&R);

        printf("%d\n",mmh(n,l,r,L,R).sum);

    }

}