该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

因为og并没有考到你，所以你如愿以偿的参加了说唱晚会，但是晚会结束以后，og还是觉得高学历人才不可以留下，又来折磨你了，对于之前你排列的蛋糕，现在要让你收拾残局，因为你只有两只手，所以你每次可以拿走一个或者两个放蛋糕的盘子，现在有n个蛋糕，og让你计算有多少种可以拿走所有的蛋糕的方法，如果不能解决出来，你的分说唱蛋糕之路就要结束了，所以快来想想怎么解决这个问题！！！！答案对1e9+7取模。

Format

Input

共一行，包含整数 n。 $0\leq N\leq1e6$

Output

共一行，包含一个整数，表示答案。

Samples

2

2