my $max = 2**($n-1);