集训从 开始，到 结束，共 天。
机房中共有 名选手，每位选手有四个属性：
- 游戏时长 ；
- 校服整齐度 ；
- 头发长度 ；
- 性别 。
每一天都有领导前来检查一名选手，领导满意与否取决于相邻两天被检查选手的表现。领导在第 天（）满意当且仅当同时满足：
特别地，在第 天，领导总是满意。
由于领导只会比较当前天与前一天的情况，而不会记住更早的信息，因此只需保证相邻两天的被检查选手满足上述关系即可。
小 想知道，有多少种不同的检查序列（即一个长度为 的数组 ，其中 表示第 天被检查的选手编号），能够使得领导在每一天都满意。
由于答案可能很大，请输出其对 取模的结果。
