İkili ve Ondalık#7562

İkili ve Ondalık

1 saniye

128 megabayt

Orta

Bruce kısa süre önce çeşitli olağandışı sayıların araştırılması ve oluşturulmasıyla uğraşan NEERC (Numeric Expression Engineering & Research Center) merkezinde çalışmaya başladı. İlk görevi — bindesimal sayıları incelemek.

Bir pozitif tam sayıya, ondalık gösterimi ikili gösteriminin bir sonek'i ise bindesimal denir. Her iki gösterim de baştaki sıfırlar olmadan ele alınır.

Örneğin, $1 0_{10} = 101 0_{2}$ 10_{10} = 1010_2 olduğundan, $10$ bindesimal bir sayıdır. $101 0_{10} = 111111001 0_{2}$ 1010_{10} = 1111110010_2 ve $4 2_{10} = 10101 0_{2}$ 42_{10} = 101010_2 sayıları bindesimal sayı değildir.

İlk görevi olarak Bruce, bindesimal sayıların bir listesini oluşturacak. Ona büyüklük sırasına göre $n$ -inci bindesimal sayıyı bulmasında yardım edin.

Giriş

Bir tam sayı $n (1 \leq n \leq 1 0^{4})$ n~(1 \le n \le 10^4).

Çıktı

$n$ -inci büyüklükteki bindesimal sayıyı ondalık gösterimde yazdırın.

Örnekler

Örnek 1

Loading

Örnek 2

Loading

Örnek 3

Loading

1 0_{10} = 101 0_{2}

101 0_{10} = 111111001 0_{2}

4 2_{10} = 10101 0_{2}

n (1 \leq n \leq 1 0^{4})