\begin{problem}{Секретная лаборатория}{baskerville.in}{baskerville.out}{3 секунды}{64 мегабайта}

%Автор задачи: Демьянюк Виталий
%Автор условия: Демьянюк Виталий
На территории военной базы <<Баскервиль>> находится секретная многоэтажная лаборатория. Каждый этаж содержит ровно $n$ 
пронумерованых комнат.
Для каждой пары комнат с номерами $i$ и $j$ существует не более одного коридора, по которому можно пройти из комнаты $i$ в комнату $j$. 
По каждому коридору разрешено двигатся только в одном направлении. 

Этаж называется безопасным, если после выхода из любой комнаты в нее уже нельзя вернуться.
Лаборатория состоит только из безопасных этажей, при этом все этажи различны. Два этажа называются различными       
если существуют  $i$ и $j$, такие что на одном из этажей есть коридор ведущий из комнаты $i$ в комнату $j$, а на другом такого коридора 
нет. 

Помогите Шерлоку и доктору Ватсону узнать, какое максимальное число этажей может быть в лаборатории. Из-за того, что ответ может быть 
очень большим,
вам необходимо найти остаток от деления максимального возможного количества этажей на $10^9+7$.

                                                                 
\InputFile
Единственная строка входного файла содержит одно целое число $n$ ($1 \le n \le 6500$)~--- количество комнат в этаже. 

\OutputFile
Выведите максимальное возможное количество этажей, взятое по модулю $10^9+7$.

\Examples
\begin{example}%
\exmp{
3
}{
25
}%
\end{example}

\Note
Решения, работающие в случаях, в которых $n$  не превышает $5$, будут оцениваться в $20$ баллов.

Решения, работающие в случаях, в которых $n$  не превышает $100$, будут оцениваться в $60$ баллов.

Решения, работающие в случаях, в которых $n$  не превышает $1000$, будут оцениваться в $85$ баллов.
\pagebreak

Ниже приведены все возможные этажи из примера

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.01}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.02}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.03}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.04}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.05}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.06}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.07}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.08}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.09}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.10}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.11}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.12}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.13}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.14}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.15}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.16}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.17}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.18}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.19}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.20}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.21}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.22}}
\end{center} 

\begin{center}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.23}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.24}}
\fbox{\includegraphics{../problems/baskerville/statement/pics/pic.25}}

\end{center} 








\end{problem}

