#N    (0,0)    (1,1)    (2,1)    (3,2)    (4,2)    (5,2)    (6,3)    (7,3)    (8,3)
#- -------- -------- -------- -------- -------- -------- -------- -------- --------
 5       34       47       36       53       43       35       53       43       34
 6       89      124       96      136      119       90      133      117       89
 7      232      324      249      357      303      242      351      298      232
 8      606      854      654      938      817      622      913      791      606
 9     1592     2226     1708     2459     2103     1654     2392     2043     1592
10     4167     5860     4494     6452     5595     4307     6264     5418     4167
11    10946    15342    11772    16935    14561    11351    16445    14116    10946
12    28737    40371    30962    44515    38436    29747    43233    37266    28737
13    75507   105895    81214   116688   100635    78167   113400    97625    75507
14   198613   278760   213703   307299   264874   205536   298832   257172   198613
15   521773   731919   560793   805221   695726   539446   783528   675689   521773