Марися, на відміну від Степана, навчається на лінгвістичному факультеті РуНУ, і, очевидно, не дуже полюбляє математику і все, що з нею пов’язано. Вона, як і усі студенти факультету, панічно боїться чисел, в яких модуль різниці будь-яких двох сусідніх цифр більше ніж 1 (такі дивні ці мовознавці). Степану вкрай необхідно знайти всі числа, які він може використовувати, щоби не зашкодити психологічному стану Марисі. Але часу до їх зустрічі залишилося зовсім мало, порахуйте хоча б кількість \textit{\textbf{N}}-значних додатніх цілих чисел, які Степан зможе використовувати при зустрічі з Марисею. \InputFile В єдиному рядку записано число \textit{\textbf{N }}\textbf{(1 ≤}\textit{\textbf{ N}}\textbf{ ≤ 20)}. \OutputFile В єдиному рядку виведіть кількість \textit{\textbf{N}}-значних додатніх чисел, які Степан сміливо зможе використовувати при зустічі з Марисею, не завдавши при цьому ніякої моральної шкоди.