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