[HNOI2006]花仙子的魔法

时间限制:10s      空间限制:162MB

题目描述


输入格式

包含两个整数,并用一个空格隔开,第一个整数表示实施魔法的次数m,第二个整数表示空间的维数n。其中,1≤m≤100,1≤n≤15。


输出格式

仅包含一个整数,表示花仙子在n维空间中实施了m次魔法后,最多能得到多少种不同的花。


样例输入

3 1

样例输出

6

提示

没有写明提示


题目来源

没有写明来源