题目描述

从数字1开始，按照从小到大排序生成一个数字序列，该数字的序列的规律是第一个数字固定为1，第二个数字是第一个数字的三倍，第三个数字是第二个数字加上2的值，第四个数字又是第三个数字的三倍，同理第五个数字是第四个数字加上2的值，以此类推...

输入格式

输入一个正整数n，表示需要生成的序列长度

输出格式

输出符合条件的该数字序列

样例

输入样例 1

5

输出样例 1

生成的序列: 1 3 5 15 17

输入样例 2

0

输出样例 2

生成的序列:

输入样例 3

10

输出样例 3

生成的序列: 1 3 5 15 17 51 53 159 161 483