Problem 172: Investigating numbers with few repeated digits

Сколько 18-значных чисел n (без начальных нулей) есть такие, что никакая цифра не встречается более трех раз в n?