CUT THE CROP

#include<stdio.h>
#define N 50000
int k;
int a[N];
inline void fn(int a,int n)
{
	if(a<n)
	{
		k++;
		if(k>1000000)
			k/=1000000;
		fn(a+1,n-(a+1));
	}
}

int main()
{
	int t,m,j;
	for(int i=0;i<=N/100;i++)
	{
		j=1;
		k=0;
		for(;j<=i/2;)
			fn(j++,i-j);
		a[i]=k;
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&m);
		printf("%d\n",a[m]);
	}
	return 0;
}//超时了，改进中。。。