福海，又称东湖，是圆明园遗址公园中最大的湖。
东湖是圆形的，我们要在东湖的边上建 $n$ 个游船码头，用以建立航线（可能为 $0$ 条航线），航线只能是一个码头到另外一个码头，并且多条航线之间不能相交，共用码头也算相交。
请你计算一下，共有多少建立航线的方案？

一行一个整数 $n$。

由于结果可能很大，你只需要输出这个答案 $\bmod 10007$ 的值。

对于 $30\%$ 的数据：$n \leq 10$。
对于 $50\%$ 的数据：$n \leq 100$。
对于 $100\%$ 的数据：$n \leq 1,000$。