1936 - qq数
描述

定义qq数为位数不大于 n 且各数位之和不超过 k 的正整数,给定 n,k,求qq数的个数。

输入

第一行输入两个整数 n,k

输出

输出一行一个整数,表示答案。

样例

输入

3 2

输出

9
提示

对于 30\% 的数据,n=1。  

对于 100\% 的数据,1 \leq n \leq 71 \leq k \leq 100


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 14
通过次数 10