Upper and lower bounds on Mathieu characteristic numbers of integer orders