Description

Woniuxia Encountered a problem, but he disdained to solve it because of his high IQ. How about you? Can you solve it?

Your task is to judge the formula:$(1+\sqrt{2})^n$ --whether it can be simplified as the following form: $\sqrt{m} +\sqrt{m-1}$.

If it is possible,print: $m\mod{1e9+7}$.

If not,print:”I want to talk a joke.”.

Format

Input

The input will consist a series of integers of $n.(n \leq 10^{18})$。

Output

output $m\mod1e9+7$. ( If it meets the subject requirements),
otherwise print“I want to talk a joke.”

Samples

2

9