  In the special case of braid fans, we give a combinatorial formula for the
Berline-Vergne's construction for an Euler-Maclaurin type formula that computes
number of lattice points in polytopes. Our formula is obtained by computing a
symmetric expression for the Todd class of the permutohedral variety. By
showing that this formula does not always have positive values, we prove that
the Todd class of the permutohedral variety $X_d$ is not effective for $d\geq
24$.
  Additionally, we prove that the linear coefficient in the Ehrhart polynomial
of any lattice generalized permutohedron is positive.
