#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL jc(LL x)
{
	if(x==0)
	{
		return 1;
	}
	int sum=1;
	for(int i=1;i<=x;i++)
	{
		sum*=i;
	}
	return sum;
}
int main()
{
	LL t,k;
	cin>>t>>k;
	while(t--)
	{
		LL n,m,cnt=0;
		cin>>n>>m;
		for(LL i=0;i<=n;i++)
		{
			for(LL j=0;j<=min(i,m);j++)
			{
				if(jc(i)/(jc(j)*jc(i-j))%k==0)
				{
					cnt++;
				}
			}
		}
		cout<<cnt<<'\n';
	}
	return 0;
}

提交记录