赤壁的妖术师

赤壁之战中的周瑜被称为赤壁的火神，请问你又知不知道赤壁的妖术师呢？

无错就是神诸葛亮，三国杀中是这么形容的，究竟有多妖？

因为他已经计算好风向，风速，就等周瑜放火了，他根据每个火种有4秒自燃时间，从而推算出具体的火种数目，由于风速稳定，每个火种从点燃开始的第4秒就可以开始蔓延出2个火种，并且以后的每一秒都会蔓延出2个火种。

要求编程对于输入的秒数n , (从第一秒开始周瑜燃点了第一个火种),求出n秒后有多少个火种了？

假设周瑜只放一次火种，期间火种不会熄灭。

输入
一个整数sum (sum < 100)，表示输入的测试数据总数。

接着sum行，每行一个整数n，表示n（n<101）秒。

输出
输出n秒后的火种数，由于数量太大，神诸葛只想知道最后的6位数字。

对于每一组测试数据输出首先输出"Case #: "，没有双引号，#为测试数据的组数,接着结果，每组结果占一行。

样例输入
4
1
5
7
13

样例输出
Case 1: 1
Case 2: 5
Case 3: 13
Case 4: 309

大家帮帮忙，注意下题目要求，用C语言，递归做。

#include "stdio.h"
int huozhong(int n)
{
if(n == 1|| n == 2||n == 3)
return 1;
else
return huozhong(n-1)+2*huozhong(n-3);
}
int main(void)
{
int n;
int m;
int i = 1;
scanf("%d",&n);
while(i <= n)
{

scanf("%d",&m);
printf("Case%d:%d\n",n,huozhong(m));
i++;
}
}