月月给华华出题
题号：NC23048
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

因为月月是个信息学高手，所以她也给华华出了一题，让他求：

但是因为这个式子实在太简单了，所以月月希望华华对N=1,2,...,n各回答一次。华华一脸懵逼，所以还是决定把这个问题丢给你。

输入描述:

一个正整数n。

输出描述:

输出n行，第i行表示N=i时的答案。
示例1

输入

复制 
6

输出

复制 
1
2
4
6
11
11

备注:


请注意输出的效率