printf("Case %d:\n",++t);

for(i=1;i<=m;++i)
{
	scanf("%d",&k);
	if(k>n) while(1);
	printf("%I64u\n",d[k]);
}