hdu 2502 月之数

#include<stdio.h>
int main()
{
	int i,j;
	int n,m;
	int t;
	int result;
	int sum;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		if(n==1)
		{
			printf("1\n");
			continue;
		}
		if(n==2)
		{
			printf("3\n");
			continue;
		}
		result=0;
		for(j=1;j<=n-1;j++)
		{
			sum=1;
			for(i=1;i<=j;i++)
			{
				sum=sum*(n-1-i+1)/i;
				
			}
			result=result+sum*(j+1);
		}
		result=result+1;
		printf("%d\n",result);
	}
	return 0;
}