D. Большие данные
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Маленький Петя решил подарить некоторым ученым что-нибудь на 1 апреля. Поразмыслив как следует, он остановился на том массиве, который ему подарили на раунде #153 (Div.2). Некоторые ученые обрадовались и решили немедленно записать в массив несколько очень важных фактов. Вот некоторые из них:

  • Самая высокая гора над уровнем моря — Эверест. Ее вершина находится на уровне 8848 метров.
  • В самом большом турнире по настольным играм 958 участников сражались в чапаева.
  • В самом большом онлайн-соревновании по математике участвовало 12766 человек.
  • Нил — самая длинная река в мире; от исток в Бурунди он насчитывает 6695 километров в длину.
  • Основная часть Амазонки достигает 1100 километров в самом широком месте — конечно, не во время разлива.
  • Водопад Анхель — самый высокий в мире водопад; высота его непрерывного падения — 807 метров.
  • Отель Эверест-Вью над Намче, Напал — деревней, ближайшей к базовому лагерю для подъема на Эверест — расположен на рекордной высоте: 31962 метров.
  • Уран — тяжелейший из элементов, встречающихся в природе. В ядре его самого распространенного изотопа содержится 146 нейтронов.
  • Самый холодный населенный пункт — сибирская деревня Оймяко́н, где в двадцатом веке зарегистрирована температура -68°C.
  • Самая длинная змея, содержащася в неволе, имеет длину более 25 футов. Ее зовут Медуза.
  • Полковник Мяу — рекордсмен по длине меха среди кошек. Шерстинки его меха достигают 134 сантиметров в длину!
  • Мхе морских выдр достигает плотности 10000 волосков на квадратный дюйм. У выдр самый густой мех в мире животных.
  • Самый большой штат США — Аляска, площадью 663268 квадратных миль.
  • Длина береговой линии Аляски больше, чем длина береговой линии всех остальных 49 штатов, вместе взятых: 154103 миль.
  • Озеро Байкал — самое крупное пресноводное озеро в мире. Оно достигает 1642 метров в глубину и содержит одну пятую мировых запасов незамерзшей пресной воды.
  • Самый цветной национальный флаг — у Туркменистана; на нем присутствует 106 цветов.
Входные данные

Входные данные состоят из одного целого числа (от 1 до 16, включительно).

Выходные данные

Выведите одно целое число.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
7
Выходные данные
0