Недавно Васе попалась такая задача, в которой были заданы три натуральных числа A, B и C из диапазона [1, N], и требовалось проверить, верно ли равенство AB = C. Недавно Вася изучил понятие цифрового корня из числа. Напомним, что цифровой корень d(x) числа x равен сумме цифр s(x) этого числа, если s(x) ≤ 9, и равен d(s(x)) в противном случае. К примеру, цифровой корень числа 6543 вычисляется следующим образом: d(6543) = d(6 + 5 + 4 + 3) = d(18) = 9. Вася вычитал, что цифровой корень произведения чисел равен цифровому корню произведения цифровых корней сомножителей, т.е. d(xy) = d(d(x)d(y)). И ему пришел в голову такой способ решения задачи: посчитать цифровые корни и проверить выполнение этого условия. Однако Вася подозревает, что это условие не является достаточным. Поэтому он просит вас посчитать, сколько существует тестовых примеров для встреченной им задачи таких, что предложенный им алгоритм ошибется.