Multilinear Interpolation Over the Boolean Hypercube

Answer

f(x1,x2,x3)=16x1+2x2+3x1x2+6x3+9x1x3+6x2x3+6x1x2x3+3f(x_1,x_2,x_3) = 16x_{1} +2x_{2} +3x_{1}x_{2} +6x_{3} +9x_{1}x_{3} +6x_{2}x_{3} +6x_{1}x_{2}x_{3} + 3

Evaluations

f(f())== 1010