有一个 的地板，现在要用 和 的骨牌铺满地板。 请问共有多少种不同的铺法？ 结果需要对 取余。

输入描述:

输入一个整数 。数据范围：

输出描述:

输出一个整数，表示总的铺法数量模 的结果。