_='' n=[5412,273049662,0x739a6b4f9c0dea03][id(_)%3] while n:_+='01\n'[n%3];n/=3 print _