Lotto number frequency

Given a number n from 1 to 45, print how often n appears among the six main winning numbers of 700 fixed Nanum Lotto rounds. The counts are precomputed constants.

Easy2ImplementationArrayNo attempts yetTime limit1sMemory limit256 MB

Description

Examples5

Problem

Count how many times $n$ ( $1 \le n \le 45$ ) appears among the Nanum Lotto winning numbers drawn from round 1 (December 7, 2002) through round 700 (April 30, 2016). Bonus numbers are excluded.

Input

The first line contains $n$ ( $1 \le n \le 45$ ).

Output

Print how many times $n$ appears among the winning numbers of rounds 1 through 700, not counting bonus numbers.