#include <stdio.h>
#include <stdlib.h>

void binarySequence(int b, int a[], int n)
{
    if(b>=n)
        {
        int i;
        for(i=0; i<n; ++i)
        {
            printf("%d ", a[i]);
        }
        printf("\n");
        return;
    }
    a[b]=0;
    binarySequence(b+1, a, n);
    a[b]=1;
    binarySequence(b+1, a, n);
}

int main()
{
    int n;
    printf("Please enter a positive integer\n");
    scanf("%d", &n);

    int *a=(int*)malloc(n*sizeof(int));
    binarySequence(0, a, n);


    return 0;
}