#N    (0,0)    (1,1)    (2,2)    (3,3)    (4,4)    (5,4)    (6,5)    (7,6)    (8,7)
#- -------- -------- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1        1        1
 2        2        2        2        2        3        2        2        2        3
 3        5        6        6        6        7        5        6        6        7
 4       13       14       14       15       19       13       14       15       19
 5       34       38       40       41       47       34       38       41       47
 6       88       94       98      105      125       88       96      105      125
 7      230      251      265      279      321      230      253      274      321
 8      600      648      683      724      849      605      667      719      849