今天，臺大程式解題社的其中 $N$ 位選手面向你站成了一個橫排，由左至右的編號為 $1\sim N$，身為這次活動負責人的你，被社長指派必須挑出一些人站出來進行機智問答，這些站出來的人只會往你的方向前進一步，並不會左右移動。不過，邪惡的社長為了增添你的麻煩，特別告訴你說你選出來參加問答的人選必須要滿足以下條件：

• 一定要挑編號 $1$ 的人。
• 一定要挑編號 $N$ 的人。
• 對於任兩個在選出來的人當中相鄰的人，他們兩個人的編號差不可以超過 $2$。

不過先不管要如何挑人，你想先知道有幾種挑人的方法，但由於方法數可能很大，你只在乎方法數除以 $10^ 9 + 7$ 的餘數。