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