小菲和Fib数列

题号：NC222110
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小菲喜欢上了Fibonacci数列，该数列的通项公式为 $f_{1} = 1, f_{2} = 1,f_{i} = f_{i-1}+f_{i-2} ( i \geq 3)$ ，他试图对该数列进行她独特的求和方式，即对数列中所有本质不同的二元组 $(x_i,x_j)\$ 进行如下运算 $(x_i*x_j+1) \%2\$ （%为取模运算）,并对所有本质不同的二元组的运算结果进行加和。
注：本质不同的二元组为组内两个元素的下标是该数列元素下标的唯一组合。例如 $（a_{1},a_{2}）$ 和 $（a_{2},a_{1}）$ 是本质相同的二元组，而 $（a_{3},a_{1}）$ 和 $（a_{2},a_{1}）$ 则是不同的。

输入描述:

输入一个正整数,表示数列元素的个数。

输出描述:

输出一个正整数，表示用小菲的运算方式得到的答案。

示例1

输入

复制

输出

复制

说明

数列为{1,1,2,3}
运算结果为 (1*1+1)%2+(1*2+1)%2+(1*3+1)%2+(1*2+1)%2+(1*3+1)%2+(2*3+1)%2 = 3;