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