2^100 - 1 = (2^78 - 1)*2^22 + 2^22 -1