#include <stdio.h>

f(n){if(-~n/2)putchar(n%2+48),f(n/2-1);}

int main(void) {
	int i;
	for(i = 0; i < 15; i++)
	{
		printf("%2d: ", i);
		f(i);
		putchar(10);
	}
	return 0;
}