화폐 단위

욕심쟁이 스머프가 스머프 마을에 새 가게를 연다. 스머프들은 1, 5, 10, 25 스머프코인 네 가지 단위의 동전을 쓴다. 욕심쟁이를 위해 $n$ 스머프코인의 거스름돈을 줄 수 있는 방법의 수를 구하는 프로그램을 작성하라.

서로 다른 거스름돈 방법의 수를 $10^9 + 7$로 나눈 나머지를 출력한다. 어떤 단위의 동전을 몇 개 썼는지가 다르면 서로 다른 방법으로 본다.

첫째 줄이자 유일한 입력 줄에 $n$ ($1 \leq n \leq 10^{18}$)이 주어진다. $n$은 거스름돈의 금액이다.

서로 다른 거스름돈 방법의 수를 $10^9 + 7$로 나눈 나머지를 출력한다. 어떤 단위의 동전을 몇 개 썼는지가 다르면 서로 다른 방법으로 본다.