def quater(n): if n<4: return str(n) else: return quater(n//4)+str(n%4)