Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.