小慕和小伙伴玩一个抢数字7的游戏。游戏规则是:小慕先报一个(10 < X < 10000),然后小伙伴报下一个数字Y(0 < X - Y < 3),接着小慕再报一个数字Z(0 < Y - Z < 3),两人轮流报数,每次报的数字必须比上一个数字小1或2,直到其中一人报出数字7。报出7的人获胜。在小伙伴获胜的情况下,一共有多少种不同的报数组合?
提示:带虚线的词点一下有通俗解释。
输入描述
起始数字M,如100 10<=M<=10000
输出描述
B能赢得比赛的组合次数
示例
示例 1
输入
10
输出
1
说明:只有一种赢的组合,A起始选择10,B接着选择9,A接着选择8,B接着选择7赢得胜利。
时间限制 1000 ms · 内存限制 128 MB