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