1 23890
2 990458
3 570732100
4 164832769586
5 54936152600716
6 17806026561159264
7 5817146886160257060
8 1893435601399869774904
9 617232814599555452658136
10 201158485132165102089917104
11 65548343766827942844713057136
12 21361747813915082744859156121438
13 6961520202812599978084941858697904
14 2268618896397786195587087095018543690
15 739309690255253582759330848557270610736
16 240929422123257617588389284789445285717440