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

You will receive an array of one element as the only parameter of solve(args) function

  • Note: see sample tests

Output

Print to the standard output, i.e. with the console.log() method

  • Print the number of possible combinations on a single line

Constraints

  • 2 <= N <= 2000

Sample test

Input

solve(['17']);

Output

4