#N    (0,0)    (1,1)    (2,1)    (3,1)    (4,2)    (5,2)    (6,2)
#- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1
 2        2        3        3        2        3        3        3
 3        5        8        6        5        8        7        6
 4       13       20       18       13       21       19       17
 5       34       53       43       35       54       49       42
 6       89      133      119       91      142      128      113
 7      233      350      302      243      366      330      293
 8      609      915      812      633      965      876      777