n=6
exec'print"%u:"%n," ".join("%u+"%a+`n-a`for a in range(3,n)if(n-a)/a*(2**a%a==2**(n-a)%(n-a)==2));n+=2;'*148