#N    (0,0)    (1,0)    (2,1)    (3,1)    (4,2)    (5,3)    (6,3)    (7,4)
#- -------- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1        1
 2        2        2        2        3        2        2        3        2
 3        5        6        5        7        6        5        7        5
 4       13       15       13       19       15       13       19       14
 5       34       39       34       47       39       34       45       35
 6       88      103       90      125      103       88      123       97
 7      230      265      232      321      262      230      309      241
 8      602      706      619      849      696      602      833      655