>>374
1文字なら2通り、2文字なら4通り、3文字なら8通り、…
この合計が70以上になるまで足す。