Background

师哥师姐都非常喜欢修猫，所以他们组团来到宠物店买修猫，不拥有属于自己的修猫就要起义，有的师哥师姐比较贪婪，想给每只修猫一个家，所以不可能有修猫逃脱他们的魔爪，每只修猫都会跟随师哥师姐回家

Description

师哥师姐有n个，修猫有m只，m只修猫全部都要跟师哥师姐回家，每个师哥师姐必须拥有属于自己的修猫

简化题意：猫不同，人不同，每个人至少一个猫，每个猫只能分给一个人，所有猫都要分配出去，问一共有多少种分配方案。

Format

Input

两个数n、m,且保证1$\le$n$\le$m$\le$7。

Output

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

Samples

3 5

150

Limitation

1s, 1024KiB for each test case.