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