base = 3;
n = 8;