We know that the last application has to be $\frac{n}{2}$ because if we used $n^2 + 1 = 1,$ that means $n^2 = 0 \Rightarrow n = 0$ though that is not allowed.
So that already removes 49 numbers(remember, 1 is allowed because $1^2 + 1 =2,$ $\frac{2}{2} = 1.$
We can further note that there has to be a $2^k$ for $k \geq 0$ so then they can go like 8-4-2-1.
Intuitively, we can only have integers that are in the form $2^k$ for some number $k.$ Here's why:
Assuming we can use odd numbers, we have $2^k = k^2 + 1.$
$2 = \sqrt[k]{k^2 + 1}$
This only works with $k=1$
Then observe this graph: https://www.desmos.com/calculator/t4hcdbhc3o
You will find that the only other solution is k = 4.125, but we specified with integers only.
Furthermore, to be evenly rooted, $k^2 + 1 = i^k$ for some integer $i.$
again, the only solution is $k=1.$
Note: $1 = 2^0.$
$2 = 2^1$
etc.
This works for 2^0 -> 2^6, so your answer is $6 -0+1 = \boxed{7}$
.