k = gets.to_i

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