​Muhammad al-Xorazmiy nomidagi TATU Urganch filiali ​talabalari o'rtasida musobaqa , I tur

Problem Tasks

# Date State
Not Contest

# Date State

D. Boshqacha tartib 1

Time limit : 1000 ms
Memory limit : 128 mb

Sizga $1$ dan $9999$ gacha sonlar berilgan. Siz bu ketma-ketlikda leksiografik jihatdan $k$-chi turgan sonni chiqaring.


Kiruvchi ma’lumotlar

Birinchi qatorda 1 ta natural son, $k(1 \le k \le 9999)$.


Chiquvchi ma’lumotlar

Yagona qatorda masala yechimini chiqaring.


Input
1
Output
1
Input
3
Output
100
Input
5
Output
1001