\includegraphics{https://static.e-olymp.com/content/6d/6d8c71e87f9a3466ba88cfda34552312d7f672f7.jpg} Розглянемо зони \textbf{z_i} на площині, які складаються з трикутників. Перша зона \textbf{z_1} складається з двох прямокутних рівнобедрених трикутників, які утворюють квадрат. Зона \textbf{z_\{n+1\}} отримується із зони \textbf{z_n} так: на катетах кожного трикутника із зони \textbf{z_n} будуються два рівнобедрених прямокутних трикутники. Якщо при цьому новий трикутник попадає у зону з меншим номером, то він не береться. Об'єднання отриманих трикутників і складає зону \textbf{z_\{n+1\}}. Ваша задача - знайти кількість простих многокутників, з яких складається зона \textbf{z_n}. \InputFile У вхідному файлі записано число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2000}). \OutputFile У вихідний файл виведіть єдине число - кількість простих многокутників, з яких складається зона \textbf{z_n}.