Words with Letters polynomials