测试数据来自 zenkids01/1034

这场流行病什么时候结束？ 作为生物医学专家， 他需要预测病毒的发展。

挑战

请写一个程序， 帮助预测病毒在生物体内的发展。
假设病毒发展遵循这个规律： 刚开始时算作第一分钟， 有一个病毒， 以后每分钟， 原有病毒复制一份。
那么第1~第5分钟病毒的数量为：

1
2
4
8
16


你的程序等待用户输入一个整数M(0<M<10000)， 然后按上面的方式，打印各分钟病毒数量， 直到数量达到或超过M，程序结束（达到或超过M的那一行不打印）。

范例输入

16

范例输出

1
2
4
8