\textit{Ага, вот: <<Особые приметы: очень любит рыбий жир, при звуках флейты... теряет волю>>.}

Коллега и Шеф готовятся к операции по захвату слона. Они уже раздобыли индийскую флейту, а сейчас пытаются \textit{усилить} запах рыбьего жира. Шефу известно, что органическая структура рыбьего жира состоит из двух деревьев, по $n$ молекул в каждом. Напомним, что деревом называется связный неориентированный граф без циклов.

Шеф хочет провести \textbf{ровно одно} ребро, соединяющее какую-то молекулу первого дерева с какой-то молекулой второго. Запах \textit{усилится}, если после добавления такого ребра расстояние между любыми двумя молекулами \textbf{не превосходит} $k$. Расстояние между молекулами определяется как минимальное количество рёбер, которые надо пройти от одной молекулы до другой.

Помогите Шефу посчитать количество способов провести ребро, чтобы запах рыбьего жира \textit{усилился}.

\begin{center}
\includegraphics{pic3.png}
\end{center}
