Try the first code which is 31360. I have a Denon 989 and 591 and both work with the same code. The 989 is a model 1 year earlier than yours and the 591 is one year after. So I have a hunch the code will work with your 1610 also.
Are you positive you are doing the setup procedure properly?