老牛生小牛

Time Limit: 1 s Memory Limit: 32 MB

Submission：4395 AC：2063 Score：67.68

Description

设有一对牛（一公一母），从出生第四年起每年生一对牛（一公一母），按此规律，第N年时有几对牛？

Input

输入一个整数N。(1≤N≤50)

Output

第N年时牛的对数

Samples

input

5

output

3