萌樱花是一只单身狗。

萌樱花今天决定种树，于是他来到了自己家的后院。

萌樱花的后院有n个树坑，所有树坑排列在一行上，每一个树坑都可以种一棵树，相邻树坑间的距离为1，现在所有的树坑都是空着的。

作为一只单身狗，他决定种上至少k棵树来保护环境。

为了让树苗宝宝健康快乐地生长，他要求任意两棵树之间的距离至少为m,请问这样种树的方案数是多少？

1<=n,k,m<=21

输入格式：

n k m

输出种树的方案数

#include<iostream>

#include<cstdio>

#include<cmath>

#include<cstring>

using namespace std;

int a[];

int main()

{

   // freopen("in.txt","r",stdin);

  //  freopen("out.txt","w",stdout);

    int n,m,k;

    while(~scanf("%d%d%d",&n,&k,&m))

    {

        int ans=;

        for(int i=; i<(<<n); ++i)

        {

            int cnt=;

            memset(a,,sizeof(a));

            int num=i;

            while(num!=)

            {

                a[cnt++]=num%;

                num=num/;

            }

            int count=;

            num=;

            bool f=true;

            for(int j=; j<cnt; ++j)

            {

                if(a[j]==)

                {

                    if(num<m&&j!=)

                        f=false;

                    count++;

                    num=;

                }

                else

                    num++;

            }

            if(f&&count>=k)

                ans++;

        }

        printf("%d\n",ans);

    }

    return ;

}