实现如下的f(x)函数：

$$F(x) = \begin{cases}0\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\text {x≤0} \\ 1\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\quad\text {x=1}\\ 2*F(\frac x2)+F(\frac x2-1) \ \quad\quad\quad\text {x>1,x\%2=0}\\ 3*F(\frac {x+2}2)-1 \quad\quad\quad\quad\quad\quad\text {x>1,x\%2=1}\\ \end{cases}$$

输入格式

输入1 个整数 n(1≤n≤100)。

输出格式

输出$f_n$ 的值。

#include <iostream>
using namespace std;
// 从这里开始写代码

int main() {
    int n;
    cin >> n;
    cout << f(n) << endl;
    return 0;  
}