0 1
1 9
2 297
3 7587
4 1086939
5 51064263
6 5995159677
7 423959714955
8 281014370213715
9 26702465299878195
10 5723872792950096855
11 682922353396120790085
12 358992734790795421416975
13 51516147618272668808063475
14 16028524208745379858261522725
15 2686703050787596662224362146075
16 7723164393622204043086584059782275
17 1480495528193171847198892184435560875
18 603222430982243665738467047635137949875
19 130142974829339798731933315667428138214625
20 118568460255724066873683257077790021840515125