512 в двоичной системе это 0000 0010 0000 0000. То есть первый бит все равно равен False.
Вы получается не тот бит меняете. В вашем случае меняется 9 бит.