Legs

Legs

Description

Skoki likes to count legs. All kinds of legs! Bear legs, human legs, chicken legs.

Skoki is also a magician. He once made an incantation which sent him to another universe. There chickens have 7 legs, bears have 2 and humans have 5.

The inhabitants of that universe were really big and Skoki was able to see only their legs because everything else was hidden by clouds. Skoki decided to count the legs and calculate the number of possible combinations of chicken, bears and humans.

Input

Input data is read from the standard input (the console)

  • On the only input line a number N is given: the number of legs that Skoki sees.

Output

Print to the standard output

  • Print the number of possible combinations on a single line

Constraints

  • 2 <= N <= 2000

Sample test

Input

17

Output

4