#N    (0,0)    (1,1)    (2,1)    (3,2)    (4,2)
#- -------- -------- -------- -------- --------
 1        1        1        1        1        1
 2        2        3        2        3        3
 3        5        7        5        8        6
 4       13       19       14       20       18
 5       34       47       36       53       43
 6       89      124       96      136      117
 7      232      324      249      354      301
 8      609      854      654      935      794