떡파이어

• 식만 잘 정리하면 된다.
• 간단하게 재귀형태로 정리하면, 떡 n개를 며칠동안 나눠먹는 방법 f(n)은 {첫째날에 1개를 먹는 경우} + {첫째날에 2개를 먹는 경우} + … + {첫째날에 n개를 먹는 경우} 로 나눌수 있다. 첫째날에 k개를 먹는 경우는 나머지 날 동안 n-k를 나눠먹는 방법 f(n-k)이므로. f(n) = f(n-1) + f(n-2) +… + f(1) = f(n-1) + f(n-1) = 2*f(n-1). 단순한 등비수열이고, f(1)=1 이므로 f(n)=2^n. 이제 코딩은 1줄에도 끝낼수 있다..
• n=0 일때 0을 출력하는 것에만 주의.

"""Solution code for "BOJ 15717. 떡파이어".

- Problem link: https://www.acmicpc.net/problem/15717
- Solution link: http://www.teferi.net/ps/problems/boj/15717
"""

MOD = 10**9 + 7


def main():
    N = int(input())
    print(pow(2, N - 1, MOD) if N > 0 else 1)


if __name__ == '__main__':
    main()