披萨大师

兰桂坊附近有一家成都最好吃的披萨店，店主善于创新，经常推出新的口味。一时间，这家小店声名远扬，吸引无数好吃嘴前来尝鲜，膜拜披萨大师。

披萨大师制作披萨时可能会用到N种原材料，分别标记为1到N。如果任何一种原料都可以和1到N中的所有原料混合，那是最简单不过了。但是，在大师的配料清单上清晰的记录了M组不能混合的原料组合（混合后可能中毒或者超级难吃）。大师想知道：利用已有的原材料最多能制作出多少种披萨？（两张披萨不同是指原料i在一种披萨上，而不在另一种披萨上。）

请你编程帮助披萨大师解决这个问题。

提示 样例1说明：披萨大师可以选择的原料组合是（），（1），（2），（3），（1,3）。注意：不使用原料也可以制作一种披萨。 对于100%的数据1