李白打酒
该比赛已结束，您无法在比赛模式下提交该题目。您可以点击“在题库中打开”以普通模式查看和提交本题。
题目描述
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒 斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店或花 次。已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白这一路遇到店和花的顺序，有多少种不同的可能?
注意：壶里没酒（ 斗）时遇店是合法的，加倍后还是没酒；但是没酒时遇花是不合法的。
输入格式
第一行包含一个整数 。
输出格式
输出一个整数表示答案。由于答案可能很大，输出模 （即 ）的结果。
输入输出样例 #1
输入 #1
7
输出 #1
2
说明/提示
【样例说明】
如果我们用 0 代表遇到花，1 代表遇到店， 种顺序如下:
0110000
1000100
【评测用例规模与约定】
对于 的评测用例：。
对于 的评测用例：。