base = 2;
n = 9;