我们称一个长度为 的数列是有趣的，当且仅当该数列满足以下三个条件：
现在的任务是：对于给定的 ，请求出有多少个不同的长度为 的有趣的数列。因为最后的答案可能很大，所以只要求输出答案 的值。
输入文件只包含用空格隔开的两个整数 和 。输入数据保证
输出格式 仅含一个整数，表示不同的长度为 2n 的有趣的数列个数 mod P 的值。
3 10
5
对应的 个有趣的数列分别为 。
的数据满足
的数据满足 且 。
