Count Up Ikkyu

いっきゅう列に登場する各桁の$1$を$0$に，$9$を$1$に変換したものを列挙してみましょう． すると以下の通りになります．

$0,1,00,01,10,11,000,001,010,\cdots$

これは，$1$以上の整数を小さい順に列挙し，それを$2$進法で表したものと非常に似ていることがわかりますが，完全に一致するわけではありません．

そこで変換したものの各項の左端に$1$を新しくつけたものを列挙してみます．すると以下の通りになります．

$10,11,100,101,110,111,1000,1001,1010,\cdots$

これは$2$以上の整数を小さい順に列挙し，それを$2$進法で表したものに一致します．

これらの議論より， いっきゅう列の第$k$項は$(k+1)$を$2$進数に変換し， 各桁の$1$を$9$へ，$0$を$1$に変換し， 上から$2$桁目以下をすべてそのまま出力したものとなります．

print(bin(int(input())+1)[3:].replace(*'19').replace(*'01'))