#include<stdio.h>
int main()
{
int input;
printf("enter the number of inputs:\t");
scanf("%d",&input);
int i,total_input=1;
for(i=0;i<input;i++)
{
total_input*=2;
}
int k;
for(k=0;k<total_input;k++)
{
int j,a[input];
for(j=0;j<input;j++)
{
a[j]=0;
}
int om=k;
int m;
for(m=0;om>0;m++)
{
a[m]=om%2;
om=om/2;
}
int o;
for(o=input-1;o>=0;o--)
{
printf("%d",a[o]);
}
printf("\n");
}
}