Задано просте число . Оберненим до числа (1 \le i < n) називається таке , що i \cdot j \equiv 1 \pmod{n}. Можна довести, що для кожного існує єдине обернене.
Для усіх допустимих знайдіть обернені до них числа.
Одне просте число (2 \le n \le 10^6).
Виведіть n - 1 число. -м виведіть число, обернене до .
Приклад 1