s=""
n=[5412,273049662,8330088450439899651][id(s)%3]
while n:s+="01\n"[n%3];n/=3
print s