Write a method to count the number of 2s that appear in all the numbers between 0 and n (inclusive).

Example:

Input: 25

Output: 9

Explanation: (2, 12, 20, 21, 22, 23, 24, 25)(Note that 22 counts for two 2s.)

Note:

• n <= 10^9