i can't understand why for input  2 1 1 output is 9 can anybody help

the possibilities are:
0  0
x  0
0  x
y  0
0  y
x  y
y  x
yx 0
0 yx

where 0 is empty box