1713: 病毒入侵
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：11
题目描述
H5N1型高致病性禽流感击了bzbz国，不可避免的，bzbz 国的大量鸡死于流感。经过数周的紧急研究，鸡健康组织终于发现，病毒是由两种非常简单的基因组成的，分别表示为 101 和 111。很不幸，bzbz国鸡的 DNA 只由 0 和 1 两种组成。假如一只鸡含有病毒两种DNA中的一个，这只鸡就可能被感染。 假如鸡的基因长度为 L，显然，就有 2^L 种基因不同的鸡。问这些鸡中，有多少不会被感染？
输入
一行为DNA的长度 L ( L<=10^9 )。
输出
一行，输出不会被感染的基因个数 Mod 2008 的值。
样例输入 复制
4样例输出 复制
9