20500번 - Ezreal 여눈부터 가네 ㅈㅈ

욱제는 15라는 수를 굉장히 싫어한다. 그래서 0으로 시작하지 않고 1과 5로만 구성된 $N$자리 양의 정수 중에서, 15의 배수가 몇 개인지 궁금해졌다.

참가자 여러분도 궁금하지요?

안 궁금함? 15ㄱ

$N$이 주어진다.

문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다.

$1 \le N \le 1\,515$