Папа у Васи силён в математике. В последнее время папа заинтересовался такими объектами, как "красивые" ориентированные графы. "Красивым" он называет ориентированный граф, удовлетворяющий следующим условиям: \begin{enumerate} \item Граф содержит ровно \textbf{N} узлов и \textbf{N−1} дугу. \item Ровно у одной вершины графа нет ни одной входящей дуги. \item Граф не содержит ориентированных циклов. \end{enumerate} Папа говорит, что два "красивых" графа изоморфны, если можно перенумеровать вершины первого графа таким образом, чтобы получился второй граф. Папа выбирает целое число \textbf{N}, запасается чистой бумагой и рисует на каждом листе ровно по одному <<красивому>> графу. При этом он следит, чтобы никакие два из нарисованных им графов не были изоморфны. Зная число \textbf{N}, найдите, каким количеством листов бумаги должен предусмотрительно запастись Васин папа. \InputFile В единственной строке расположено целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50}). \OutputFile Выведите количество "красивых" графов с заданным числом вершин.