题目背景

夜空中，云朵之间缀满了星星。小黎望着天幕出神，忽然想到一个有趣的计数问题。

题目描述

我们称一个正整数为「星尘数」，当且仅当它的位数不超过 $n$，且十进制表示中各位数字之和不超过 $k$。注意正整数不含前导零。给定 $n$ 和 $k$，请你求出星尘数一共有多少个。

输入格式

一行两个整数 $n,k$，以空格分隔。

输出格式

输出一行一个整数，表示星尘数的个数。

样例

3 2

9

提示

数据规模与约定

对于 $30\%$ 的数据，$n=1$。
对于 $100\%$ 的数据，$1 \le n \le 7$，$1 \le k \le 100$。