A Growing Sequence

Define a sequence as follows:

a0 = 1

an+1 = an + 2nan2

The first few terms are 1, 2, 10, 410, 2690010, ...

Find a closed form expression for an.

Solution