一起找规律

一个有规律的数列，其前6项分别是 1，3，7，15，31，63。  请找出数列之间的规律，并编程输出这个数列的前30项。  

Input

无

Output

输出这个数列的前30项，每一项空格隔开

Examples

Input

无

Output

保密

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计