How to replace NA in a matrix with specific Random numbers with R?

I have many matrices with different proportion of NA.

That I need is to replace the NA with unique RANDOM numbers of ten digits that start with 2013 (e.g 2013956737, 2013956567, etc.).

To solve that it is important that the random generated number are not repeated.