A combinatorial formula for non-symmetric Macdonald polynomials