有一个长为N宽为2的墙壁，用两种转头：一种长2宽1，另一个是L型能覆盖3个单元。如下图： [IMG]http://jsoi.jzhx.net/web/web/wwwroot//wxdfiles/2028.jpg[/IMG] [IMG]http://192.168.21.227/web/web/wwwroot//wxdfiles/2028.jpg[/IMG] 给定N，要求计算2*N的墙壁的覆盖方法。

一个整数N（1<=N<=1000000），表示墙壁的长。

输出覆盖方法，输出的结果对10000取模。

13

3465