Százalék

Péternek van G piros és G fehér golyója. Választ közülük rendre A és B darabot. Tudjuk, hogy $H\leq A+B$ és egy $a$ nemnegatív szám esetén, melyre $a\leq A$ és $H-a\le B$ fennáll, annak valószínűsége hogy visszatevés nélkül húzva $H$-t a dobozból éppen a piros golyót húzunk: $$\frac{\binom{A}{a}\binom{B}{H-a}}{\binom{A+B}{H}}$$

Péter észrevette hogy ez a mennyiség néha pontosan megfelel $x\%$-nak ahol $0\le x\le 100$ egész szám, értve ezen hogy pl. $42\%=0.42$.

Azt szeretné tudni hogy adott $G$ esetén, ha az összes lehetséges módon kiválasztja az $A,B,a,H$ mennyiségeket akkor összességében milyen egész százalékos mennyiségeket tud a fenti módon kiszámolt valószínüségekkel pontosan kiszámolni. Péter szerint olyan hogy lehetetlen vagy abszolút biztos nem létezik, ezért csak az $1$ és $99$ közötti egész értékek érdeklik.

Segítsünk neki megtalálni a választ!

Bemenet specifikáció

Egyetlen sor a $G$ számmal.

Kimenet specifikáció

Az adott $G$ esetén elérhető $1$ és $99$ közötti százalékos mennyiségek növekvőleg rendezett listája. A számokat üreshellyel válasszuk el egymástól.

Korlátok

$1\le G \le 30$

1. példa bemenet

1. 10

letöltés szöveges állományként

1. példa kimenet

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

letöltés szöveges állományként

2. példa bemenet

1. 15

letöltés szöveges állományként

2. példa kimenet

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

letöltés szöveges állományként

3. példa bemenet

1. 20

letöltés szöveges állományként

3. példa kimenet

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

letöltés szöveges állományként