苗苗有
种个不同颜色气球，每种
个，两个不同颜色气球接触后就会一起爆炸。
苗苗不小心把所有的气球混在了一起。于是气球自由的运动着，开始接触并爆炸。气球会一直运动、碰撞，直到没有气球能发生爆炸，即气球没了或者只剩下了一个颜色的气球。
听着气球噼里啪啦的声音爆炸声，苗苗哇哇大哭。
为了安慰她，请你为她计算出剩下的气球的颜色有多少种可能性。
输入描述:
第一行输入一个正整数
，为气球的颜色数
接下来一行有个正整数
。
输出描述:
输出一个正整数，为剩下气球的颜色有多少种可能，如果气球一个都没了，则输出0。