一行三个非负整数：、和
一个整数，为方案的数量。
1 1 1
8
一条红蛇咬自己，一种方案。一条蓝蛇咬自己，一种方案。一条绿蛇咬自己，一种方案。一条红蛇和一条蓝蛇互相咬对方的尾巴，一种方案。一条红蛇和一条绿蛇互相咬对方的尾巴，一种方案。一条绿蛇和一条蓝蛇互相咬对方的尾巴，一种方案。三条蛇互相咬，红咬绿，绿咬蓝，蓝咬红，一种方案。三条蛇互相咬，红咬蓝，蓝咬绿，绿咬红，一种方案。一共8种方案。
1 0 0
1
一条红蛇咬自己，显然只有这一种方案。
3 0 0
3
一条红蛇咬自己，一种方案。两条红蛇互相咬对方的尾巴，为一种方案。三条红色互相咬，也是一种方案（1咬2的尾巴,2咬3的尾巴,3咬1的尾巴）
数据范围：