数Ａの重複順列の問題です。

二種類の符合・，―をいくつか並べて記号をつくる。
100個の記号を作るには・，―を最小限何個まで並べなければならないか。

という問題なのですが重複順列の公式通りに２n(2のn乗)＝100以上になれば良いんだと思い、
nに1から代入して計算してみたところn＝6だと64、n＝7だと128となったのでn＝7が答えだと思い答えを見るとn＝6でした。
解説を見ると考え方はあっているのですが、n＝5のときは62、n＝6のときは126 と書いてました。
2の6乗って2×2×2×2×2×2ですよね？
何度計算しても126にはならないと思うんですが、何か私が見落としてるとこありますか？
教えてください。
長文失礼しました。