给你一个1×1×w1\times1\times w1×1×w的条状砖块,你需要以这个砖块作为底座,用1×1×i1\times1\times i1×1×i的基础砖在上面构造高度不超过hhh的建筑(iii是任意小于kkk的正整数)
一共有多少合法方案,底座的高度不算在内
建筑不能存在某个位置为空,而他的上方有砖的情况
答案对109+710^9+7109+7模
两种方案算不同有两种情况
输入一行包括三个整数w,h,k(1≤w,h≤50,1≤k≤w)w,h,k (1\le w,h\le50,1\le k\le w)w,h,k(1≤w,h≤50,1≤k≤w)