g(n,r){return n?g(n/10,r*10+n%10):r;}
s;
f(n){for(s=9;n--;g(++s,0)==s&&s++);return s;}
int main(int n) {
while( scanf("%d", &n
)==1 ) { }
return 0;
}
CgpnKG4scil7cmV0dXJuIG4/ZyhuLzEwLHIqMTArbiUxMCk6cjt9CnM7CmYobil7Zm9yKHM9OTtuLS07ZygrK3MsMCk9PXMmJnMrKyk7cmV0dXJuIHM7fQoKCmludCBtYWluKGludCBuKSB7Cgl3aGlsZSggc2NhbmYoIiVkIiwgJm4pPT0xICkgewogICAgICAgcHJpbnRmKCIlZDogJWRcbiIsIG4sIGYobikpOwkKCX0KCXJldHVybiAwOwp9Cg==