k=gets.chomp.to_i

1.upto 30 do |n|
  0.upto 30 do |one|
    zero=n-one
    next if zero<0
    if (one)*(one-1)/2*(2**zero)==k
      arr=[1]*one+[0]*zero
      puts n
      puts arr.join(' ')
      exit 0
    end
  end
end

raise