원을 이루어 춤추기

어느 유치원에 아이 $n$명이 다닌다. 매일 아이들은 $k$개의 원을 만들어 그 안에서 춤을 춘다. 각 원에는 아이가 적어도 $l$명 있어야 한다.

두 배치는 어떤 아이의 오른쪽 이웃이 서로 다를 때 서로 다른 배치로 본다. 즉 각 원은 아이마다 오른쪽 이웃이 하나씩 정해지는 방향이 있는 원이며, 원들 사이에는 순서가 없다.

조건을 만족하는 서로 다른 배치의 수를 $2005$로 나눈 나머지를 구하여라. 조건을 만족하는 배치가 하나도 없으면 답은 $0$이다.

첫 번째 줄(유일한 줄)에 공백 하나로 구분된 세 정수 $n$, $k$, $l$이 주어진다.

• $n$: 아이의 수 ($3 \le n \le 10^9$)
• $k$: 원의 수 ($1 \le k \le n$)
• $l$: 한 원에 있어야 하는 최소 아이 수 ($2 \le l \le n$)

조건을 만족하는 서로 다른 배치의 수를 $2005$로 나눈 나머지를 한 줄에 출력한다.