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