Дано простое число $n$. Обратным к числу $i~(1 \le i < n)$ называется такое $j$, что $i * j = 1~(mod~n)$. Можно доказать, что для каждого $i$ существует единственное обратное. Для всех допустимых $i$ найдите обратные к ним числа. \InputFile Одно простое число $n~(2 \le n \le 10^6)$. \OutputFile Выведите $n - 1$ число. $i$-ым следует вывести число, обратное к $i$.