测试数据来自 system/1077

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

现在龙的克隆已成为可能，龙基因由ACTG字母组成，而龙的基因有如下特点：
1、A在基因中的出现为偶数次（包括0）；
2、C的情况也一样；
当n=2时 满足条件的有6个：
TT,TG,GT,GG,AA,CC
你只需给出满足条件的基因数的最后两位数字即可；

格式

输入格式

输入文件给出了若干个n(1<=n<=10^9).最后以0结束。

输出格式

对于输入的n，满足条件的字符串的个数的最后两位数字！

样例1

样例输入1

1
2
3
0

样例输出1

2
6
20

来源

huyichen