题目描述 Description
输入一个数n，请你计算在所有的n位数中，有多少数中含有k个数字3。由于数字可能很大，请你输出答案模上10007后的结果。

输入描述 Input Description
两个整数n、k

输出描述 Output Description
一个整数，如题所述

样例输入 Sample Input
3 2
样例输出 Sample Output
26
数据范围及提示 Data Size & Hint
0<k<n<=1000
样例说明：在所有的3位数中，出现两次3的数字有133、233、433、533、633、733、833、933、303、330、331、332、334、335、336、337、338、339、313、323、343、353、363、373、383、393