Рассмотрим строфу стихотворного текста, состоящую из \textbf{n} строчек. В ней все строчки делятся на несколько классов, внутри каждого из которых строки рифмуются между собой. В данной задаче будем рассматривать только такие строфы, в которых каждая строка рифмуется хотя бы с одной другой. Например, для катренов (четверостиший) есть четыре возможных схемы рифмовки, удовлетворяющих условиям предыдущего абзаца. Это схемы \textbf{AABB}, \textbf{ABAB}, \textbf{ABBA} и \textbf{AAAA}. Для заданного размера строфы сосчитайте количество различных рифмовых схем. \InputFile Во входном файле содержится целое положительное число \textbf{n}, не превосходящее \textbf{26}. \OutputFile В выходной файл выведите количество схем рифмовки, применимых к \textbf{n}-стишиям.