题目描述

奶牛贝蒂喜欢研究数学，一天她发现了一个有趣的秘密。她发现有些整数可以分解成两个部分之和，其中一个部分是一个整数，另一个部分是一个分数，更重要的是两个部分所用到的数字恰好是 \(1\) 到 \(9\) 这个 \(9\) 个数字，并且每个数字只出现了 \(1\) 次。

例如：\(26\) 可以分解成 \(12+6398/457\)；也可以表示为：\(14+3576/298\)；还可以表示为：\(18+3672/459\)

其实类似的这样的分解还有很多，\(26\) 总共有 \(29\) 种分解方案。

现在请你帮贝蒂算一下对于一个给定的整数，符合要求的分解方案是多少？

格式

输入格式

输入一行一个整数 \(n（n<=10^6）\)。

输出格式

输出一行一个整数，表示符合要求的方案数。

样例1

输入样例1

26

输出样例1

29

来源

地址：\(\text{Online~Judge}\)
作者：\(hoogy\)
模拟赛\(T2\)