#N    (0,0)    (1,1)    (2,1)    (3,1)    (4,1)    (5,2)    (6,2)    (7,2)    (8,2)
#- -------- -------- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1        1        1
 2        2        3        3        3        2        3        3        3        3
 3        5        8        7        6        5        8        7        7        6
 4       13       21       19       17       13       21       20       18       17
 5       34       54       49       42       34       55       50       48       41
 6       89      142      128      113       90      143      137      122      112
 7      233      362      330      295      235      375      342      323      286
 8      610      956      875      781      624      977      921      842      769