该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

这是一道模板题。

给定正整数 n 与 p，求 1 ~ n 中的所有数在模 p 意义下的乘法逆元。

Format

Input

一行两个正整数 n 与 p

Output

n 行，第 i 行一个正整数，表示 i 在模 p 意义下的乘法逆元。

Samples

10 13

1
7
9
10
8
11
2
5
3
4

Limitation

1 =<n <= 3e6 ,n < p < 20000528 p 为质数