#N    (0,0)    (1,0)    (2,0)    (3,1)    (4,1)    (5,2)    (6,2)    (7,3)    (8,3)
#- -------- -------- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1        1        1
 2        2        2        3        2        3        2        3        2        3
 3        5        5        7        5        7        5        7        5        6
 4       13       14       19       14       19       14       19       13       18
 5       34       36       47       35       47       35       47       34       43
 6       89       96      127       95      125       95      122       89      117
 7      232      252      327      242      325      239      322      232      301
 8      606      657      876      644      853      638      831      606      794