Студент знает, что число 42 — это и есть ответ на главный вопрос жизни, вселенной и всего такого. Поэтому когда он видит в учебнике некоторое число N, он тут же пытается изменить его так, чтобы оно делилось на 42. При этом какое бы число ему ни попалось, внутренний голос заставляет его всегда изменять ровно 2 цифры в этом числе.

Зная исходное число N Вам необходимо найти количество различных чисел, которые могут получиться в результате изменений, сделанных студентом. Все действия производятся в десятичной системе счисления.