#N    (0,0)    (1,1)    (2,1)    (3,1)    (4,1)    (5,1)    (6,1)    (7,1)
#- -------- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1        1
 2        2        3        3        3        3        3        3        3
 3        5        8        7        7        7        7        7        6
 4       13       21       20       19       19       19       18       17
 5       34       55       51       50       49       48       47       41
 6       89      144      139      133      131      129      120      111
 7      233      377      357      349      339      325      312      284
 8      610      992      956      922      894      865      818      756