509007 - 致命禽流感

【题目描述】致命禽流感（DNA）

高致病性禽流感病毒是由两种非常简单的基因组成的，分别表示为 101 和 111。很不幸，某国鸡的DNA只由0和1两种组成。假如一只鸡含有病毒两种DNA中的一个，这只鸡就可能被感染。 假如鸡的基因长度为 L，显然，就有 2L 种基因不同的鸡。问这些鸡中，有多少不会被感染？

一行为DNA的长度 L ( L≤10^9 )。

一行，输出不会被感染的基因个数 mod 2008 的值。