题目描述

有这样一串数列：1，3，7，15，31，63，…… 后一个数与前一个数的差分别是2，4，8，16，32，……，编程输出这个数列的前n项。

输入格式

一个正整数n。

输出格式

n个正整数，表示数列的前n项，用空格隔开。

样例

输入#1

5

输出#1

1 3 7 15 31

数据范围及提示 Data Size & Hint

5=<n<=40