P16449 [XJTUPC 2026] 怪商一克拉七鲜鱼丸

从前有一对好朋友，他们名叫小移和小换。他们都是远近闻名的排序大师！对于一个长度为 $n$ 的排列 $p_1, p_2,\cdots, p_n$，小移每次操作可以选一个区间将它循环右移一位，而小换每次操作可以交换两个不同元素的位置。 其中，排列 $p_1, p_2,\cdots, p_n$，是指满足 $\{p_1, p_2,\cdots, p_n\}=\{1,2,\cdots,n\}$ 的一个序列。 形式化地， - 小移的每次操作为：选择一段区间 $[l,r]$（$1\le l\le r\le n$），若原区间的元素为 $p_l,p_{l+1},p_{l+2},\dots,p_r$，则操作后这一区间的元素变为 $p_r,p_l,p_{l+1},p_{l+2}\dots,p_{r-1}$； - 小换的每次操作为：选择两个不同的位置 $i,j$（$1\le i

输入共一行，仅包含两个整数 $n$ 和 $mod$（$1\le n\le 150$，$2\le mod \le 10^9+7$），用一个空格分隔。

输出 $n$ 行，每行包含 $n$ 个整数，用一个空格分隔。第 $i$ 行的第 $j$ 个整数表示 $P_{i-1,j-1}$ 对 $mod$ 取模的结果。