题目描述

给定 $n$ 和 $p$，求 $1 \sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。

输入描述

一行两个正整数 $n$ 和 $p$。

• $1 \leq n \leq 3 \times 10^6$
• $n < p < 20000528$
• $p$ 为素数。

输出描述

输出 $n$ 行，第 $i$ 行表示 $i$ 在模 $p$ 下的乘法逆元。

##示例

输入

10 13

输出

1
7
9
10
8
11
2
5
3
4