#N    (0,0)    (1,1)    (2,1)    (3,1)    (4,1)    (5,1)    (6,1)    (7,1)    (8,1)
#- -------- -------- -------- -------- -------- -------- -------- -------- --------
 5       34       55       51       50       49       48       47       41       34
 6       89      144      139      133      131      129      120      111       89
 7      233      377      357      349      339      325      312      284      233
 8      610      992      956      922      894      865      818      756      610
 9     1602     2599     2483     2409     2332     2238     2138     1960     1602
10     4203     6841     6573     6355     6141     5922     5628     5189     4203
11    11046    17918    17169    16595    16062    15466    14756    13563    11046
12    29043    47187    45206    43734    42312    40835    38914    35805    29043
13    76313   123523   118417   114467   110937   107075   102154    94002    76313
14   201044   325552   311427   301557   292251   282388   269544   247748   201044
15   527963   852526   817290   790586   767271   741826   708003   651851   527963