医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。
经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。
“红色病毒”问题
Input
多组测试数据。
每组数据输入一个整数n，表示该病毒DNA序列的长度。（1≤n≤10^9）
n=0时表示输入结束，不用做任何处理。
每组数据输入一个整数n，表示该病毒DNA序列的长度。（1≤n≤10^9）
n=0时表示输入结束，不用做任何处理。
Output
每组输出占一行，代表该病毒长度为n的所有可能的DNA序列个数。由于结果可能非常大，你只需输出对10007取余后的结果即可。
Sample Input
1
2
Sample Output
2
6
HINT
DNA序列仅由腺嘌呤（A)，鸟嘌呤（G），胞嘧啶（C），胸腺嘧啶（T）四种核苷酸组成。
当n=2时，所有可能的DNA序列为TT、TG、GT、GG、AA、CC。