1420: 忙里偷闲

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：132 Solved：34

Description

小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。
众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋风斩可以对所有奴隶主造成一点伤害，这样不死的奴隶主会再次召唤一个满血的奴隶主。 假设场上只有一个奴隶主，现在问经过n次旋风斩场上有多少奴隶主。

Input

多组测试数据。
每组测试数据一个正整数n，表示经过n次旋风斩（0<=n<=1000）。

Output

对于每组测试数据，输出经过n次旋风斩场上的奴隶主的数量（结果对1000000007取余）。

Sample Input Copy 

0
1

Sample Output Copy 

1
2