递增序列
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个正整数 n ，请构造一个长度为 n 的序列。
该序列需要满足以下条件：
1. 序列的所有元素都是小于等于 {10}^9 的正整数。
2. 对于任意的 r \in [2,n] ，都有 \overline{[1,r-1]} < \overline{[1,r]} 。
其中 \overline{[1,r]} 表示区间 [1,r] 中所有元素的平均数。

输入描述:

第一行有一个整数 n\ (\ 2 \leq n \leq 100\ ) ，代表序列的长度。

输出描述:

输出一行，共 n 个正整数，代表你构造的序列。
示例1

输入

复制 
5

输出

复制 
1 2 4 8 16

说明

\overline{[1,1]} = 1
\overline{[1,2]} = 1.5
\overline{[1,3]} = 2.333...
\overline{[1,4]} = 3.75
\overline{[1,5]} = 6.2
平均数严格递增。