i=162450548 while i:print i%2;i/=2