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