Обернені

Задано просте число $n$. Оберненим до числа $i(1\le i<n)$ називається таке $j$, що $i\ast j=1(modn)$. Можна довести, що для кожного $i$ існує єдине обернене.

Для усіх допустимих $i$ знайдіть обернені до них числа.

Вхідні дані

Одне просте число $n(2\le n\le 10^6)$.

Вихідні дані

Виведіть $n-1$ число. $i$-им виведіть число, обернене до $i$.

Приклади