군대를 세 부대로 나누기

페트레인 경은 수백 년 된 전통에 따라 매주 토요일마다 용을 사냥하러 나간다. 그런데 출발 하루 전날, 그는 충성스러운 병사 $n$명으로 이루어진 군대 없이는 사냥을 나설 수 없다는 사실을 깨달았다. 사냥을 성공시키려면 군대를 세 개의 부대로 나누고, 각 부대를 경험 많고 전투에 단련된 지휘관이 이끌어야 한다.

병사는 정확히 $n$명이고 지휘관은 세 명이다. 다만 지휘관 중 두 명이 매우 미신을 믿어서, 각자 행운의 숫자와 관련된 인원의 부대를 맡고 싶어 한다.

• 첫 번째 지휘관의 행운의 숫자는 3이므로, 첫 번째 부대의 인원은 어떤 음이 아닌 정수 $k$에 대해 반드시 $3^k$명이어야 한다.
• 두 번째 지휘관은 인원이 13으로 나누어떨어지는 부대를 원한다. 부대가 비어 있어도 된다.
• 세 번째 지휘관은 인원에 특별한 조건이 없지만, 전술상의 이유로 인원이 $a$명 이상 $b$명 이하여야 한다.

이 조건을 만족하는 분할 방법은 여러 가지일 수 있다. 가능한 분할 방법의 수를 구하라.

첫 줄에 정수 $n$($1 \le n \le 10^9$)이 주어진다. 이는 군대의 병사 수이다. 둘째 줄에는 공백으로 구분된 두 정수 $a$와 $b$($1 \le a \le b \le n$)가 주어진다. 이는 세 번째 부대 인원의 하한과 상한이다.

가능한 분할 방법의 수를 한 줄에 출력한다.