Un automa evolve iterazione dopo iterazione da uno stato a un altro, obbedendo alla seguente legge deterministica.

L'automa ha 10000 stati possibili, indicati con i numeri naturali da 0 a 9999.
Ad ogni iterazione i, l'automa passa dallo stato precedente, s(i-1), allo stato s(i) indicato dalle ultime quattro cifre decimali del quadrato del numero naturale corrispondente a s(i-1).

1. Se all'iterazione i = 0, l'automa si trova nello stato s(0) = 39,
   • all'iterazione i = 1, si trova in s(1) = 1521, poiché 39 × 39 = 1521
   • all'iterazione i = 2, si trova in s(2) = 3441, poiché 1521 × 1521 = 2313441
   • ...
   • all'iterazione i = 10, si trova in s(10) = 4641.
2. Se all'iterazione i = 0, l'automa si trova nello stato s(0) = 11,
   • all'iterazione i = 1, si trova in s(1) = 121, poiché 11 × 11 = 121
   • all'iterazione i = 2, si trova in s(2) = 4641, poiché 121 × 121 = 14641
   • all'iterazione i = 3, si trova in s(2) = 8881, poiché 4641 × 4641 = 21538881
   • ...
   • all'iterazione i = 10, si trova in s(10) = 1841.

Supponendo che all'iterazione i = 0 l'automa si trovi nello stato s(0) = 18, in quale stato si trova all'iterazione i = 100?