q[n]=floor(n*(sqrt()+)) mod 2;