题目描述

存在如下数列 1、1、2、4、7、13、24、44、81、149、...，现要求该数列第 $n$ 项的值($n$ 从 $0$ 开始算)。

输入格式

输入包含多组测试数据，每组数据包含一个整数 $n(0\leq n\leq 70)$。