Count the number of permutations of a non-negative integer:

**Example:**

Input: 112

Output: **3**. The permutations are 112, 121, 211.

Input: 120

Output: **4**. The permutations are 120, 102, 210, 201. Note that number cannot start with leading 0.

Input: 1213

Output: **12**.