0 1
1 9
2 175
3 2025
4 102235
5 1356047
6 37160123
7 6771931925
8 772428184055
9 189690563847015
10 105217453376898775
11 1548913291275244825
12 2112565685454158552975
13 1658173107161491979625
14 12278185265565820942072375
15 184849277356705344207696725
16 44697812782034518808235801575
17 677800130405525111398217101375
18 26962163816117556086247983551525
19 197779427542183923284197494054061075
20 17675797135916320675984874367862339835
21 11102899435136858632344465105894189173495
22 14657761314809249478828067889607981708423625
23 225415844611161657943136123013269379481323475