Гигел току-що е започнал да учи в училище как да записва положителните цели числа и ги учи последователно. Той записва на лист хартия всяко ново число, което е научил . Но понеже е много старателен, всеки път той записва не само поредното число, но и всички числа, изучени преди него. Освен това, Гигел иска и да спаси горите, като пести хартия и затова записва числата едно след друго, без разделящи интервали. Така всеки път Гигел написва едно число, съдържащо много цифри, като например:

Входният файл cifra.in съдържа на един ред стойността на n.

Изходният файл cifra.out трябва да съдържа единствен ред с търсеното число.

1 <= n <= 200 000 000
Позициите са номерирани, започвайки от 1.

Пример

cifra.in	cifra.out
67	10