Integer sequences which quickly become unimaginably large, then shrink down to "normal" size again?
There are a number of integer sequences which are known to have a few "ordinary" size values, and then to suddenly grow at unbelievably fast rates. The TREE sequence is one of these sequences, which starts "1, 3" and then grows to an unimaginably large value which completely dwarfs even things like Graham's Number. Another example is given by the sequence of Ackermann numbers, which also has an extremely large third term, though not as large as that of TREE(3).
I'm interested in a variant of the above concept: integer sequences which seem to start off normally, then have one or a few values which then become mind-bogglingly large, and then which end up going back to "ordinary-sized" values for the rest of the sequence. Does anyone know of things like this which arise "naturally," perhaps in the context of graph theory or combinatorics or something similar?
Obviously one can construct sequences that fit this pattern by splicing things together, but I'm mostly interested in the case where this behavior somehow occurs in some kind of natural integer sequence.
Goodstein sequences provide a fine example.
Take the sequence where the $n$th term $g(n)$ is given by the number of groups of order $n$. We start: \begin{align*} g(1) &= 1\\ g(2) &= 1\\ g(3) &= 1\\ g(4) &= 2\\ &\vdots\\ g(14) &= 2\\ g(15) &= 1\\ g(16) &= \bf{14}\\ g(17) &= 1\\ &\vdots\\ g(30) &= 4\\ g(31) &= 1\\ g(32) &= \bf{51}\\ g(33) &= 1\\ &\vdots\\ g(1020) &= 37\\ g(1021) &= 1\\ g(1022) &= 4\\ g(1023) &= 2\\ g(1024) &= \bf{49487365422}\\ g(1025) &= 4\\ &\vdots \end{align*} Groups really love to have order a power of $2$! A more complete table can be found here.