求递推公式f(n)=f(n-1)+2f(n-2)+3f(n-3)的第n项的值，其中f(1)=0，f(2)=1，f(3)=1. 该值会很大，输出f(n)模100000007的值。
一个正整数n.
f(n)模100000007的值。
4
3
10
561
对所有的数据,1<=n<=10000