using System;class P{static void Main(){for (int i=1;i<101;i++)for (int e=0;;e++){string s=F(e);if (s.Substring(0,Math.Min((i+"").Length,s.Length))==i+""){Console.WriteLine(s);break;}}}static string F(int e){string r="1",t;for(int i=0;i<e;i++){t="";int c=0;for(int j=r.Length;j>0;){t=(r[--j]-48)*2%10+c+t;c=((r[j]-48)*2)/10;}r=(c==1?"1":"")+t;}return r;}}