题目描述

递归研究室定义了函数 $w(a,b,c)$：

• 若 $a\le0$ 或 $b\le0$ 或 $c\le0$，返回 $1$；
• 若 $a>20$ 或 $b>20$ 或 $c>20$，返回 $w(20,20,20)$；
• 若 $a<b$ 且 $b<c$，返回

$$w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)$$

• 其他情况返回

$$w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)$$

请回答多组函数值查询。

输入格式

输入若干行，每行包含三个整数 $a,b,c$。

输入以 -1 -1 -1 结束，该行不需要计算。输入整数均在 64 位有符号整数范围内。

输出格式

对每组询问输出 w(a, b, c) = ans，空格和标点必须与格式一致。

1 1 1
2 2 2
10 4 6
50 50 50
-1 -1 -1

w(1, 1, 1) = 2
w(2, 2, 2) = 4
w(10, 4, 6) = 523
w(50, 50, 50) = 1048576