CF301E Yaroslav and Arrangements

Yaroslav calls an array of $ r $ integers $ a_{1},a_{2},...,a_{r} $ good, if it meets the following conditions: $ |a_{1}-a_{2}|=1,|a_{2}-a_{3}|=1,...,|a_{r-1}-a_{r}|=1,|a_{r}-a_{1}|=1 $ , at that . An array of integers $ b_{1},b_{2},...,b_{r} $ is called great, if it meets the following conditions: 1. The elements in it do not decrease $ (b_{i}

The single line contains three integers $ n $ , $ m $ , $ k $ $ (1

In a single line print the remainder after dividing the answer to the problem by number $ 1000000007 $ $ (10^{9}+7) $ .