#define P printf
r(n,l,b){P("{");for(b=0;b<16;b++)n&1<<b?l?l=0:P(", "),b?r(b):P("0"):1;P("}");}main(g){g=getchar()-48;r(g&4?65535:g|1);}