def binary(n)
n.to_s(2).reverse.chars.each_with_index.map {|c,i| 2 ** i if c.to_i == 1}.compact
end
1.upto (100_000) { |n| binary n }
ZGVmIGJpbmFyeShuKQogIG4udG9fcygyKS5yZXZlcnNlLmNoYXJzLmVhY2hfd2l0aF9pbmRleC5tYXAge3xjLGl8IDIgKiogaSBpZiBjLnRvX2kgPT0gMX0uY29tcGFjdAplbmQKCjEudXB0byAoMTAwXzAwMCkgeyB8bnwgYmluYXJ5IG4gfQ==