#N    (0,0)    (1,1)    (2,1)    (3,1)    (4,1)    (5,1)    (6,1)    (7,1)    (8,1)    (9,1)
#- -------- -------- -------- -------- -------- -------- -------- -------- -------- --------
 1        1        1        1        1        1        1        1        1        1        1
 2        2        3        3        3        3        3        3        3        3        3
 3        5        8        7        7        7        7        7        7        7        6
 4       13       21       20       19       19       19       19       19       18       17
 5       34       55       51       50       49       49       49       48       47       41
 6       89      144      139      133      132      131      130      129      120      111
 7      233      377      357      350      341      339      337      324      312      284
 8      610      992      957      924      913      899      880      863      817      756