题目描述

有一只淘气的猴子第1天的时候摘了N个桃子，当天吃掉了其中的一半，晚上没有忍住又多吃了1个解馋。同样第2天他由吃了剩下的一半，加1个，找这个吃法，每天都吃前一天剩下的桃子的一半又多1个，到了第M天，发现只剩下1个桃子了。现在给你M天，请打印这M天桃子数量的变化。

输入格式

每行一个整数M(1<=M<=20)

输出格式

依次输出第M天 M-1天 M-2天...第1天桃子的个数，中间用空格隔开（最后面不要空格）

3

1 4 10