Percentage

Péter has $G$ red and $G$ white balls. He selects $A$ and $B$ of them, respectively. We know that for a $H\le A+B$, and for a non-negative number $a$, with $a\le A$ and $H-a\le B$, the probability of drawing exactly $a$ red balls in $H$ draws without replacement is: $$\frac{\binom{A}{a}\binom{B}{H-a}}{\binom{A+B}{H}}$$

Péter noticed that this value sometimes corresponds exactly to $x\%$, where $0≤x≤100$ is an integer, meaning, for example, $42\%=0.42$.

He wants to know, for a given $G$, which whole percentage values can be calculated exactly as probabilities in this way if he considers all possible combinations of $A,B,a,H$. According to Peter, concepts like impossible or absolutely certain don’t exist, so he’s only interested in whole percentage values between $1$ and $99$.

Let’s help him find the answer!

Input specification

A single line with number $G$.

Output specification

The list of achievable percentage values between $1$ and $99$, inclusive, for the given $G$, sorted in ascending order. Separate the numbers with spaces.

Constraints

$1\le G \le 30$

Sample input 1

1. 10

download as text file

Sample output 1

1. 5 10 15 20 25 30 40 45 50 60 70 75 80 90

download as text file

Sample input 2

1. 15

download as text file

Sample output 2

1. 5 10 11 14 15 20 22 24 25 26 28 30 35 39 40 42 44 45 48 50 52 55 56 60 65 70 75 80 90

download as text file

Sample input 3

1. 20

download as text file

Sample output 3

1. 5 7 10 11 12 14 15 20 22 24 25 26 28 30 32 35 36 38 39 40 42 44 45 48 50 51 52 55 56 57 60 64 65 68 70 72 75 76 80 85 90 95

download as text file