A Project Code Cannot Be Recycle

I created a project called Finance and assigned Project Code 110.  Due to synchronization problecm with Toodledo, I deleted the project.  When I tried creating the project with same name and code, I received an error message, " Duplicate project found, enter a unique project code."