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