/*#include <iostream.h>
#include <conio.h>
int verifica(int n)
{
	int vb=0,k;
	do
	{
		k=n%10;
		n/=10;
		if((k!=1)&&(k!=2)&&(k!=3)&&(k!=4)) vb=1;
	}while(n);

	if (!vb) return 1;
	else return 0;
}

void main()
{
 int n;
 cout<<"n=";
 cin>>n;
int min=1,max=2,put2=2;
 for(int i=0;i<n-1;i++)
 {
	 min*=10;
	 min++;
	 max*=10;
	 max+=2;
	 put2*=2;
 }
 max++;

 for(i=min;i<max;i++)
  if((verifica(i))&&(i%put2==0)) cout<<i<<" "; 
  cout<<endl;
  getch();

}
*/





#include <conio.h>
#include <iostream.h>
#include <math.h>


int marime_numar(int n){
	return pow((double)10,(double)n)-1;
	
}


void main(){
	int i,n,k;
	cout<<"dati numarul n : ";
	cin>>n;
	for (k=0; k<=marime_numar(n);k++)
	{
		for(i=1;i<=n;i++)
		{
			int b=pow((double)10,(double)i);
			
			if(((k%b==1)||(k%b==2)||(k%b==3)||(k%b==4))&&((k/b==1)||(k/b==2)||(k/b==3)||(k/b==4)))
			{
			
				int a=pow((double)2,(double)n);			
				if(k%a==0)
				cout<<k<<endl;
		
			}
			
		}
		
	}
		getch();
}