>>640
これをデータ構造というかわからないが、
102以上の数がテープ上で連続しているところはそれ以上計算しても無駄だから
一つの102で表すようにすれば、要素数が圧倒的に減るね。

これだと101段目でも要素数は数千個
ノートパソコンでMathematicaに似たMapleで実行してみると
1分もかからずに答えが出た。