Concatenation of credits
For her outstanding achievements, Ira was entrusted to read a lecture to students of lower courses. Having good experience in training on lectures of extraneous stuff (like ones from problem A), Ira found another thing to do. Using the fact that students were writing a test and gave her their student's record-books, she began to look for patterns in their marks.
I must say that teachers at the university are tough. First, they'll never give you a 100 mark. And secondly, they never give you a mark which already exists in your student's record-book.
Thus, in each student's record-book, Ira saw six diffrent ratings from 10 to 99. And instead of putting there the seventh, she concatenated the six other marks and divided them by her favorite number. Sasha, who was watching the scene, said:
— You know, there are pretty many combinations of marks evenly divisible by your favourite number. — Hm... About three? — Ira said with ill-concealed derision. — No. I don't think we have enough students in university. — Well, well.
Input
Only one number is given: Irina's favorite number I (1 ≤ I ≤ 100).
Output
Display the number of ways to choose an ordered six different two-digit numbers such that their concatenation is evenly divisible by I.