本题测试样例已经更(jia)新(qiang)。 μ's在九人齐心协力下，影响力越来越大了！ 已知第一天影响力为 ，第二天影响力为 ，从第三天开始，每一天的影响力为前两天影响力的乘积再乘以 的 次方。 用数学语言描述是： 设第 天的影响力为 ，那么 ，，对于 ， 她们想知道第 天影响力是多少？ 由于这个数可能非常大，只需要输出其对 取模的值就可以了。

输入描述:

一行五个正整数： 。    

输出描述:

第 天的影响力对 取模的值。

备注:

1000000007是素数。