1936 - qq数
Description

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

Input

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

Output

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

Examples

Input

3 2

Output

9
Hint

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

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


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 14
通过次数 10