Берілген \(n\) санынан аспайтын барлық екінің дәрежелерің көрсетіңіз.

Input

\(n\) натурал саны енгізіледі.

Output

Есептің жауабын шығарыңыз.

Sample Input 1

50

Sample Output 1

1 2 4 8 16 32