题目背景

MCOI 5 月的月赛顺利举行，WTX非常的开心，决定请 MCOI 全体运营吃蛋糕，于是，他来到了蛋糕店。走进蛋糕店，琳琅满目的蛋糕让 WTX 泛起了选择困难症，有些蛋糕虽然很大，但价格很便宜；而有些蛋糕大小刚好，味道也不错，不过价格够 MCOI 续 10 年的服务器了，所以站长 WTX 果断地选择了那个又大又便宜的蛋糕，但是他有犯了难，他不知道该怎样切蛋糕了，需要请你来帮帮忙。注意，这个蛋糕是有厚度的，所以你可以用一些很刁钻（sao）的角度切下去

题目描述

已知 WTX 有一把极其锋利的刀，可以不带一点碎屑的切下蛋糕，但是这把刀有耐久值，只能切 $n\ \ (0<n≤10^{18})$ 次蛋糕，他想知道他最多能切出多少块蛋糕，由于这个数可能很大，所以你需要输出这个数 $\mod 1000000007$ 的值

输入格式

输入一个整数 $n$

输出格式

输出切出的最大的蛋糕块数 $\mod 1000000007$ 的值

样例

1

2

提示