一台新机器，第4年可以生产一台机器，以后每一年生产1台。 生产出来的新机器第4年又可以生产一台机器，后续每年可以生产1台。 现在有一台新机器，求第n年总共有多少台机器。 计算结果对109+7取模。

输入描述:

输入一个数字 n，表示计算第 n 年总共有多少台机器。（16）

输出描述:

输出第 n 年总共的机器的台数 X 对109+7取模之后的结果。