Description

Given a monetary system with n denominations, determine the number of ways to form the amount m using these denominations.

Input Format

The first line contains n and m.

Output Format

A single line, the number of possible combinations.

3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

10          //有10种方案