Added a cache halfed our run time. We run the test case in 1.7 seconds