#include <limits.h>
#include <iostream>

using namespace std;

void func(unsigned int n)
	{
	unsigned int i,m=n;
	static unsigned int bits=sizeof(n)*CHAR_BIT;
	static unsigned int mask = ( 1 <<(bits- 1 ));

	for(i= 0 ; i< bits; ++i, m<<= 1 ) cout << ((m&mask)? 1 : 0 );
	cout<<endl;
	if(n) func(--n);
	}
int main(int argc,char *argv[])
	{
	func( 16 );
	return  0 ;
	}

#include <limits.h>
#include <iostream>

using namespace std;

void func(unsigned int n, unsigned int mm=((unsigned int)- 1 ))
	{
	unsigned int i,m;
	static unsigned int bits=sizeof(n)*CHAR_BIT;
	static unsigned int mask = ( 1 <<(bits- 1 ));


	if(n>bits || n== 0 ) return;
	
	m=mm<<(bits-n);
	mm=m>>(bits-n);
	for(i= 0 ; i<n; ++i, m<<= 1 ) cout << ((m&mask)? 1 : 0 );
	cout<<endl;
	if( (--mm)!=((unsigned int)(- 1 ))) func(n,mm);
	}
int main(int argc,char *argv[])
	{
	func( 4 );
	return  0 ;
	}