有一个镜子盒，它包含 行 列，共 个方格。每个方格中可以选择放置一面镜子，也可以不放置镜子。
若放置镜子，则镜子在方格内从左下角到右上角呈对角线方向排列，即形如 /。镜子的两侧都会反射光。
你可以从镜子盒外围的 个端口中任选一个，垂直于边界向镜子盒内发射一道激光，并观测激光最终从哪个端口射出。
端口编号方式如下：
- 上边界从左到右编号为 ；
- 右边界从上到下编号为 ；
- 下边界从右到左编号为 ；
- 左边界从下到上编号为 。
从上边界射入时，光线向下进入；从右边界射入时，光线向左进入；从下边界射入时，光线向上进入；从左边界射入时，光线向右进入。
给定 ，你需要求出一共有多少种可能的完整实验结果。
也就是说，对于所有 个端口分别射入激光，记录每条光线的射出端口。不同的完整实验结果视为不同方案。
答案对 取模。
