Problem D: 递归函数

Time Limit: 1 Sec Memory Limit: 128 MB

Description

对于一个递归函数w(a,b,c):
如果a<=0 or b<=0 or c<=0就返回值1.
如果a>20 or b>20 or c>20就返回w(20,20,20).
如果a其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)

这是个简单的递归函数,但实现起来可能会有些问题。
譬如当abc均为15时,调用的次数将非常的多,你要想个办法才行。

Input

若干组数据,每组数据包括a,b,c三个整数。
当a,b,c均为-1时,结束输入。

Output

若干行,每组数组数组一个结果。

Sample Input

1 1 1
2 2 2
10 4 6
50 50 50
-1 7 18
-1 -1 -1

Sample Output

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