У великому місті шириться чутки. На початку їх знали лише 3 людей, але щодня кількість людей, які чули про них, подвоєються.
Напишіть програму, яка показуватиме кількість людей, які почули чутки, поки це число не перевищить 100 000 (населення міста).

Результат має виглядати так:

3
6
12
...
98304