现在小来想从坐标为(1,1)的站点（左上角）坐无人驾驶汽车到坐标为(M,N)的站点，为了体验无人驾驶的美妙感觉，他希望游览过程中，总共经过P个接泊路线（重复游览可以按多次计算次数），现在问他有多少种旅行方法可以满足要求。输出结果对1000007取余。
（注意旅行次序相同的方案当成同一种方案）
