3634: 病毒入侵-训练套题T13T1
Memory Limit：512 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
病毒入侵(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