문제 설명
그동안 3번의 시험을 도서관에서 준비한 루루는 이번에도 X일 동안 도서관을 다니면서 새로운 시험을 준비하려고 한다. 문제는 이번 시험에 루루의 라이벌 루미도 같이 응시한다는 것이다. 서로의 존재가 신경쓰이기에 두 사람은 서로 다른 날짜에 도서관에 와서 공부하고, 시험 전 날에만 두 사람 모두 도서관에서 공부하기로 합의했다. 루루는 연속해서 3일 이상, 루미는 연속해서 4일 이상 쉬지 않고 공부하며 X일 동안 항상 루루와 루미 중 한 사람은 도서관에서 공부한다고 할 때, 루루와 루미가 도서관에서 다닐 수 있는 모든 경우의 수를 모두 구하시오. 단, 수가 커질 수 있으니 1,000,000,007로 나눈 나머지를 출력한다.
입력 설명
루루와 루미가 시험을 준비하는 날(1<=X<=1,000)이 주어진다.
출력 설명
루루와 루미가 도서관을 다닐 수 있는 모든 경우의 수를 출력한다.
입력 예시 Copy
4
출력 예시 Copy
7