题目背景

等差数列是指从第二项起，每一项与它的前一项的倍数等于同一个常数的一种数列。这个常数叫做等比数列的公比。

题目描述

输入一个整数n，输出首项是1，公比是2的等比数列的前n项。

输入格式

一个整数n(1≤n≤30)。

输出格式

n个整数，为等比数列的前n项，相邻两项之间用一个空格分隔。

输入/输出样例

5

1 2 4 8 16

说明/提示

时间1000ms，内存256MiB