Maximum最近学习了有关多叉树的知识。如果存在这样一颗树，其所有的叶子节点的深度都相同，并且所有非叶子节点都有K个子节点，我们就称这颗树为满K叉树。显然，如果我们知道K和这颗满K叉树的深度d，我们很容易就能计算出这颗树的节点总数，不妨记为N。 Maximum突然想出了这样一个问题：假设我们对这些节点进行1至N标号。如果在一种标号方案中，任意一个节点的标号都大于其所有祖先节点的标号，我们就称当前的标号方案为合法的。 那么，如果已知K和d，一共有多少种合法的标号方案呢？Maximum请你编程帮他算一算。

输入文件中包含两个数字K和d（根高度为零），意义如上文所述。

输出文件中应该仅有一个数字，表示合法的标号方案个数。

2 2

80

2012南京市复赛培训2