Description

农场主小明一开始有一头母牛，这头母牛很能生，从出生起第四年起每年生一头牛，她生下的小牛也如此，从出生起第四年，每年产下一头牛，但小明对奶牛的数量感到很头疼，于是他请来了你，帮忙计算第N天有几头奶牛。

Input

第一行一个数N(N<=200)

Output

一个数，表示第N天的时候，农场的奶牛的数量

Sample 1

Input

5

Output

3

Limitation

每个测试点1S，空间65536KB
水的可以......