public long count(long[] powers) {
		HashSet<Long> set = new HashSet<>();
		set.add(0L);
		for (int i = 0; i < powers.length; i++) {
			HashSet<Long> newSet = new HashSet<>();
			for (Long l : set) {
				newSet.add(l + powers[i]);
			}
			newSet.addAll(set);
			set = newSet;
		}
		return set.size();
	}