题目背景

这是一道基础模板练习题。

题目描述

给定正整数 $n$ 和 $p$，请依次求出 $1,2,\ldots,n$ 在模 $p$ 意义下的乘法逆元。

所谓 $a$ 在模 $p$ 下的乘法逆元，是指满足 $a \cdot x \equiv 1 \pmod{p}$ 的整数 $x$。

输入格式

输入一行两个正整数 $n$ 和 $p$，以空格分隔。

输出格式

输出 $n$ 行。第 $i$ 行输出整数 $i$ 在模 $p$ 下的乘法逆元。

样例

10 13

1
7
9
10
8
11
2
5
3
4

提示

全部数据满足 $1 \le n \le 3 \times 10^6$，$n \lt p \lt 20000528$。

输入保证 $p$ 是质数。