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