AT_tenka1_2014_final_a 塙さん

[problemUrl]: https://atcoder.jp/contests/tenka1-2014-final/tasks/tenka1_2014_final_a 正の整数 $ X $ の $ h $ 進数での表現が以下の条件を満たすとき $ X $ は塙さんであるという。 > - 同じ文字の出現回数は $ n $ 回以下である。 > - $ w $ 桁である。 > - $ 0 $ から始まらない。 塙さんの個数を $ 1000000007 $ (十進数) で割った余りを求めよ。

入力は以下の形式で標準入力から与えられる。 > $ h $ $ n $ $ w $ - 3つの整数 $ h $,$ n $,$ w $ がスペース区切りで $ 1 $ 行に与えられる。 - $ 2\ \leq\ h\ \leq\ 64 $ - $ 1\ \leq\ n\ \leq\ 512 $ - $ 2\ \leq\ w\ \leq\ 2048 $

塙さんの個数を $ 1000000007 $ (十進数) で割った余りを十進数で標準出力に出力せよ。出力は $ 1 $ 行とし、末尾には改行をいれること。

### 部分点 - $ h\ \leq\ 36 $ かつ $ n\ \leq\ 4 $ かつ $ w\ \leq\ 4 $ のケースすべてに正解した場合、部分点として $ 10 $ 点を与える。 ### Sample Explanation 1 二進数表記で、 $ 1000,\ 1001,\ 1010,\ 1011,\ 1100,\ 1101,\ 1110 $ の $ 7 $ つが条件を満たす。 $ 1111 $ は $ 1 $ が $ 4 $ 回出現するので塙さんではない。