Sum 6#9975

Sum 6

1 second
64 megabytes
Very easy

Calculate the sum of the first numbers in the sequence: 1 + 2 + 3 + 5 + 8 + 13 + 21 + \ldots

Input

A natural number , where 1 \leq n \leq 89.

Output

A single number representing the sum of the first numbers in the sequence.

Examples

Example 1

Loading
Loading