Write a program that reads one non-negative integer, n.

Print the powers of 2 from 2^0 up to 2^n.

Each value should be printed on a separate line.

Input

The input contains one non-negative integer, n.

Output

Output n + 1 lines.

The first line should be 2^0.

The last line should be 2^n.

Sample Input

4

Sample Output

1
2
4
8
16