How do I add a unique auto generated number on Google Sheets that stays unique even if you add and remove rows?

Question

I would like to create a cell in a Google sheet containing a unique auto incremented number of the form XYZn where n is the auto incremented number. This number must stay un