read k for((;++i<2**k;)){ a[i/(i&-i)]+=$i\ } echo ${a[@]}