The table has rows (one per node) and columns (one per power of up to ). Why columns?
Because the maximum jump is (from a leaf to the root), and . You do not need columns for larger powers. Total space: . For , that is about million entries.
Totally manageable.