UOJ Logo 小司码 Online Judge

XSMOJ

第437题   贴瓷砖

统计 下一题 上一题

题目描述

有一块大小是 2 * n 的墙面,现在需要用2种规格的瓷砖铺满,瓷砖规格分别是 2 * 1 和 2 * 2,请计算一共有多少种铺设的方法(只能竖着放)。

输入格式

一行一个整数 n,0<n<1000。

输出格式

一行一个整数,为铺设方案的数量模100007的结果。

样例数据

input


2

output

2

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$