时间限制：1秒　　内存限制：256M

---

【题目描述】

　　新型病毒突然席卷全球，经过专家们研究，发现该病毒是由两种简单的基因组成的，分别表示为101和111。

　　人体DNA是一个长度为 \(L\) 的 01 序列，如果在这个序列中含有病毒两种DNA中的一个，这个人就可能被感染。

　　显然，人可能有 \(2^L\) 种不同的DNA。问这些DNA中，有多少种不会被感染？

【输入格式】

　　一行为DNA的长度 \(L\)。

【输出格式】

　　一行，输出不会被感染的基因个数 \(Mod\ 2005\) 的值。

【输入输出样例】

　Input

4

　Output

9

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤L≤10^9\)。

【来源】

　　Mr.he