K=gets.to_i
b=0
(0..30).map{|i|b+=i
(n=(0..20).find{|x|b<<x==K})&&(puts n+i+=1,[0]*n+[1]*i;exit)}