import scala.io.StdIn.readInt

object Main {
  def getQ(n:Int,b:List[Int]):String = {
    if(n/4==0) ((n%4)::b).mkString
    else getQ(n/4,(n%4)::b)
  }

  def main(args:Array[String]) = {
    var n = -1
    while({n=readInt;n} != -1) {
      println(getQ(n,Nil))
    }
  }

}