病毒入侵(dna.pas/c/cpp)

[问题描述]

H5N1型高致病性禽流感击了bzbz国，不可避免的，bzbz国的大量鸡死于流感。经过数周的紧急研究，鸡健康组织终于发现，病毒是由两种非常简单的基因组成的，分别表示为101和111。很不幸，bzbz国鸡的DNA只由0和1两种组成。假如一只鸡含有病毒两种DNA中的一个，这只鸡就可能被感染。

假如鸡的基因长度为L，就有2^L种基因不同的鸡。问这些鸡中，有多少不会被感染？

[输入格式]

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

[输出格式]

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

[样例输入]

4

[样例输出]

9