#N    (0,0)    (1,1)    (2,1)    (3,1)    (4,1)    (5,1)    (6,1)
#- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1
 2        2        3        3        3        3        3        3
 3        5        8        7        7        7        7        6
 4       13       21       20       19       19       18       17
 5       34       55       51       50       48       47       41
 6       89      144      139      132      130      120      111
 7      233      377      356      348      326      313      284
 8      610      991      955      904      878      819      757