题目二十一：猴子的争斗
【问题描述】
从前在一个森林里，有N只好斗的猴子。一开始，他们互不认识。互不认识的猴子间是无法避免争斗的，而且争斗只会发生在两只互不认识的猴子间。决斗结束后，这两只猴子和他们各自的朋友们通过这场决斗相互间都认识了，争斗便不会再发生在这一大群猴子中的任两只。由于争斗是比较激烈的，所以同一时间内不会有两场决斗一起发生。经过N-1次决斗后，这N只猴子间相互都认识了，现在问有多少种可能的决斗过程。例如N=3，有6种不同的过程：12->13，12->23，13->12，13->32，23->21， 23->31。
【要求】
【数据输入】文件里只有一个整数N(2≤N≤1000)。
【数据输出】输出一个整数，为可能的过程的总数除以10007的余数。
【样例输入】
4
【样例输出】
96
新手求教，不怕代码长，只求能看懂，跪谢各位大神