题目描述

幼儿园中有 $N$ 个小朋友在做游戏，每天小朋友们都会有一个尬舞方案（围成 $K$ 个圈尬舞）。

每个圈子里至少有 $L$ 个小朋友，如果在一个方案里有一个小朋友他右面的小朋友和另一个方案里他右面的小朋友不同，那么两个尬舞方案就会被认为是不同的。

你的任务是计算所有不同的尬舞方案的数量，因为结果可能比较大，所以最后输出答案 $d\bmod 2005$ 的结果。

如果没有符合要求的尬舞方案，输出 $0$。

输入格式

只有一行输入，三个整数 $N,K,L$ （$3\leq N\leq 10^9; 1\leq K\leq N; 2\leq L\leq N$）分别代表小朋友数量，圈子数量，每个圈子里最少的小朋友数。

输出格式

只有一行输出，即合理的尬舞方案数 $d\bmod2005$。

7 2 3

420