#include<stdio.h>
#define N 16
void main()
{
int i, j, k, n, A[N];
for (i = 0, n = 0; i < N; i++) { n <<= 1; n |= 1; } n++;
for (i = 0; i < n; i++)
{
for (j = N - 1, k = i; j >= 0; j--) { A[j] = k & 1; k >>= 1; }
for (j = 0; j < N; j++) printf("%d ", A[j]); printf("\n");
}
}