function f(v,i){for(o=i='';i<16;i++)v>>i&1?o+=(o&&', ')+f(i):0;return v?'{'+o+'}':0}print(f([,1,3][readline()]||-1))