给三个整数L,R,K。求闭区间[L,R]内有多少个数A，使得如果把A当成字符串时，它的最长严格递增子序列长度为K，比如12324的最长严格递增子序列长度为4。

多组测试样例。
每组含三个整数L,R,K.占一行。（0<L<=R<2^63-1,1=<K<=10）.

对于每组测试样例输出一个整数，表示满足要求的数的个数，占一行。