12 апреля 2042 года у Леши произошла трагедия: ему сообщили, что номер его мобильного телефона не делится на 42! Он не стал проверять это и тут же побежал в салон связи исправлять эту ситуацию.

В 2042 году номер телефона Леши выглядит как число n записанное подряд k раз. К примеру, при n = 903 и k = 3, номер телефона: 903903903.

Леше разрешили ровно один раз выбрать непустое подмножество цифр из {0, 1, 2, ..., 9} и одну дополнительную цифру, которое не входит в это подмножество, и заменить в своем номере все цифры из множества на дополнительную цифру.

Найдите, сколькими способами Леша может изменить свой номер телефона по указанному выше правилу, чтобы он делился на 42. Два способа считаются различными, если после изменения получились разные номера.