Doris 刚刚学习了 fibnacci 数列，用 表示数列的第 项，那么：

Doris 用老师的超级计算机生成了一个 的表格，第 行第 列的格子中的数是 ，其中 表示 与 的最大公约数。

Doris 的表格中共有 个数，她想知道这些数的乘积是多少。

这些数的乘积实在是太大了，所以 Doris 只想知道乘积对 取模后的结果。