题目描述

细胞学说认为生物是细胞构成的，细胞是生命的结构单位，细胞只能由细胞分裂而来。1个细胞，第1次分裂成2个，第2次分裂成4个……试编一程序，算一算输入n次，每次分裂成几个？

输入格式

输入n代表分裂n次

输出格式

输出每次分裂生成的细胞数

输入样例 #1

5

输出样例 #1

2
4
8
16
32

输入样例 #2

1

输出样例 #2

2

输入样例 #3

2

输出样例 #3

2
4

数据范围

输入数据满足题目正文及输入格式中给出的约束。