Задано просте число n. Оберненим до числа i (1≤i<n) називається таке j, що i∗j=1 (mod n). Можна довести, що для кожного i існує єдине обернене.
Для усіх допустимих i знайдіть обернені до них числа.
Одне просте число n (2≤n≤106).
Виведіть n−1 число. i-им виведіть число, обернене до i.