题目描述

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

输入格式

一个整数 n。

输出格式

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

数据范围

1≤n≤10000

输入样例：

6

输出样例：

13