eval"N,K,*A="+`dd`.split*?,
K.upto(N){|k|A.combination(k){$*<<_1.sum<<_1.reduce(:*)}}
p$*.uniq.size