function Main(input){
    k=parseInt(input);
    i=0;
    c=0;
    while(c<k){
        i++;
        p=true;
        for(ii=0;ii<String(i).length-1;ii++){
            a=parseInt(i.substr(ii,1));
            b=parseInt(i.substr(ii+1,1));
            if(Math.abs(a-b)>1){
                p=false;
            }
        }
        if(p==true){
            c++;
        }
    }
    console.log(i);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
