小明最近喜欢玩一个游戏，名字叫做pynoi，游戏里面有三根长细柱A B C，A柱上放着3n个中间有孔的秤砣，共有n个不同的大小，每个尺寸都有三个完全相同的秤砣，而且是不加以区分的，现在要把这些秤砣移动到C上，过程中可以放在B上暂存。规则如下：

(1)每次只能移动一个秤砣； (2)A、B、C三根细柱上的秤砣都要保持上小下大的顺序；

设Pn为3n个秤砣完成上述任务所需的最少移动次数，你的任务是：帮小明写一个程序，对于输入的n，计算并输出Pn mod 10007的结果。（0<n<=1000）