n=2;exec"print(2**n+1)**n>>n*n/2&2**n-1;n+=2;"*14