1 615
2 378225
3 197555340
4 98956027822
5 46876747497685
6 21318913339752967
7 9353951527477140513
8 3981090561058373419699
9 1649936874871844695534398
10 668021353800373153394497970
11 264913936364845485109525894305
12 103122716595610620099797996294118
13 39475793311813853966138311894696312
14 14883563581665877036165150215704953871
15 5534252962668622153138843870126660950136
16 2031821348247151728734457079484571932276251