小华和朋友出去聚会，他的朋友提出了一个好玩的骰子游戏，全部人掷出共个骰子，全部骰子向上的点数之和记为。
这个骰子是一种特殊的骰子，每个骰子有个面，这些面的值分别为。
小华是个编程迷，马上就发现和为的情况有很多种，具体是多少种他却算不出来，请你用编程帮他算出结果。
最后的结果可能会很大，需要对结果模32767
输入三个整数、、，分别表示，骰子个数，骰子面数，点数之和。
一个整数，表示和为的方案数
样例输入
3 4 5
样例输出
6
1