$f(x)$ and $g(x)$ are two strictly increasing functions in the set of Natural numbers, such that

\[f(f(x)) = g(x)\]

For $g(1) = k$ for some natural number $k$, infinitely many values of $f(n)$, including $n = 1$, can be calculated with certainty.

Find $k$.