For N=2:
(a+b)*(c+d) = ac + ad + bc + bd

For N=3:
(a+b)*(c+d)*(e+f) = ace + acf + ade + adf +
                  + bce + bcf + bde + bdf