### 问题描述 我只是一段代码。而你，我的朋友，天一亮，你才是真正的帕鲁。  干的不好，能力差，就会被优化掉。你不干？有的是帕鲁干！我招你进来，是为了解决其他帕鲁解决不了的问题的，你需要证明你的价值在哪里。别人是准神兽，四级的挖矿技能，而你随时可能被开。我对你的期望是非常高的，一直把你视作营地里的骨干力量，但我希望你再进步点，不要动不动就抑郁偷懒。现在，帕鲁被赛博奴隶主命令解决如下题目，如果解决不出该问题，就会被优化掉。具体题目如下： 对于阿拉伯数字 $0\sim 9$，有些数字从图形上看是有封闭图形存在的，具体为： | 数字 | 封闭图形数量 | | ---- | ------------ | | $0$ | $1$ | | $1$ | $0$ | | $2$ | $0$ | | $3$ | $0$ | | $4$ | $1$ | | $5$ | $0$ | | $6$ | $1$ | | $7$ | $0$ | | $8$ | $2$ | | $9$ | $1$ | 请问，在区间 $[L,R]$ 中，有多少个数恰好有 $K$ 个封闭图形，输出该结果。 作为已经魂穿皮皮鸡的你，是否能解决该问题，从而保护你的帕鲁同伴呢？ ### 输入格式 输入一行，包含 $3$ 个正整数 $L,R,K$（$1\le L\le R\le10 ^{12},0\le K\le 24$）。 ### 输出格式 输出 $1$ 个正整数，为在区间 $[L,R]$ 中，有多少个数恰好有 $K$ 个封闭图形。 ### 样例输入1 ```text 1 14 1 ``` ### 样例输出1 ```text 5 ``` ### 样例输入2 ```text 114 514 2 ``` ### 样例输出2 ``` 118 ``` ### 样例说明 对于测试样例 $1$：$4,6,9,10,14$ 均只有一个封闭图形。