509007 - 致命禽流感

【题目描述】致命禽流感(DNA)

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

输入

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

输出

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

样例

输入

4

输出

9
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题