U108826.石头剪刀布！A(hard ver.)

$MLE$狗和TLE狗来玩石头剪刀布，他们约定赢了得2分，平局得1分，输了不得分。
作为$MLE$狗的好朋友，他想知道他能正好到达$x$分的期望局数，希望你能帮帮他。
由于答案可能很复杂，答案请对$10^9+7$取模

输入一个数$x$表示要得到的分数

输出一个数表示正好到达$x$分的期望局数$\mod10^9+7$

对于$100\%$的数据保证$0\le x\le 10^{18}$