space

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int ans[14]={0},n;
void pim()
{
    int i,j;
    /*for(i=0;i<n;i++) printf("%d",ans[i]);
    printf("\n");*/
    for(i=n-1;i>=0;i--)
    {
        if(ans[i]==0)
        {
            // j=0;j<n;j++
            // j=n-1;j>=0;j--
            for(j=0;j<n;j++) printf("%d",ans[j]);
            printf(" ");
            for(j=0;j<n;j++)
            {
                if(j==i) printf("1");
                else printf("%d",ans[j]);
            }
            printf("\n");
        }
    }
}
void basetwo(int num)
{
    int i;
    for(i=n-1;i>=0;i--)
    {
        ans[i]=num%2;
        num/=2;
    }
    pim();
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for(i=0;i<pow(2.0,n);i++) basetwo(i);
    return 0;
}