104002 - 逆序输出数组

有一个由整数组成的数组,数组元素为n个,其中a[0]=2、a[1]=4、……、a[n]=2×a[n-1],试编程逆序输出各数组元素。

Input

输入一个整数n(2\le n\le50)

Output

逆序输出各数组元素,每个数组元素一行。

Examples

Input

3

Output

8
4
2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题