k=gets.to_i e=[] 2.upto(31){|v|1.upto(v-1){|u|e<0&&e<