def full_hash(w,n,N):
    n = 1
    while 2**(n-1)<num:
        if 2**n>=num:
            break
        n+=1
    Hv = 0
    for c in w:
        Hv = (Hv*31+ord(c))%2147483647
    first_four = int(to2sCompStr(Hv,64)[64-n:],2)
    if(first_four < N):
        return first_four
    return stack_hash(str(Hv),n,N)