Description

加拿大电鳗是一种酷爱交配的生物，尤其是雄性。一条叫做吴签的雄性加拿大电鳗为了能够更好的交配，脑洞大开，发明了一种叫做"选妃"的新玩法。吴签太过痴迷，以至于睡觉都在模拟"选妃"。这不，吴签这天晚上还在做着选妃的美梦呢：吴签梦见自己穿越到了遥远的加麻大国成为了国王，虽然感觉奇怪，但是它也想不了这么多了，因为现在该国正在举行一年一度的"选妃仪式"。在吴签面前有n位待选的漂亮女子，吴签准备从中挑选1~n位作为自己的妃子，并从中挑选一位作为自己的王后。它不关心谁是王后，只想知道有多少种选择的方案。但是由于太笨，算了很久也没有算出来。突然这时一位渔民逮到了它。渔民第一次见到如此奇异的电鳗，于是请来了身为专家的你做研究。在听说了吴签的奇葩遭遇后，你决定在1s内算出结果，并好好嘲笑一番这条蠢电鳗。（选出的妃子数要在1~n之间，不同的王后算不同的方案）。 方案数对1000000007取模 。

Input Format

一个整数n（1<=n<=10​^9​）

Output Format

取模后的方案数

2​

4​

Hint

四种方案:(1),(2),(1,2)其中1是王后,(2,1),其中2是王后