Description

给定一个正整数n，输出2^0到2^n的值。

Input

输入一个正整数n(1<=n<=30)。

Output

输出2^0到2^n的值。

Sample Input

3

Sample Output

1 2 4 8

HINT

最后一个数据输出后直接换行，不要再加空格。

Source

NBU OJ