Concatenation of credits
Ире за ее выдающиеся достижения доверили вести пары у младшекурсников. Имея неплохой опыт занятия на парах посторонними вещами (задача А), Ира нашла себе другое развлечение. Пользуясь тем, что студенты писали зачет и сдали ей все зачетки, она стала искать закономерности в их оценках.
Преподаватели в университете, надо сказать, суровые. Во-первых, 100 баллов принципиально не ставят. А во-вторых, они никогда не поставят в зачётку оценку, которая там уже есть.
Таким образом, Ира видела в каждой зачётке шесть разных оценок от 10 до 99. И вместо того, чтобы поставить туда седьмую, она конкатенировала эти шесть оценок и делила на своё любимое число. Саша, прогуливающий свою пару ради того, чтобы поприсутствовать на ириной, следил за происходящим.
— Знаешь, комбинаций оценок, делящихся на это твое любимое число без остатка, довольно много. — Аж три? — спросила Ира с плохо скрываемой издёвкой. — Не совсем — у нас в университете студентов не хватит. — Ну-ну.
Входные данные
Дано единственное любимое ирино число I (1 ≤ I ≤ 100).
Выходные данные
Вывести количество способов выбрать упорядоченную шестерку различных двузначных чисел такую, что их конкатенция делится на I.