Description

给定一个整数n，请计算有多少个两位数满足以下要求： 1、该两位数及其n倍的数，它们各数位上的数字互不相同； 2、该两位数及其n倍的数，各位数上的数字均不为0。 例如： n=23；两位数中： 1、69满足要求，因为69的23倍数是1587；69数位上的数字6、9不重复；1587各数位上的数字1、5、8、7不重复；6、9、1、5、8、7也不重复；并且各数位上的数字均不为0； 2、47不满足要求，因为47的23倍是1081；47数位上的数字4、7不重复；1081各数位上的数字1、0、8、1中1重复，且数位上的数字有0.

Format

Input

一个整数n

数据范围： 测试点1～10:1<=n<=100.

Output

一个整数，表示满足题目要求的两位数的数量。

Samples

3

23

Limitation

1s, 1024KiB for each test case.