### 问题描述 帕秋莉是一个大魔法使，作为一个魔法使自然会有许多奇怪的宠物。 帕秋莉在地狱核熔炉中找到了一只小型焰灵，她把这一天定为焰零日（即第 $0$ 天）。 每过一天，一只小型焰灵会成长为一只中型焰灵； 一只中型焰灵会成长为一只大型焰灵； 一只大型焰灵会分解为一只小型焰灵和一只中型焰灵。 由于魔法使有很多工作，帕秋莉忘记了现在有多少焰灵，但是她记得今天是获得焰灵的第 $n$ 天，现在她需要你的帮助计算出三种焰灵的数量。 帕秋莉非常聪明，所以你只需要输出三种焰灵对 $100000007$ 取模后的数量即可。 ### 输入格式 输入仅一行，包含一个整数 $n$，其含义如上所述。 ### 输出格式 输出仅一行，包含三个整数，以空格分隔，依次代表小型焰灵，中型焰灵以及大型焰灵对 $100000007$ 取模后的结果。 ### 样例输入 ```text 10 ``` ### 样例输出 ```text 3 5 4 ``` ### 评测数据规模 对于 $60$% 的评测数据，$n\leq 10^7$ 。 对于 $100$% 的评测数据，$1\leq n\leq 10^{18}$ 。