考研机试题：骨牌

描述

用 1×2 和 2×1 的骨牌铺满大小为 2×n 的地板，请问共有多少种不同铺法。

输入描述:

一个整数 n。

1≤n≤10000

输出描述:

一个整数，表示铺法数量对 999983 取模后的结果。

输入

6

输出

13

代码