题目描述

33 得到了一个两位数 $n$，他把 $n,n-1,\ldots,10$ 按照从大到小的顺序依次写下，不添加空格或其他分隔符，构建一个字符串。

比如当 $n=12$ 时，可以得到字符串 121110。

33 想要你求出这个字符串中有多少个长度为 $4$ 的子串表示一个四位质数。子串必须由连续的 $4$ 个字符组成，且第一个字符不能是 0。

不同子串可以重叠；如果同一个数值出现在不同位置，也要分别计数。质数是指大于 $1$ 且只有 $1$ 和它本身两个正因数的整数。

输入格式

一行一个两位数 $n$。

输出格式

一行一个整数，表示如题所述的四位质数子串的数量。

12

1

33

9

99

20

样例解释

样例 1 中，字符串为 121110，长度为 $4$ 的子串依次为 1211、2111、1110，其中只有 $2111$ 是质数，所以答案为 $1$。

样例 2 中，符合要求的子串依次为 3323、2423、2221、1201、9181、8171、6151、3121、2111，一共 $9$ 个。其中 9181 和 8171 有重叠部分，仍分别计数。字符串中还包含 0191，虽然 $191$ 是质数，但它不是四位数，因此不能计入答案。

数据规模与约定

对于 $100\%$ 的数据，$10 \le n \le 99$。

• 子任务 1（30 分）：保证 $10\le n\le 12$。
• 子任务 2（30 分）：保证 $10\le n\le 33$。
• 子任务 3（40 分）：没有特殊限制。