> #include <stdio.h>
> #include <memory.h>
> 
> __int64 v[50][50];
> 
> __int64 c(int m,int n)
> {
> 	if(n==0||m==n)return 1;
> 	else if(n==1)return m;
> 	else 
> 	{
> 		if(v[m][n]==-1)
> 			v[m][n]=c(m-1,n)+c(m-1,n-1);
> 		return v[m][n];
> 	}
> }
> 
> int main()
> {
> 	int cases ,n,a,b,i,w=0;
> 	__int64 sum=0;
> 	scanf("%d",&cases);
> 	while (cases--)
> 	{
> 		w++;
> 		memset(v,-1,sizeof(v));
> 		sum=0;
> 		scanf("%d",&n);
> 		a=(int)((n+1)/2);
> 		for(i=0;i<=a;i++)
> 		{
> 			b=n-i+1;
> 			sum=sum+c(b,i);
> 		}
> 		printf("Scenario #%d:\n",w);
> 		printf("%I64d\n",sum);
> 		if(cases>0)printf("\n");
> 	}
> 	return 0;
> }