题目描述

输入一个小于5000的正整数n，依次输出n、2n、4n、8n...n2^k，当n2^k 大于5000时，再依次输出n2^k、n2^(k-1)...4n、2n、n。

输入格式

一个正整数n(n小于5000)

输出格式

按照要求的若干行整数，分别表示n、2n、4n、8n...n2^k、n2^k、n*2^(k-1)...4n、2n、n。

样例数据

input

1237

output

1237
2474
4948
9896
9896
4948
2474
1237