MathNet 2011 Question 33

A table consists of $n$ rows and 10 columns. Each cell contains a digit from 0 to 9. For every row $A$ and every pair of columns $B,C$, there exists a row differing from $A$ exactly in these two columns. Prove $n\ge512$. (R. Karasev)