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

void f(int n) {
	if(n==0)
		printf("0");
	else {
		printf("1");
		f(n-1);f(n-1);
	}
}
int main() {
    f(0);
    printf("\n");
    f(1);
    printf("\n");
    f(2);
    printf("\n");
    f(3);
    printf("\n");
    f(4);
    printf("\n");
    return 0;
}