题目描述

一个有规律的数列，其前6项分别是1,3,7,15,31,63。规律如图所示，编程输出这个数列的前n项。

输入

一个整数n

输出

输出这个数列的前n项数值，数与数之间加个空格

样例输入

3

样例输出

1 3 7