Полным \textbf{k}-арным деревом называется \textbf{k}-арное дерево, у которого глубина всех листьев одинакова и степень ветвления всех внутренних узлов равна \textbf{k}. Найти число узлов такого дерева совсем несложно. Для заданных глубины и степени ветвления такого дерева вы должны подсчитать число таких способов нумерации узлов дерева, что метка каждого узла меньше, чем метки всех его потомков. При \textbf{k}=\textbf{2} это свойство задает структуру даных, представляющих собой бинарную кучу очереди с приоритетом. При нумерации дерева с \textbf{N} узлами считайте, что вы можете использовать метки (\textbf{1}, \textbf{2}, \textbf{3}, ..., \textbf{N}-\textbf{1}, \textbf{N}). \InputFile Входной файл содержит несколько строк входных данных. Каждая строка содержит два целых числа \textbf{k} и \textbf{d}. Число \textbf{k} > \textbf{0} задает степень ветвления полного \textbf{k}-арного дерева, а \textbf{d} > \textbf{0} задает глубину полного \textbf{k}-арного дерева. Ваша программа должна работать со всеми парами, для которых \textbf{k} * \textbf{d} <= \textbf{21}. \OutputFile Для каждой строки входных данных выведите одну строку, содержащую целое число, равное числу способов нумерации \textbf{k}-арного дерева, подходящих под условия, приведенные выше.