小 C 是某知名比赛的组织者，该比赛一共有 名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果 位选手的成绩分别是 ，那么他们的排名分别是 。
拥有上帝视角的你知道所有选手的实力，所以在考试前就精准地估计了每个人的成绩，设你估计的第 个选手的成绩为，且由于你是上帝视角，所以如果不发生任何意外的话，你估计的成绩就是选手的最终成绩。
但是在比赛当天发生了不可抗的事故（例如遭受到了外星人的攻击），导致有一些选手的成绩变成了最终成绩的两倍，即便是有上帝视角的你也不知道具体是哪些选手的成绩翻倍了，唯一知道的信息是这样的选手恰好有 个。
现在你需要计算，经过了不可抗事故后，对于第 位选手，有多少种情况满足他的排名没有改变。
由于答案可能过大，所以你只需要输出答案对 取模的值即可。