Sheauhaw 有 种糖果，每种糖果各一颗。现在 Sheauhaw 邀请小伙伴们来吃糖果，所以需要选一些糖果摆成一个拼盘。
一个拼盘可以有任意多个糖果，但是这只是理论上。Sheauhaw 不喜欢 和 ，于是拼盘中糖果的数量不能为 或 .
所以，实际上可能会有多少种拼盘的摆法呢？将摆法数对 取模后输出.
注意，糖果的顺序不影响拼盘的摆法。
一行三个整数 .
输出答案。
4 1 3
7
拼盘中可以有2个或4个糖果。选两个糖果共有6种选法：; 选四个糖果即全选，只有一种选法。