數學高校的校花同學康比娜(Combina)很苦惱。平時的追求者太多，害她都不能好好研究數學了! 於是她想了一個辦法－－校花同學出了一道又一道的題目，並言誰能算出這些題目的解答，就答應做那個人的女朋友。
一開始沒有人解出這些題目，於是校花同學的生活終於清靜了......一段時間。直到之後又蹦出了兩個人，讓校花同學又苦惱了起來......
一個是名為皮希和(PCH)的學長，是校內的名人，智商高到爆炸的同時還有著縝密的心思，因此往往都能考慮到題目的每種情況後利用「階乘法」得出答案。
另一名同學則是低批(DP)，他雖然沒有皮西和的智商，卻有十分扎實的計算功底，透過「先算簡易再推導困難情形」的方式，他雖然需要更多的算式，卻也能得出校花題目的正確答案。
不想談戀愛的校花同學只好再出更多的題目，然後兩位追求者又會在一段時間後得出答案，三方就這樣不停的循環......
以下是康比娜校花曾經出過的一個題目：
「已知某池上有 $N$ 片荷葉，其中一片上有一隻青蛙。每過一段時間，青蛙就會跳到另一片荷葉上。請問，經過 $T$ 單位的時間後，這隻青蛙跳回原本荷葉上的方法有幾種?」
身為一名程式設計師，你雖然與康比娜一樣是莫得感情只搞學業的人，卻也很欣賞低批勤能補拙的精神。請寫出一道程式，幫助低批解出這題的答案吧!
輸入僅有一行兩個數字 $N,\ T$，分別是荷葉數量與經過時間。
- $1 \leq NT \leq 4\times10^5$
輸出一個整數，代表青蛙最後跳回最初荷葉的方法數。
青蛙能從某荷葉跳到任一其他所有荷葉，但不會原地跳。例如：若以之有五片荷葉 $A,B,C,D,E$ 且青蛙一開始在荷葉 $A$ 上，那麼經過一單位時間後，青蛙就會跳到 $B,C,D$ 或 $E$ 荷葉上，但不可能仍在 $A$ 荷葉上。
由於數字可能很大，請輸出方法數除以 $10^9+7$ 的餘數。
5 1
0
5 2
4
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
輸入一，假設青蛙一開始在荷葉 $A$ 上，則經過一單位時間後，青蛙可能會跳到荷葉 $B,C,D,E$ 其中之一上，但就是不可能在荷葉 $A$ 上，故方法數為 $0$。
輸入二，方法有四種：$A\rightarrow (B\ \text{or}\ C\ \text{or}\ D\ \text{or}\ E)\rightarrow A$