The 40,061 recovered coins were still in the Royal Australian Mint plastic bags that they had been stolen in.