star55 has taken CET (Chinese English Test) for many many times, and finally he decides to take CET by using exhausted searching algorithm. After one week's thinking, he realized that all questions in CET have four options, namely A,B,C,D, and only one of them is correct... What a great discovery! Moreover, he gives out an hypothesis that the correct answer must contain even numbers of As, also Cs, and the number of occurrence of A and C can also be 0, since 0 is also an even number. Under this hypothesis, he wants to know how many possible answers are available for him to try.
For example, if CET has 2 questions in all, the possible correct answer can be: BB, BD, DB, DD, AA, CC.
InputThere are multiple test cases. For each case, there is only one line containing an integer n(1<=n<=10^9), representing the number of questions in CET.
OutputFor each case, output the number of possible correct answers. Since the number can be large, you should only output the last two digits of the number.
1 2 3 100 0
2 6 20 32