1 9
2 81
3 256
4 2500
5 19044
6 149769
7 1306449
8 11573604
9 98962704
10 945378009
11 8103240324
12 71267107681
13 649113816976
14 5922783740329
15 51729783444964
16 469159715409025
17 4214751562369924
18 37759790203876225
19 340491211679997504
20 3061425590749614001
21 27413550632860126641
22 249005891301918660100
23 2227043310599605748121