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