\textbf{1-}dən\textbf{ N-}dək (\textbf{N=4} nümunəsində) ədədləri sıra ilə yazaq: \textbf{1} \textbf{2} \textbf{3} \textbf{4} Onun altında hər biri öz üzərindəki iki ədədin hasilinə bərabər olan (\textbf{N-1}) sayda ədədləri sıra ilə yazırıq: \textbf{1} \textbf{2} \textbf{3} \textbf{4} \textbf{2} \textbf{6} \textbf{12} Bir ədəd qalmayana qədər sıranı davam etdiririk: \textbf{1} \textbf{2} \textbf{3} \textbf{4} \textbf{2} \textbf{6} \textbf{12} \textbf{12} \textbf{72} \textbf{864} Beləliklə, təpə nöqtəsində \textbf{864} ədədi olan çevrilmiş piramida alırıq. \InputFile Giriş verilənlərinin birinci sətrində \textbf{N} (\textbf{2} <= \textbf{N} <= \textbf{50}) ədədi yerləşir. \OutputFile Oturacağı \textbf{N} ədəddən ibarət olan piramidanın ən aşağıda olan ədədinin birinci rəqəmini çıxışa verin.