Int Pow(Int r){
Int t=1;Int x = 2;
for (; r > 0; r >>= 1, x *= x)
if (r&1) t *= x;
return t;
}