因为月月是个信息学高手，所以她也给华华出了一题，让他求： 但是因为这个式子实在太简单了，所以月月希望华华对N=1,2,...,n各回答一次。华华一脸懵逼，所以还是决定把这个问题丢给你。

输入描述:

一个正整数n。

输出描述:

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

备注:

请注意输出的效率