0000 probably should be included when I look at the OP question:
"I am trying to generate the minimum number set for numbers from 0000
to 9999."

So 715 would then be the correct answer...