Cho số nguyên dương ~n~, hãy tìm số Tribonacci thứ ~n~.

Số Tribonacci thứ ~i~ được định nghĩa như sau: ~ \begin{equation} f_i = \begin{cases} 0 & \text{nếu $i < 3$}\\ 1 & \text{nếu $i = 3$}\\ f_{i - 1} + f_{i - 2} + f_{i - 3} & \text{nếu $i > 3$} \end{cases} \end{equation} ~

Input

Gồm một số nguyên dương ~n~ duy nhất (~n \leq 40~).

Output

In ra số Tribonacci thứ ~n~.

Sample Test 1

Input:

4

Output:

1

Sample Test 2

Input:

10

Output:

44