#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,a[5001],b[5001];
ll p,c[8001][8001],ans;
int main(){
    freopen("BBQ.in","r",stdin);
    freopen("BBQ.out","w",stdout);
	cin>>n>>p;
	if(n>5000){
	    cout<<0;
	    return 0;
    }
	for(int i=1;i<=n;i++){
	    cin>>a[i]>>b[i];
    }
	for(int i=0;i<=8000;i++){
		c[i][0]=1%p;
		for(int j=1;j<=i;j++){
		    c[i][j]=(c[i-1][j-1]+c[i-1][j])%p;
        }
	}
	for(int i=1; i<=n; i++){
        for(int j=i+1; j<=n; j++){
			ans=(ans+c[a[i]+a[j]+b[i]+b[j]][a[i]+a[j]])%p;
		}
	}
	cout<<ans;
}