i-ci yerdəki ardıcıllıqda, hər iki qonşu rəqəmi fərqli olan i rəqəmdən ibarət ən böyük tam ədəd yerləşir.
Verilmiş təbii ədəd k (1 \leq k \leq 100000).
Ardıcıllığın k-cı ədədini çap edin.
Nümunə 1
