Farmer John's拥有N头奶牛（2<=N<=20），其中奶牛i每天生产M（i）单位牛奶（1<=M（i）<=100000000）。FJ想简化每天挤奶的流程，所以他在谷仓里安装了一台全新的挤奶机。不幸的是，这台机器太敏感了：只有当谷仓左侧的奶牛和谷仓右侧的奶牛产奶量完全相同时，机器才能正常工作！

如果奶牛的一个子集能被分成两个产奶量相等的组，我们就称之为“平衡”奶牛。因为只有一个平衡的奶牛子集可以使挤奶机工作，FJ想知道他的N头牛有多少子集是平衡的。请帮他计算这个数量。