終端のところは、前部分とオーバーラップさせて2^nにしたらダメですか?