Намистинки червоного, синього та зеленого кольорів зібрані разом і утворюють циклічне намисто з \textbf{n }(\textbf{0 }< \textbf{n }< \textbf{40}) намистинок. Якщо знехтувати повтореннями, отриманими у результаті повороту навколо центру та відображеннями відносно осей симетрїї, то скільки різних намист можна утворити? \InputFile Кожен рядок є окремим тестом і містить значення \textbf{n }(\textbf{0 }< \textbf{n }< \textbf{40}). \textbf{n }= \textbf{-1} позначає кінець вхідних даних. \OutputFile Для кожного тесту вивести у окремому рядку кількість різних намист.