solved 153. takes ~10 seconds. for additional speed use closed form for values in `cheat' memo