说明

有一个细胞，特能生，一分钟生一个，新的细胞也会生，关键是，死不了。

但是LXY是一个外表看起来很和善内心却非常残暴的人，为了体验杀戮的快感同时节省毒药，他只会在细胞达到1000000007及以上的时候滴下毒药以使细胞的数量控制在1000000007以内。

现给出分钟数N（1 <= N <= 1000000000），请你告诉LXY在n-1个分钟后会有几个细胞存活（初始有1个细胞）

【多组数据输入，请读到EOF】

输入格式

一个数n

输出格式

一个数

样例

1
2
1000000000

1
2
570312504