#include<fstream.h>
int a[15000];
ofstream f("2la100.out");
void main()
{
  int n,p=1,c;
  a[1]=1;
  cin>>n;
  int t,j;
  for(int i=1;i<=n;i++)
   { t=0;
	 for(j=1;j<=p;j++)
	   { c=a[j];
		 a[j]=(c*2+t)%10;
		 t=c*2/10;
	   }
	 if(t!=0)
	  { p++;
		a[p]=1;
	  }
   for(int k=p;k>=1;k--) f<<a[k];
   f<<endl;
   }
   f.close();
}