# Count as I count

Difficulty : Easy

Community success rate: 71%

Approved by bbb000bbbyyy an anonymous CodinGamer an anonymous CodinGamer

A higher resolution is required to access the IDE

- 217

## Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

## Statement

## Goal

In recent years a very old game has become more and more famous: Mölkky. It is an authentic Finnish game that combines skill and luck. The goal is simple. Players must throw a wooden cylinder called Mölkky, in order to knock down the pin group (consisted of 12 pins numbered from 1 to 12) located 3 or 4 meters from the pitcher to score points and reach exactly 50 points.Points are scored in this way:

- If a player knocks down only one pin, he scores the number of points marked on that pin.

- If a player knocks down more than one pin, he scores the number of pins knocked down (the numbers marked on the pins become irrelevant).

**The purpose of this puzzle is to know how many possibilities there are to make**50 points from an initial score in 4 rounds or fewer.

We count only those possibilities which do not exceed 4 rounds, otherwise, the player would take too long to succeed and risk losing the game.

Also, we count only those possibilities where in each round at least 1 pin is knocked down, that is, at least 1 point is scored.

Example

When

If we start from a score of 47 then the possibilities are:

P1 P1 P1

P2 P1

P1 P2

2 P1

P1 2

P3

3

There are 7 possibilities.

Input

An integer

`N`that matches the initial score.Output

An integer corresponding to the number of possibilities to reach 50 from the initial score in 4 rounds or fewer.

Constraints

0 ≤

`N`≤ 49Example

Input

47

Output

7

A higher resolution is required to access the IDE