#N    (0,0)    (1,0)    (2,1)    (3,2)    (4,2)    (5,3)    (6,4)
#- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1
 2        2        2        2        2        3        2        2
 3        5        6        6        5        7        6        5
 4       13       15       14       13       19       15       13
 5       34       41       38       34       47       39       34
 6       88      105       96       88      125      103       90
 7      230      274      253      230      316      262      232
 8      600      719      667      600      844      703      624