NAS: N-step computation of All Solutions to the footstep planning problem