#N    (0,0)    (1,0)    (2,1)    (3,1)    (4,2)    (5,2)    (6,3)
#- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1
 2        2        2        2        3        2        3        2
 3        5        6        5        7        5        7        5
 4       13       15       13       19       14       19       14
 5       34       39       34       45       35       47       35
 6       88      103       88      123       95      125       97
 7      230      265      230      309      239      325      244
 8      602      699      602      826      638      853      658