В зоопарке N клеток выстроены в ряд. В зоопарке, кроме прочих обитателей, живут две мартышки, Слава и Юра. Слава и Юра всегда были большими друзьями и сидели в соседних клетках, но теперь они поссорились и больше не хотят видеть друг друга. Смотритель уже собрался переселить их в соответствии с их желанием, однако возникла проблема. Слава и Юра — очень образованные мартышки (каждый из них закончил аж по восемь классов!), и они непременно хотят знать, сколько всего существует способов расселить их так, чтобы их клетки не были соседними, и уж конечно их клетки должны быть различными. Можно считать, что все N клеток доступны, остальные обитатели зоопарка готовы переехать куда угодно.

   Смотритель попытался было сосчитать сам, но сбился со счёта где-то в районе бегемотов. И совершенно определённо, без вашей помощи ему не справиться!

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

   В первой строке входных данных находится число N (2 <= N <= 100) — количество клеток в зоопарке.

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

   Выведите одно число — количество способов поселить Славу и Юру в разные клетки так, чтобы эти клетки не были соседними.