题目描述

有 $2 \times n$ 的地板，用 $1 \times 2$ 和 $2 \times 1$ 的骨牌进行铺地板。

问共有多少种铺法。

结果对 $999983$ 取余，$1 \le n \le 10000$。