.   n=2 n=3 n=4 n=5 n=6 n=7 n=8
k=2  1   3   8   19  43  94 201   2^n - Fibonacci(n+2)
k=3      1   3    8  20  47 107   2^n - Tribonacci(n+3)
k=4          1    3   8  20  48
k=5               1   3   8  20
k=6                   1   3   8
k=7                       1   3
k=8                           1