题目背景

每天晨读后，老师会给班级记录一个积分。第 $1$ 天的积分是 $4$，第 $2$ 天的积分是 $3$。从第 $3$ 天开始，当天积分由前两天积分共同决定。

题目描述

记第 $x$ 天的积分为 $g(x)$，规则如下：

$$g(x)= \begin{cases} g(x-1)+\dfrac{g(x-2)}{2}, & x\ge 3\\ 3, & x=2\\ 4, & x=1 \end{cases}$$

给定正整数 $n$，请计算 $g(n)$ 的值，并保留两位小数输出。

输入格式

输入一个整数 $n$。

输出格式

输出一个小数，表示第 $n$ 天的积分，结果保留两位小数。

样例

1

4.00

4

6.50

数据范围

$1 \le n \le 38$