409_D. Big Data
Little Petya wanted to give an April Fools Day present to some scientists. After some hesitation he decided to give them the array that he got as a present in Codeforces Round #153 (Div.2). The scientists rejoiced at the gift and decided to put some important facts to this array. Here are the first few of the facts:

  * The highest mountain above sea level in the world is Mount Everest. Its peak rises to 8848 m. 
  * The largest board game tournament consisted of 958 participants playing chapaev.
  * The largest online maths competition consisted of 12766 participants.
  * The Nile is credited as the longest river in the world. From its farthest stream in Burundi, it extends 6695 km in length.
  * While not in flood, the main stretches of the Amazon river in South America can reach widths of up to 1100 km at its widest points.
  * Angel Falls is the highest waterfall. Its greatest single drop measures 807 m.
  * The Hotel Everest View above Namche, Nepal — the village closest to Everest base camp – is at a record height of 31962 m
  * Uranium is the heaviest of all the naturally occurring elements. Its most common isotope has a nucleus containing 146 neutrons.
  * The coldest permanently inhabited place is the Siberian village of Oymyakon, where the temperature of -68°C was registered in the twentieth century.
  * The longest snake held in captivity is over 25 feet long. Its name is Medusa.
  * Colonel Meow holds the world record for longest fur on a cat — almost 134 centimeters.
  * Sea otters can have up to 10000 hairs per square inch. This is the most dense fur in the animal kingdom.
  * The largest state of USA is Alaska; its area is 663268 square miles
  * Alaska has a longer coastline than all of the other 49 U.S. States put together: it is 154103 miles long.
  * Lake Baikal is the largest freshwater lake in the world. It reaches 1642 meters in depth and contains around one-fifth of the world’s unfrozen fresh water.
  * The most colorful national flag is the one of Turkmenistan, with 106 colors. 

Input

The input will contain a single integer between 1 and 16.

Output

Output a single integer.

Examples

Input

1


Output

1


Input

7


Output

0
```python
x = int(input())
v = [1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0]
print(v[x-1])

```