k=gets.to_i
31.times{|a|(1..30-a).map{|b|2**a*b*~-b/2==k&&(p a+b,*[0]*a,*[1]*b;exit)}}