Обратные

Дано простое число $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$.

Примеры