문제 설명
루루는 X일(1<=X<=1,000) 동안 도서관을 다니면서 시험을 준비하기로 결심했다.
성공적인 시험 준비를 위해 루루는 아무리 휴일이라도 연속으로 3일 이상 쉬지 않으며, 시험 전 날은 무조건 도서관에 가서 마무리 정리를 하려고 한다.
도서관은 항상 열려있다고 할 때, 루루가 X일동안 도서관을 가는 모든 경우의 수를 구하시오. 단, 경우의 수가 커질 수 있으니 1,000,000,007로 나눈 나머지를 출력한다.
성공적인 시험 준비를 위해 루루는 아무리 휴일이라도 연속으로 3일 이상 쉬지 않으며, 시험 전 날은 무조건 도서관에 가서 마무리 정리를 하려고 한다.
도서관은 항상 열려있다고 할 때, 루루가 X일동안 도서관을 가는 모든 경우의 수를 구하시오. 단, 경우의 수가 커질 수 있으니 1,000,000,007로 나눈 나머지를 출력한다.
입력 설명
루루가 시험을 준비하는 날(1<=X<=1,000)이 주어진다.
출력 설명
루루가 도서관을 가는 모든 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다.
입력 예시 Copy
4
출력 예시 Copy
7