The first algorith runs fast when n > 14, not 15