蒂蒂发现了一个长度为 的正整数序列 ，她想把这个序列吃掉！
可是吃掉不美味的序列会拉肚子，于是她想从这个序列中挑选出一个美味的子序列吃掉。
子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。因此一个长度为 的序列一共有 个子序列。
当相邻两个数的差值过大时，这个子序列的口感会变得不好。因此只有当某个子序列的长度大于等于 ，且任意相邻两个整数之间的差的绝对值 时，蒂蒂才会觉得这个子序列是美味的。
蒂蒂想知道有多少种方法可以吃到美味的子序列！虽然大群的智慧是无穷的，但是为了让问题简单一点，你的答案需要对 取模。