Competitions

# Exponentiation

# Inverse

Prime number **n** is given. The inverse number to **i** (**1** ≤ **i** < **n**) is such number **j** that **i** * **j** = **1** (mod **n**). Its possible to prove that for each **i** exists only one inverse.

For all possible values of **i** find the inverse numbers.

#### Input

One prime number **n** (**2** ≤ **n** ≤ `10`

).^{6}

#### Output

Print **n** - **1** numbers. The **i**-th printed number should be the inverse to **i**.

Input example #1

5

Output example #1

1 3 2 4