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

Solution:

include <iostream>
#include <iomanip>
#include <cstdio>
#include <set>
#include <vector>
#include <map>
#include <cmath>
#include <algorithm>
#include <memory.h>
#include <string>
#include <cstring>
#include <sstream>
#include <cstdlib>
#include <ctime>
#include <cassert>

using namespace std;

const int ans[17] = {0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 0};

int main() {
int n;
scanf("%d", &n);
printf("%d\n", ans[n]);
return 0;
}