Prime number is given. The inverse number to is such number that . It's possible to prove that for each exists only one inverse.
For all possible values of find the inverse numbers.
One prime number .
Print numbers. The -th printed number should be the inverse to .