Migrated from Lutece 959 猴子吃桃

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

猴子天性爱吃桃，有$1$天$1$只猴子无意中发现了$1$棵桃树，树上结满了桃子，当即摘吃了树上整个桃子总数的$\frac{2}{3}$，不过瘾，禁不住又多摘吃了一个；第$2$天它再次来到桃树下，摘吃了树上剩下桃子总数的$\frac{2}{3}$，又多摘吃了$1$个；就这样，它每天都来$1$次，摘吃树上剩下桃子总数的$\frac{2}{3}$外加$1$个。到第$n$天它来到树下时，发现树上只剩下$1$个桃子。试问它发现这棵树时树上总共有多少个桃子。

Input

输入只有一个正整数$n$，占一行。$2\le n\le 30$

Output

输出有一行，分别是第$1$天、第$2$天、...、第$n$天开始时桃树上桃子的数目。注意每个数字后有一个空格。

Samples

5

201 66 21 6 1

Note

数据可能很大，请用long long数据类型。在Dev C++调试时输出格式用%I64d，提交时请改为%lld。

Resources

wxiaoping 2009年C语言第七次上机